./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-simpl-str-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-simpl-str-trans.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro --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 0b48bde914fb7ebeda4cbd6fd329f7fd1281e3c3e233b6f5149c7b66a2f709ab --- 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-8393723 [2022-11-18 21:08:35,904 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 21:08:35,910 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 21:08:35,942 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 21:08:35,944 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 21:08:35,946 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 21:08:35,950 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 21:08:35,954 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 21:08:35,959 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 21:08:35,961 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 21:08:35,963 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 21:08:35,965 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 21:08:35,967 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 21:08:35,971 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 21:08:35,972 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 21:08:35,975 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 21:08:35,977 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 21:08:35,985 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 21:08:35,987 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 21:08:35,993 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 21:08:35,995 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 21:08:36,000 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 21:08:36,001 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 21:08:36,002 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 21:08:36,006 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 21:08:36,011 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 21:08:36,011 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 21:08:36,013 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 21:08:36,013 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 21:08:36,014 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 21:08:36,016 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 21:08:36,017 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 21:08:36,018 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 21:08:36,020 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 21:08:36,022 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 21:08:36,023 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 21:08:36,024 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 21:08:36,024 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 21:08:36,024 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 21:08:36,025 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 21:08:36,026 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 21:08:36,028 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 21:08:36,068 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 21:08:36,071 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 21:08:36,072 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 21:08:36,073 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 21:08:36,074 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 21:08:36,075 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 21:08:36,075 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 21:08:36,076 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 21:08:36,076 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 21:08:36,076 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 21:08:36,077 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 21:08:36,078 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 21:08:36,078 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 21:08:36,078 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 21:08:36,078 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 21:08:36,079 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 21:08:36,079 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 21:08:36,079 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 21:08:36,079 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 21:08:36,080 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 21:08:36,080 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 21:08:36,080 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 21:08:36,080 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 21:08:36,080 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 21:08:36,081 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 21:08:36,081 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 21:08:36,081 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 21:08:36,081 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 21:08:36,082 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 21:08:36,082 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 21:08:36,082 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 21:08:36,082 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 21:08:36,083 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 21:08:36,083 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_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/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_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro 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 -> 0b48bde914fb7ebeda4cbd6fd329f7fd1281e3c3e233b6f5149c7b66a2f709ab [2022-11-18 21:08:36,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 21:08:36,416 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 21:08:36,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 21:08:36,421 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 21:08:36,422 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 21:08:36,423 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/weaver/chl-simpl-str-trans.wvr.c [2022-11-18 21:08:36,503 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/data/cfa4af86b/c5525a0b67f348ed86c42023d4c27bcf/FLAGa9ab80574 [2022-11-18 21:08:37,151 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 21:08:37,156 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/sv-benchmarks/c/weaver/chl-simpl-str-trans.wvr.c [2022-11-18 21:08:37,167 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/data/cfa4af86b/c5525a0b67f348ed86c42023d4c27bcf/FLAGa9ab80574 [2022-11-18 21:08:37,189 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/data/cfa4af86b/c5525a0b67f348ed86c42023d4c27bcf [2022-11-18 21:08:37,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 21:08:37,195 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 21:08:37,199 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 21:08:37,199 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 21:08:37,203 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 21:08:37,204 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,205 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@282af28e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37, skipping insertion in model container [2022-11-18 21:08:37,206 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,215 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 21:08:37,239 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 21:08:37,498 WARN L234 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_6defa86a-2823-4671-8887-041785255be9/sv-benchmarks/c/weaver/chl-simpl-str-trans.wvr.c[2514,2527] [2022-11-18 21:08:37,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 21:08:37,522 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 21:08:37,542 WARN L234 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_6defa86a-2823-4671-8887-041785255be9/sv-benchmarks/c/weaver/chl-simpl-str-trans.wvr.c[2514,2527] [2022-11-18 21:08:37,545 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 21:08:37,558 INFO L208 MainTranslator]: Completed translation [2022-11-18 21:08:37,559 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37 WrapperNode [2022-11-18 21:08:37,559 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 21:08:37,560 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 21:08:37,560 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 21:08:37,560 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 21:08:37,569 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,595 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,622 INFO L138 Inliner]: procedures = 23, calls = 30, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 163 [2022-11-18 21:08:37,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 21:08:37,623 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 21:08:37,623 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 21:08:37,624 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 21:08:37,633 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,646 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,647 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,653 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,655 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,657 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,658 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,661 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 21:08:37,667 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 21:08:37,668 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 21:08:37,668 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 21:08:37,669 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (1/1) ... [2022-11-18 21:08:37,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 21:08:37,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 21:08:37,700 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 21:08:37,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6defa86a-2823-4671-8887-041785255be9/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 21:08:37,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 21:08:37,746 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-18 21:08:37,746 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-18 21:08:37,746 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-18 21:08:37,747 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-18 21:08:37,747 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-18 21:08:37,747 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-18 21:08:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 21:08:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 21:08:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 21:08:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 21:08:37,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 21:08:37,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 21:08:37,751 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 21:08:37,753 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 21:08:37,909 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 21:08:37,911 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 21:08:38,318 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 21:08:38,334 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 21:08:38,338 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 21:08:38,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:08:38 BoogieIcfgContainer [2022-11-18 21:08:38,344 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 21:08:38,349 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 21:08:38,349 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 21:08:38,353 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 21:08:38,353 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 09:08:37" (1/3) ... [2022-11-18 21:08:38,354 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bbf798d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:08:38, skipping insertion in model container [2022-11-18 21:08:38,354 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 09:08:37" (2/3) ... [2022-11-18 21:08:38,355 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bbf798d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 09:08:38, skipping insertion in model container [2022-11-18 21:08:38,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 09:08:38" (3/3) ... [2022-11-18 21:08:38,357 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-simpl-str-trans.wvr.c [2022-11-18 21:08:38,366 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 21:08:38,378 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 21:08:38,379 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 21:08:38,379 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 21:08:38,493 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-18 21:08:38,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 212 transitions, 448 flow [2022-11-18 21:08:38,705 INFO L130 PetriNetUnfolder]: 13/209 cut-off events. [2022-11-18 21:08:38,710 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-18 21:08:38,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 209 events. 13/209 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 424 event pairs, 0 based on Foata normal form. 0/195 useless extension candidates. Maximal degree in co-relation 141. Up to 2 conditions per place. [2022-11-18 21:08:38,721 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 212 transitions, 448 flow [2022-11-18 21:08:38,741 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 198 transitions, 414 flow [2022-11-18 21:08:38,761 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 21:08:38,790 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;@1bcb1623, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 21:08:38,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-18 21:08:38,889 INFO L130 PetriNetUnfolder]: 13/197 cut-off events. [2022-11-18 21:08:38,889 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-18 21:08:38,889 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:38,890 INFO L209 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] [2022-11-18 21:08:38,891 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-18 21:08:38,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:38,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1058280500, now seen corresponding path program 1 times [2022-11-18 21:08:38,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:38,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515231049] [2022-11-18 21:08:38,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:38,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:39,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:39,824 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-18 21:08:39,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:39,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515231049] [2022-11-18 21:08:39,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515231049] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:39,826 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:39,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:08:39,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139705915] [2022-11-18 21:08:39,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:39,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:08:39,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:39,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:08:39,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:08:39,879 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 212 [2022-11-18 21:08:39,885 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 198 transitions, 414 flow. Second operand has 7 states, 7 states have (on average 184.42857142857142) internal successors, (1291), 7 states have internal predecessors, (1291), 0 states have call successors, (0), 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-18 21:08:39,885 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:39,885 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 212 [2022-11-18 21:08:39,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:40,496 INFO L130 PetriNetUnfolder]: 127/1374 cut-off events. [2022-11-18 21:08:40,497 INFO L131 PetriNetUnfolder]: For 97/97 co-relation queries the response was YES. [2022-11-18 21:08:40,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1680 conditions, 1374 events. 127/1374 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 11328 event pairs, 14 based on Foata normal form. 83/1315 useless extension candidates. Maximal degree in co-relation 1485. Up to 44 conditions per place. [2022-11-18 21:08:40,520 INFO L137 encePairwiseOnDemand]: 192/212 looper letters, 50 selfloop transitions, 17 changer transitions 11/247 dead transitions. [2022-11-18 21:08:40,520 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 247 transitions, 731 flow [2022-11-18 21:08:40,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 21:08:40,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-18 21:08:40,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2475 transitions. [2022-11-18 21:08:40,550 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8980406386066764 [2022-11-18 21:08:40,550 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2475 transitions. [2022-11-18 21:08:40,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2475 transitions. [2022-11-18 21:08:40,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:40,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2475 transitions. [2022-11-18 21:08:40,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 190.3846153846154) internal successors, (2475), 13 states have internal predecessors, (2475), 0 states have call successors, (0), 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-18 21:08:40,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 212.0) internal successors, (2968), 14 states have internal predecessors, (2968), 0 states have call successors, (0), 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-18 21:08:40,587 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 212.0) internal successors, (2968), 14 states have internal predecessors, (2968), 0 states have call successors, (0), 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-18 21:08:40,590 INFO L175 Difference]: Start difference. First operand has 195 places, 198 transitions, 414 flow. Second operand 13 states and 2475 transitions. [2022-11-18 21:08:40,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 247 transitions, 731 flow [2022-11-18 21:08:40,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 247 transitions, 677 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-18 21:08:40,608 INFO L231 Difference]: Finished difference. Result has 208 places, 205 transitions, 501 flow [2022-11-18 21:08:40,611 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=501, PETRI_PLACES=208, PETRI_TRANSITIONS=205} [2022-11-18 21:08:40,615 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 13 predicate places. [2022-11-18 21:08:40,616 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 205 transitions, 501 flow [2022-11-18 21:08:40,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 184.42857142857142) internal successors, (1291), 7 states have internal predecessors, (1291), 0 states have call successors, (0), 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-18 21:08:40,617 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:40,618 INFO L209 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] [2022-11-18 21:08:40,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 21:08:40,618 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-18 21:08:40,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:40,619 INFO L85 PathProgramCache]: Analyzing trace with hash -510055688, now seen corresponding path program 2 times [2022-11-18 21:08:40,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:40,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171945849] [2022-11-18 21:08:40,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:40,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:40,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:40,920 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-18 21:08:40,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:40,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171945849] [2022-11-18 21:08:40,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171945849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:40,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:40,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:08:40,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706875845] [2022-11-18 21:08:40,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:40,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:08:40,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:40,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:08:40,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:08:40,935 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 212 [2022-11-18 21:08:40,938 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 205 transitions, 501 flow. Second operand has 7 states, 7 states have (on average 184.42857142857142) internal successors, (1291), 7 states have internal predecessors, (1291), 0 states have call successors, (0), 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-18 21:08:40,938 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:40,938 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 212 [2022-11-18 21:08:40,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:41,322 INFO L130 PetriNetUnfolder]: 97/1032 cut-off events. [2022-11-18 21:08:41,322 INFO L131 PetriNetUnfolder]: For 204/210 co-relation queries the response was YES. [2022-11-18 21:08:41,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1545 conditions, 1032 events. 97/1032 cut-off events. For 204/210 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 7908 event pairs, 13 based on Foata normal form. 12/970 useless extension candidates. Maximal degree in co-relation 1510. Up to 68 conditions per place. [2022-11-18 21:08:41,333 INFO L137 encePairwiseOnDemand]: 199/212 looper letters, 48 selfloop transitions, 16 changer transitions 4/237 dead transitions. [2022-11-18 21:08:41,333 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 237 transitions, 764 flow [2022-11-18 21:08:41,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:08:41,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 21:08:41,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1512 transitions. [2022-11-18 21:08:41,339 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8915094339622641 [2022-11-18 21:08:41,340 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1512 transitions. [2022-11-18 21:08:41,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1512 transitions. [2022-11-18 21:08:41,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:41,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1512 transitions. [2022-11-18 21:08:41,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 189.0) internal successors, (1512), 8 states have internal predecessors, (1512), 0 states have call successors, (0), 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-18 21:08:41,349 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 212.0) internal successors, (1908), 9 states have internal predecessors, (1908), 0 states have call successors, (0), 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-18 21:08:41,350 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 212.0) internal successors, (1908), 9 states have internal predecessors, (1908), 0 states have call successors, (0), 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-18 21:08:41,351 INFO L175 Difference]: Start difference. First operand has 208 places, 205 transitions, 501 flow. Second operand 8 states and 1512 transitions. [2022-11-18 21:08:41,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 237 transitions, 764 flow [2022-11-18 21:08:41,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 237 transitions, 754 flow, removed 5 selfloop flow, removed 2 redundant places. [2022-11-18 21:08:41,366 INFO L231 Difference]: Finished difference. Result has 214 places, 213 transitions, 625 flow [2022-11-18 21:08:41,366 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=497, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=625, PETRI_PLACES=214, PETRI_TRANSITIONS=213} [2022-11-18 21:08:41,367 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 19 predicate places. [2022-11-18 21:08:41,367 INFO L495 AbstractCegarLoop]: Abstraction has has 214 places, 213 transitions, 625 flow [2022-11-18 21:08:41,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 184.42857142857142) internal successors, (1291), 7 states have internal predecessors, (1291), 0 states have call successors, (0), 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-18 21:08:41,369 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:41,370 INFO L209 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] [2022-11-18 21:08:41,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 21:08:41,370 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-18 21:08:41,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:41,373 INFO L85 PathProgramCache]: Analyzing trace with hash 644824466, now seen corresponding path program 3 times [2022-11-18 21:08:41,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:41,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102512377] [2022-11-18 21:08:41,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:41,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:41,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:41,637 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-18 21:08:41,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:41,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102512377] [2022-11-18 21:08:41,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102512377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:41,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:41,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:08:41,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952846396] [2022-11-18 21:08:41,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:41,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:08:41,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:41,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:08:41,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:08:41,642 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 212 [2022-11-18 21:08:41,644 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 213 transitions, 625 flow. Second operand has 7 states, 7 states have (on average 184.42857142857142) internal successors, (1291), 7 states have internal predecessors, (1291), 0 states have call successors, (0), 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-18 21:08:41,644 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:41,644 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 212 [2022-11-18 21:08:41,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:42,114 INFO L130 PetriNetUnfolder]: 126/1590 cut-off events. [2022-11-18 21:08:42,114 INFO L131 PetriNetUnfolder]: For 523/537 co-relation queries the response was YES. [2022-11-18 21:08:42,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2250 conditions, 1590 events. 126/1590 cut-off events. For 523/537 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 13367 event pairs, 24 based on Foata normal form. 1/1469 useless extension candidates. Maximal degree in co-relation 2215. Up to 99 conditions per place. [2022-11-18 21:08:42,132 INFO L137 encePairwiseOnDemand]: 200/212 looper letters, 44 selfloop transitions, 20 changer transitions 6/239 dead transitions. [2022-11-18 21:08:42,132 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 239 transitions, 875 flow [2022-11-18 21:08:42,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:08:42,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 21:08:42,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1696 transitions. [2022-11-18 21:08:42,138 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8888888888888888 [2022-11-18 21:08:42,139 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1696 transitions. [2022-11-18 21:08:42,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1696 transitions. [2022-11-18 21:08:42,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:42,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1696 transitions. [2022-11-18 21:08:42,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 188.44444444444446) internal successors, (1696), 9 states have internal predecessors, (1696), 0 states have call successors, (0), 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-18 21:08:42,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 212.0) internal successors, (2120), 10 states have internal predecessors, (2120), 0 states have call successors, (0), 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-18 21:08:42,153 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 212.0) internal successors, (2120), 10 states have internal predecessors, (2120), 0 states have call successors, (0), 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-18 21:08:42,153 INFO L175 Difference]: Start difference. First operand has 214 places, 213 transitions, 625 flow. Second operand 9 states and 1696 transitions. [2022-11-18 21:08:42,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 239 transitions, 875 flow [2022-11-18 21:08:42,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 239 transitions, 849 flow, removed 9 selfloop flow, removed 3 redundant places. [2022-11-18 21:08:42,165 INFO L231 Difference]: Finished difference. Result has 221 places, 215 transitions, 690 flow [2022-11-18 21:08:42,166 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=690, PETRI_PLACES=221, PETRI_TRANSITIONS=215} [2022-11-18 21:08:42,169 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 26 predicate places. [2022-11-18 21:08:42,169 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 215 transitions, 690 flow [2022-11-18 21:08:42,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 184.42857142857142) internal successors, (1291), 7 states have internal predecessors, (1291), 0 states have call successors, (0), 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-18 21:08:42,170 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:42,170 INFO L209 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] [2022-11-18 21:08:42,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 21:08:42,171 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-18 21:08:42,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:42,173 INFO L85 PathProgramCache]: Analyzing trace with hash 229963557, now seen corresponding path program 1 times [2022-11-18 21:08:42,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:42,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036142754] [2022-11-18 21:08:42,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:42,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:42,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:42,456 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-18 21:08:42,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:42,457 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036142754] [2022-11-18 21:08:42,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036142754] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:42,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:42,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 21:08:42,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823619817] [2022-11-18 21:08:42,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:42,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 21:08:42,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:42,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 21:08:42,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:08:42,469 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 212 [2022-11-18 21:08:42,471 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 215 transitions, 690 flow. Second operand has 8 states, 8 states have (on average 183.5) internal successors, (1468), 8 states have internal predecessors, (1468), 0 states have call successors, (0), 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-18 21:08:42,471 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:42,471 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 212 [2022-11-18 21:08:42,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:43,303 INFO L130 PetriNetUnfolder]: 589/2977 cut-off events. [2022-11-18 21:08:43,304 INFO L131 PetriNetUnfolder]: For 2229/2526 co-relation queries the response was YES. [2022-11-18 21:08:43,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5232 conditions, 2977 events. 589/2977 cut-off events. For 2229/2526 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 27966 event pairs, 314 based on Foata normal form. 101/2855 useless extension candidates. Maximal degree in co-relation 5194. Up to 695 conditions per place. [2022-11-18 21:08:43,331 INFO L137 encePairwiseOnDemand]: 202/212 looper letters, 45 selfloop transitions, 7 changer transitions 14/254 dead transitions. [2022-11-18 21:08:43,331 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 254 transitions, 1070 flow [2022-11-18 21:08:43,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 21:08:43,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 21:08:43,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1862 transitions. [2022-11-18 21:08:43,336 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8783018867924528 [2022-11-18 21:08:43,336 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1862 transitions. [2022-11-18 21:08:43,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1862 transitions. [2022-11-18 21:08:43,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:43,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1862 transitions. [2022-11-18 21:08:43,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 186.2) internal successors, (1862), 10 states have internal predecessors, (1862), 0 states have call successors, (0), 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-18 21:08:43,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 212.0) internal successors, (2332), 11 states have internal predecessors, (2332), 0 states have call successors, (0), 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-18 21:08:43,347 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 212.0) internal successors, (2332), 11 states have internal predecessors, (2332), 0 states have call successors, (0), 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-18 21:08:43,347 INFO L175 Difference]: Start difference. First operand has 221 places, 215 transitions, 690 flow. Second operand 10 states and 1862 transitions. [2022-11-18 21:08:43,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 254 transitions, 1070 flow [2022-11-18 21:08:43,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 254 transitions, 1055 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-11-18 21:08:43,359 INFO L231 Difference]: Finished difference. Result has 232 places, 219 transitions, 724 flow [2022-11-18 21:08:43,359 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=679, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=724, PETRI_PLACES=232, PETRI_TRANSITIONS=219} [2022-11-18 21:08:43,360 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 37 predicate places. [2022-11-18 21:08:43,361 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 219 transitions, 724 flow [2022-11-18 21:08:43,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 183.5) internal successors, (1468), 8 states have internal predecessors, (1468), 0 states have call successors, (0), 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-18 21:08:43,362 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:43,362 INFO L209 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] [2022-11-18 21:08:43,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 21:08:43,363 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-18 21:08:43,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:43,363 INFO L85 PathProgramCache]: Analyzing trace with hash 693441621, now seen corresponding path program 1 times [2022-11-18 21:08:43,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:43,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226308161] [2022-11-18 21:08:43,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:43,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:43,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:43,412 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-18 21:08:43,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:43,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226308161] [2022-11-18 21:08:43,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226308161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:43,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:43,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 21:08:43,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692815533] [2022-11-18 21:08:43,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:43,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:08:43,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:43,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:08:43,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:08:43,416 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 212 [2022-11-18 21:08:43,416 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 219 transitions, 724 flow. Second operand has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 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-18 21:08:43,417 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:43,417 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 212 [2022-11-18 21:08:43,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:43,901 INFO L130 PetriNetUnfolder]: 99/2266 cut-off events. [2022-11-18 21:08:43,901 INFO L131 PetriNetUnfolder]: For 612/675 co-relation queries the response was YES. [2022-11-18 21:08:43,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3223 conditions, 2266 events. 99/2266 cut-off events. For 612/675 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 20023 event pairs, 23 based on Foata normal form. 1/2104 useless extension candidates. Maximal degree in co-relation 3176. Up to 99 conditions per place. [2022-11-18 21:08:43,921 INFO L137 encePairwiseOnDemand]: 208/212 looper letters, 17 selfloop transitions, 2 changer transitions 0/226 dead transitions. [2022-11-18 21:08:43,921 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 226 transitions, 781 flow [2022-11-18 21:08:43,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:08:43,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 21:08:43,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 597 transitions. [2022-11-18 21:08:43,924 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9386792452830188 [2022-11-18 21:08:43,924 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 597 transitions. [2022-11-18 21:08:43,924 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 597 transitions. [2022-11-18 21:08:43,925 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:43,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 597 transitions. [2022-11-18 21:08:43,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 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-18 21:08:43,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 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-18 21:08:43,928 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 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-18 21:08:43,928 INFO L175 Difference]: Start difference. First operand has 232 places, 219 transitions, 724 flow. Second operand 3 states and 597 transitions. [2022-11-18 21:08:43,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 226 transitions, 781 flow [2022-11-18 21:08:43,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 226 transitions, 772 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-11-18 21:08:43,942 INFO L231 Difference]: Finished difference. Result has 230 places, 221 transitions, 735 flow [2022-11-18 21:08:43,943 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=715, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=735, PETRI_PLACES=230, PETRI_TRANSITIONS=221} [2022-11-18 21:08:43,944 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 35 predicate places. [2022-11-18 21:08:43,944 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 221 transitions, 735 flow [2022-11-18 21:08:43,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 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-18 21:08:43,945 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:43,945 INFO L209 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] [2022-11-18 21:08:43,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 21:08:43,945 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-18 21:08:43,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:43,946 INFO L85 PathProgramCache]: Analyzing trace with hash -2146383957, now seen corresponding path program 2 times [2022-11-18 21:08:43,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:43,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177233734] [2022-11-18 21:08:43,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:43,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:44,021 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-18 21:08:44,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:44,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177233734] [2022-11-18 21:08:44,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177233734] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:44,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:44,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 21:08:44,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303665317] [2022-11-18 21:08:44,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:44,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:08:44,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:44,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:08:44,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:08:44,029 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 212 [2022-11-18 21:08:44,030 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 221 transitions, 735 flow. Second operand has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 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-18 21:08:44,030 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:44,030 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 212 [2022-11-18 21:08:44,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:44,475 INFO L130 PetriNetUnfolder]: 65/1785 cut-off events. [2022-11-18 21:08:44,476 INFO L131 PetriNetUnfolder]: For 513/546 co-relation queries the response was YES. [2022-11-18 21:08:44,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2563 conditions, 1785 events. 65/1785 cut-off events. For 513/546 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 13939 event pairs, 26 based on Foata normal form. 12/1677 useless extension candidates. Maximal degree in co-relation 2177. Up to 62 conditions per place. [2022-11-18 21:08:44,495 INFO L137 encePairwiseOnDemand]: 206/212 looper letters, 17 selfloop transitions, 4 changer transitions 0/228 dead transitions. [2022-11-18 21:08:44,495 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 228 transitions, 800 flow [2022-11-18 21:08:44,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:08:44,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 21:08:44,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 597 transitions. [2022-11-18 21:08:44,498 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9386792452830188 [2022-11-18 21:08:44,498 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 597 transitions. [2022-11-18 21:08:44,498 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 597 transitions. [2022-11-18 21:08:44,499 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:44,499 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 597 transitions. [2022-11-18 21:08:44,501 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 0 states have call successors, (0), 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-18 21:08:44,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 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-18 21:08:44,503 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 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-18 21:08:44,504 INFO L175 Difference]: Start difference. First operand has 230 places, 221 transitions, 735 flow. Second operand 3 states and 597 transitions. [2022-11-18 21:08:44,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 228 transitions, 800 flow [2022-11-18 21:08:44,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 228 transitions, 798 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 21:08:44,515 INFO L231 Difference]: Finished difference. Result has 233 places, 223 transitions, 765 flow [2022-11-18 21:08:44,516 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=733, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=221, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=765, PETRI_PLACES=233, PETRI_TRANSITIONS=223} [2022-11-18 21:08:44,519 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 38 predicate places. [2022-11-18 21:08:44,519 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 223 transitions, 765 flow [2022-11-18 21:08:44,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 0 states have call successors, (0), 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-18 21:08:44,520 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:44,520 INFO L209 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] [2022-11-18 21:08:44,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 21:08:44,521 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-18 21:08:44,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:44,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1633305316, now seen corresponding path program 1 times [2022-11-18 21:08:44,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:44,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340535943] [2022-11-18 21:08:44,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:44,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:44,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:44,739 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-18 21:08:44,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:44,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340535943] [2022-11-18 21:08:44,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340535943] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:44,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:44,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:08:44,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959061208] [2022-11-18 21:08:44,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:44,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:08:44,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:44,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:08:44,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:08:44,751 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 212 [2022-11-18 21:08:44,753 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 223 transitions, 765 flow. Second operand has 7 states, 7 states have (on average 187.28571428571428) internal successors, (1311), 7 states have internal predecessors, (1311), 0 states have call successors, (0), 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-18 21:08:44,753 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:44,753 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 212 [2022-11-18 21:08:44,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:45,134 INFO L130 PetriNetUnfolder]: 73/1355 cut-off events. [2022-11-18 21:08:45,134 INFO L131 PetriNetUnfolder]: For 553/622 co-relation queries the response was YES. [2022-11-18 21:08:45,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2256 conditions, 1355 events. 73/1355 cut-off events. For 553/622 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 10542 event pairs, 36 based on Foata normal form. 8/1275 useless extension candidates. Maximal degree in co-relation 2020. Up to 161 conditions per place. [2022-11-18 21:08:45,147 INFO L137 encePairwiseOnDemand]: 204/212 looper letters, 23 selfloop transitions, 1 changer transitions 25/243 dead transitions. [2022-11-18 21:08:45,147 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 243 transitions, 942 flow [2022-11-18 21:08:45,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:08:45,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 21:08:45,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1704 transitions. [2022-11-18 21:08:45,152 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8930817610062893 [2022-11-18 21:08:45,152 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1704 transitions. [2022-11-18 21:08:45,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1704 transitions. [2022-11-18 21:08:45,153 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:45,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1704 transitions. [2022-11-18 21:08:45,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 189.33333333333334) internal successors, (1704), 9 states have internal predecessors, (1704), 0 states have call successors, (0), 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-18 21:08:45,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 212.0) internal successors, (2120), 10 states have internal predecessors, (2120), 0 states have call successors, (0), 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-18 21:08:45,165 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 212.0) internal successors, (2120), 10 states have internal predecessors, (2120), 0 states have call successors, (0), 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-18 21:08:45,165 INFO L175 Difference]: Start difference. First operand has 233 places, 223 transitions, 765 flow. Second operand 9 states and 1704 transitions. [2022-11-18 21:08:45,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 243 transitions, 942 flow [2022-11-18 21:08:45,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 243 transitions, 930 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-11-18 21:08:45,176 INFO L231 Difference]: Finished difference. Result has 246 places, 218 transitions, 726 flow [2022-11-18 21:08:45,177 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=753, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=726, PETRI_PLACES=246, PETRI_TRANSITIONS=218} [2022-11-18 21:08:45,177 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 51 predicate places. [2022-11-18 21:08:45,178 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 218 transitions, 726 flow [2022-11-18 21:08:45,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 187.28571428571428) internal successors, (1311), 7 states have internal predecessors, (1311), 0 states have call successors, (0), 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-18 21:08:45,179 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:45,179 INFO L209 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] [2022-11-18 21:08:45,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 21:08:45,180 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-18 21:08:45,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:45,180 INFO L85 PathProgramCache]: Analyzing trace with hash 782358272, now seen corresponding path program 1 times [2022-11-18 21:08:45,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:45,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221259937] [2022-11-18 21:08:45,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:45,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:45,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:45,413 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-18 21:08:45,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:45,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221259937] [2022-11-18 21:08:45,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221259937] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:45,414 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:45,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:08:45,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613676163] [2022-11-18 21:08:45,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:45,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:08:45,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:45,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:08:45,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:08:45,418 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 212 [2022-11-18 21:08:45,419 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 218 transitions, 726 flow. Second operand has 7 states, 7 states have (on average 183.42857142857142) internal successors, (1284), 7 states have internal predecessors, (1284), 0 states have call successors, (0), 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-18 21:08:45,420 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:45,420 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 212 [2022-11-18 21:08:45,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:46,476 INFO L130 PetriNetUnfolder]: 412/5060 cut-off events. [2022-11-18 21:08:46,476 INFO L131 PetriNetUnfolder]: For 501/552 co-relation queries the response was YES. [2022-11-18 21:08:46,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6835 conditions, 5060 events. 412/5060 cut-off events. For 501/552 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 55983 event pairs, 191 based on Foata normal form. 4/4591 useless extension candidates. Maximal degree in co-relation 6801. Up to 437 conditions per place. [2022-11-18 21:08:46,514 INFO L137 encePairwiseOnDemand]: 202/212 looper letters, 34 selfloop transitions, 5 changer transitions 13/245 dead transitions. [2022-11-18 21:08:46,515 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 245 transitions, 911 flow [2022-11-18 21:08:46,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:08:46,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 21:08:46,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1500 transitions. [2022-11-18 21:08:46,519 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8844339622641509 [2022-11-18 21:08:46,519 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1500 transitions. [2022-11-18 21:08:46,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1500 transitions. [2022-11-18 21:08:46,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:46,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1500 transitions. [2022-11-18 21:08:46,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 187.5) internal successors, (1500), 8 states have internal predecessors, (1500), 0 states have call successors, (0), 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-18 21:08:46,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 212.0) internal successors, (1908), 9 states have internal predecessors, (1908), 0 states have call successors, (0), 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-18 21:08:46,529 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 212.0) internal successors, (1908), 9 states have internal predecessors, (1908), 0 states have call successors, (0), 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-18 21:08:46,529 INFO L175 Difference]: Start difference. First operand has 246 places, 218 transitions, 726 flow. Second operand 8 states and 1500 transitions. [2022-11-18 21:08:46,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 245 transitions, 911 flow [2022-11-18 21:08:46,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 235 places, 245 transitions, 851 flow, removed 16 selfloop flow, removed 11 redundant places. [2022-11-18 21:08:46,547 INFO L231 Difference]: Finished difference. Result has 242 places, 220 transitions, 705 flow [2022-11-18 21:08:46,548 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=680, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=705, PETRI_PLACES=242, PETRI_TRANSITIONS=220} [2022-11-18 21:08:46,552 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 47 predicate places. [2022-11-18 21:08:46,552 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 220 transitions, 705 flow [2022-11-18 21:08:46,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 183.42857142857142) internal successors, (1284), 7 states have internal predecessors, (1284), 0 states have call successors, (0), 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-18 21:08:46,553 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:46,553 INFO L209 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] [2022-11-18 21:08:46,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 21:08:46,554 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-18 21:08:46,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:46,554 INFO L85 PathProgramCache]: Analyzing trace with hash 999993946, now seen corresponding path program 2 times [2022-11-18 21:08:46,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:46,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294170740] [2022-11-18 21:08:46,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:46,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:46,904 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-18 21:08:46,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:46,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294170740] [2022-11-18 21:08:46,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294170740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:46,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:46,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 21:08:46,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296623839] [2022-11-18 21:08:46,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:46,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 21:08:46,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:46,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 21:08:46,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-18 21:08:46,910 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 212 [2022-11-18 21:08:46,912 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 220 transitions, 705 flow. Second operand has 8 states, 8 states have (on average 179.625) internal successors, (1437), 8 states have internal predecessors, (1437), 0 states have call successors, (0), 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-18 21:08:46,913 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:46,913 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 212 [2022-11-18 21:08:46,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:48,605 INFO L130 PetriNetUnfolder]: 970/6641 cut-off events. [2022-11-18 21:08:48,606 INFO L131 PetriNetUnfolder]: For 3363/3600 co-relation queries the response was YES. [2022-11-18 21:08:48,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11342 conditions, 6641 events. 970/6641 cut-off events. For 3363/3600 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 74328 event pairs, 655 based on Foata normal form. 110/6253 useless extension candidates. Maximal degree in co-relation 11306. Up to 1399 conditions per place. [2022-11-18 21:08:48,670 INFO L137 encePairwiseOnDemand]: 203/212 looper letters, 59 selfloop transitions, 11 changer transitions 12/267 dead transitions. [2022-11-18 21:08:48,670 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 267 transitions, 1116 flow [2022-11-18 21:08:48,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 21:08:48,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 21:08:48,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1838 transitions. [2022-11-18 21:08:48,675 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8669811320754717 [2022-11-18 21:08:48,678 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1838 transitions. [2022-11-18 21:08:48,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1838 transitions. [2022-11-18 21:08:48,679 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:48,679 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1838 transitions. [2022-11-18 21:08:48,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 183.8) internal successors, (1838), 10 states have internal predecessors, (1838), 0 states have call successors, (0), 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-18 21:08:48,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 212.0) internal successors, (2332), 11 states have internal predecessors, (2332), 0 states have call successors, (0), 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-18 21:08:48,706 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 212.0) internal successors, (2332), 11 states have internal predecessors, (2332), 0 states have call successors, (0), 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-18 21:08:48,706 INFO L175 Difference]: Start difference. First operand has 242 places, 220 transitions, 705 flow. Second operand 10 states and 1838 transitions. [2022-11-18 21:08:48,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 267 transitions, 1116 flow [2022-11-18 21:08:48,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 267 transitions, 1078 flow, removed 6 selfloop flow, removed 4 redundant places. [2022-11-18 21:08:48,729 INFO L231 Difference]: Finished difference. Result has 250 places, 225 transitions, 760 flow [2022-11-18 21:08:48,729 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=686, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=760, PETRI_PLACES=250, PETRI_TRANSITIONS=225} [2022-11-18 21:08:48,730 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 55 predicate places. [2022-11-18 21:08:48,731 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 225 transitions, 760 flow [2022-11-18 21:08:48,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 179.625) internal successors, (1437), 8 states have internal predecessors, (1437), 0 states have call successors, (0), 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-18 21:08:48,731 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:48,732 INFO L209 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] [2022-11-18 21:08:48,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 21:08:48,732 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-18 21:08:48,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:48,733 INFO L85 PathProgramCache]: Analyzing trace with hash 573001442, now seen corresponding path program 3 times [2022-11-18 21:08:48,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:48,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183748255] [2022-11-18 21:08:48,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:48,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:48,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:49,001 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-18 21:08:49,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:49,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183748255] [2022-11-18 21:08:49,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183748255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:49,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:49,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:08:49,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114277431] [2022-11-18 21:08:49,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:49,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:08:49,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:49,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:08:49,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:08:49,006 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 212 [2022-11-18 21:08:49,007 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 225 transitions, 760 flow. Second operand has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 0 states have call successors, (0), 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-18 21:08:49,008 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:49,008 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 212 [2022-11-18 21:08:49,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:50,711 INFO L130 PetriNetUnfolder]: 1109/7857 cut-off events. [2022-11-18 21:08:50,712 INFO L131 PetriNetUnfolder]: For 4803/5075 co-relation queries the response was YES. [2022-11-18 21:08:50,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14267 conditions, 7857 events. 1109/7857 cut-off events. For 4803/5075 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 91753 event pairs, 494 based on Foata normal form. 132/7432 useless extension candidates. Maximal degree in co-relation 14228. Up to 1417 conditions per place. [2022-11-18 21:08:50,783 INFO L137 encePairwiseOnDemand]: 194/212 looper letters, 49 selfloop transitions, 25 changer transitions 7/266 dead transitions. [2022-11-18 21:08:50,783 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 266 transitions, 1148 flow [2022-11-18 21:08:50,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 21:08:50,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 21:08:50,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1655 transitions. [2022-11-18 21:08:50,789 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8674004192872118 [2022-11-18 21:08:50,789 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1655 transitions. [2022-11-18 21:08:50,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1655 transitions. [2022-11-18 21:08:50,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:50,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1655 transitions. [2022-11-18 21:08:50,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 183.88888888888889) internal successors, (1655), 9 states have internal predecessors, (1655), 0 states have call successors, (0), 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-18 21:08:50,798 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 212.0) internal successors, (2120), 10 states have internal predecessors, (2120), 0 states have call successors, (0), 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-18 21:08:50,799 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 212.0) internal successors, (2120), 10 states have internal predecessors, (2120), 0 states have call successors, (0), 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-18 21:08:50,799 INFO L175 Difference]: Start difference. First operand has 250 places, 225 transitions, 760 flow. Second operand 9 states and 1655 transitions. [2022-11-18 21:08:50,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 266 transitions, 1148 flow [2022-11-18 21:08:50,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 266 transitions, 1130 flow, removed 8 selfloop flow, removed 3 redundant places. [2022-11-18 21:08:50,977 INFO L231 Difference]: Finished difference. Result has 260 places, 241 transitions, 972 flow [2022-11-18 21:08:50,979 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=748, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=972, PETRI_PLACES=260, PETRI_TRANSITIONS=241} [2022-11-18 21:08:50,980 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 65 predicate places. [2022-11-18 21:08:50,980 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 241 transitions, 972 flow [2022-11-18 21:08:50,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 180.0) internal successors, (1260), 7 states have internal predecessors, (1260), 0 states have call successors, (0), 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-18 21:08:50,981 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:50,981 INFO L209 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] [2022-11-18 21:08:50,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 21:08:50,982 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-18 21:08:50,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:50,983 INFO L85 PathProgramCache]: Analyzing trace with hash 612573492, now seen corresponding path program 4 times [2022-11-18 21:08:50,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:50,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48898156] [2022-11-18 21:08:50,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:50,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:51,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:51,312 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-18 21:08:51,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:51,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48898156] [2022-11-18 21:08:51,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48898156] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:51,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:51,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 21:08:51,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771102901] [2022-11-18 21:08:51,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:51,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 21:08:51,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:51,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 21:08:51,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-18 21:08:51,317 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 212 [2022-11-18 21:08:51,319 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 241 transitions, 972 flow. Second operand has 7 states, 7 states have (on average 183.42857142857142) internal successors, (1284), 7 states have internal predecessors, (1284), 0 states have call successors, (0), 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-18 21:08:51,319 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:51,320 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 212 [2022-11-18 21:08:51,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:52,618 INFO L130 PetriNetUnfolder]: 467/5183 cut-off events. [2022-11-18 21:08:52,618 INFO L131 PetriNetUnfolder]: For 3939/4336 co-relation queries the response was YES. [2022-11-18 21:08:52,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9300 conditions, 5183 events. 467/5183 cut-off events. For 3939/4336 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 57841 event pairs, 256 based on Foata normal form. 7/4779 useless extension candidates. Maximal degree in co-relation 9256. Up to 826 conditions per place. [2022-11-18 21:08:52,660 INFO L137 encePairwiseOnDemand]: 205/212 looper letters, 31 selfloop transitions, 0 changer transitions 41/256 dead transitions. [2022-11-18 21:08:52,660 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 256 transitions, 1157 flow [2022-11-18 21:08:52,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 21:08:52,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 21:08:52,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1491 transitions. [2022-11-18 21:08:52,664 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.879127358490566 [2022-11-18 21:08:52,664 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1491 transitions. [2022-11-18 21:08:52,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1491 transitions. [2022-11-18 21:08:52,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:52,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1491 transitions. [2022-11-18 21:08:52,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 186.375) internal successors, (1491), 8 states have internal predecessors, (1491), 0 states have call successors, (0), 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-18 21:08:52,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 212.0) internal successors, (1908), 9 states have internal predecessors, (1908), 0 states have call successors, (0), 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-18 21:08:52,672 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 212.0) internal successors, (1908), 9 states have internal predecessors, (1908), 0 states have call successors, (0), 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-18 21:08:52,672 INFO L175 Difference]: Start difference. First operand has 260 places, 241 transitions, 972 flow. Second operand 8 states and 1491 transitions. [2022-11-18 21:08:52,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 256 transitions, 1157 flow [2022-11-18 21:08:52,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 256 transitions, 1139 flow, removed 8 selfloop flow, removed 3 redundant places. [2022-11-18 21:08:52,708 INFO L231 Difference]: Finished difference. Result has 266 places, 215 transitions, 728 flow [2022-11-18 21:08:52,708 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=956, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=241, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=728, PETRI_PLACES=266, PETRI_TRANSITIONS=215} [2022-11-18 21:08:52,709 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 71 predicate places. [2022-11-18 21:08:52,709 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 215 transitions, 728 flow [2022-11-18 21:08:52,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 183.42857142857142) internal successors, (1284), 7 states have internal predecessors, (1284), 0 states have call successors, (0), 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-18 21:08:52,710 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:52,710 INFO L209 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] [2022-11-18 21:08:52,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 21:08:52,710 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-18 21:08:52,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:52,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1094927387, now seen corresponding path program 1 times [2022-11-18 21:08:52,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:52,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941121526] [2022-11-18 21:08:52,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:52,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:52,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:52,763 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-18 21:08:52,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:52,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941121526] [2022-11-18 21:08:52,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941121526] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:52,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:52,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 21:08:52,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92762897] [2022-11-18 21:08:52,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:52,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:08:52,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:52,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:08:52,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:08:52,767 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 212 [2022-11-18 21:08:52,768 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 215 transitions, 728 flow. Second operand has 3 states, 3 states have (on average 194.33333333333334) internal successors, (583), 3 states have internal predecessors, (583), 0 states have call successors, (0), 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-18 21:08:52,768 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:52,768 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 212 [2022-11-18 21:08:52,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:53,237 INFO L130 PetriNetUnfolder]: 75/2162 cut-off events. [2022-11-18 21:08:53,238 INFO L131 PetriNetUnfolder]: For 1042/1151 co-relation queries the response was YES. [2022-11-18 21:08:53,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3386 conditions, 2162 events. 75/2162 cut-off events. For 1042/1151 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 19159 event pairs, 16 based on Foata normal form. 19/2042 useless extension candidates. Maximal degree in co-relation 3347. Up to 98 conditions per place. [2022-11-18 21:08:53,254 INFO L137 encePairwiseOnDemand]: 208/212 looper letters, 16 selfloop transitions, 2 changer transitions 3/212 dead transitions. [2022-11-18 21:08:53,254 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 212 transitions, 734 flow [2022-11-18 21:08:53,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:08:53,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 21:08:53,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 592 transitions. [2022-11-18 21:08:53,257 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9308176100628931 [2022-11-18 21:08:53,257 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 592 transitions. [2022-11-18 21:08:53,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 592 transitions. [2022-11-18 21:08:53,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:53,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 592 transitions. [2022-11-18 21:08:53,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 197.33333333333334) internal successors, (592), 3 states have internal predecessors, (592), 0 states have call successors, (0), 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-18 21:08:53,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 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-18 21:08:53,261 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 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-18 21:08:53,262 INFO L175 Difference]: Start difference. First operand has 266 places, 215 transitions, 728 flow. Second operand 3 states and 592 transitions. [2022-11-18 21:08:53,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 212 transitions, 734 flow [2022-11-18 21:08:53,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 212 transitions, 664 flow, removed 17 selfloop flow, removed 21 redundant places. [2022-11-18 21:08:53,274 INFO L231 Difference]: Finished difference. Result has 229 places, 207 transitions, 613 flow [2022-11-18 21:08:53,275 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=616, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=613, PETRI_PLACES=229, PETRI_TRANSITIONS=207} [2022-11-18 21:08:53,275 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 34 predicate places. [2022-11-18 21:08:53,276 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 207 transitions, 613 flow [2022-11-18 21:08:53,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 194.33333333333334) internal successors, (583), 3 states have internal predecessors, (583), 0 states have call successors, (0), 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-18 21:08:53,276 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:53,276 INFO L209 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] [2022-11-18 21:08:53,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 21:08:53,277 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-18 21:08:53,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:53,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1128305519, now seen corresponding path program 1 times [2022-11-18 21:08:53,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:53,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615002367] [2022-11-18 21:08:53,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:53,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:53,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:53,323 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-18 21:08:53,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:53,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615002367] [2022-11-18 21:08:53,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615002367] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:53,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:53,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 21:08:53,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637744583] [2022-11-18 21:08:53,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:53,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 21:08:53,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:53,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 21:08:53,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 21:08:53,326 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 212 [2022-11-18 21:08:53,327 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 207 transitions, 613 flow. Second operand has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 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-18 21:08:53,327 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:53,327 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 212 [2022-11-18 21:08:53,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:08:53,608 INFO L130 PetriNetUnfolder]: 84/1622 cut-off events. [2022-11-18 21:08:53,608 INFO L131 PetriNetUnfolder]: For 672/906 co-relation queries the response was YES. [2022-11-18 21:08:53,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2623 conditions, 1622 events. 84/1622 cut-off events. For 672/906 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 12238 event pairs, 32 based on Foata normal form. 54/1578 useless extension candidates. Maximal degree in co-relation 2599. Up to 118 conditions per place. [2022-11-18 21:08:53,622 INFO L137 encePairwiseOnDemand]: 206/212 looper letters, 17 selfloop transitions, 4 changer transitions 3/210 dead transitions. [2022-11-18 21:08:53,623 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 210 transitions, 667 flow [2022-11-18 21:08:53,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 21:08:53,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 21:08:53,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 592 transitions. [2022-11-18 21:08:53,625 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9308176100628931 [2022-11-18 21:08:53,625 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 592 transitions. [2022-11-18 21:08:53,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 592 transitions. [2022-11-18 21:08:53,626 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:08:53,626 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 592 transitions. [2022-11-18 21:08:53,627 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 197.33333333333334) internal successors, (592), 3 states have internal predecessors, (592), 0 states have call successors, (0), 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-18 21:08:53,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 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-18 21:08:53,629 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 212.0) internal successors, (848), 4 states have internal predecessors, (848), 0 states have call successors, (0), 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-18 21:08:53,630 INFO L175 Difference]: Start difference. First operand has 229 places, 207 transitions, 613 flow. Second operand 3 states and 592 transitions. [2022-11-18 21:08:53,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 210 transitions, 667 flow [2022-11-18 21:08:53,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 210 transitions, 650 flow, removed 3 selfloop flow, removed 3 redundant places. [2022-11-18 21:08:53,639 INFO L231 Difference]: Finished difference. Result has 227 places, 206 transitions, 615 flow [2022-11-18 21:08:53,640 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=575, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=615, PETRI_PLACES=227, PETRI_TRANSITIONS=206} [2022-11-18 21:08:53,640 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 32 predicate places. [2022-11-18 21:08:53,641 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 206 transitions, 615 flow [2022-11-18 21:08:53,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 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-18 21:08:53,641 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:08:53,641 INFO L209 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] [2022-11-18 21:08:53,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 21:08:53,642 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-18 21:08:53,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:08:53,643 INFO L85 PathProgramCache]: Analyzing trace with hash 648384916, now seen corresponding path program 1 times [2022-11-18 21:08:53,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:08:53,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843273741] [2022-11-18 21:08:53,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:08:53,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:08:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:08:54,761 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-18 21:08:54,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:08:54,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843273741] [2022-11-18 21:08:54,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843273741] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:08:54,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:08:54,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2022-11-18 21:08:54,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692181318] [2022-11-18 21:08:54,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:08:54,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-11-18 21:08:54,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:08:54,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-11-18 21:08:54,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=703, Unknown=0, NotChecked=0, Total=756 [2022-11-18 21:08:54,768 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 212 [2022-11-18 21:08:54,772 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 206 transitions, 615 flow. Second operand has 28 states, 28 states have (on average 132.39285714285714) internal successors, (3707), 28 states have internal predecessors, (3707), 0 states have call successors, (0), 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-18 21:08:54,772 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:08:54,772 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 212 [2022-11-18 21:08:54,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 21:09:27,991 INFO L130 PetriNetUnfolder]: 27233/59640 cut-off events. [2022-11-18 21:09:27,991 INFO L131 PetriNetUnfolder]: For 19800/19891 co-relation queries the response was YES. [2022-11-18 21:09:28,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120405 conditions, 59640 events. 27233/59640 cut-off events. For 19800/19891 co-relation queries the response was YES. Maximal size of possible extension queue 1092. Compared 635039 event pairs, 1585 based on Foata normal form. 7/57750 useless extension candidates. Maximal degree in co-relation 120382. Up to 5325 conditions per place. [2022-11-18 21:09:28,646 INFO L137 encePairwiseOnDemand]: 176/212 looper letters, 1192 selfloop transitions, 101 changer transitions 735/2155 dead transitions. [2022-11-18 21:09:28,647 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 461 places, 2155 transitions, 10044 flow [2022-11-18 21:09:28,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 235 states. [2022-11-18 21:09:28,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2022-11-18 21:09:28,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 32438 transitions. [2022-11-18 21:09:28,701 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.651103974307507 [2022-11-18 21:09:28,701 INFO L72 ComplementDD]: Start complementDD. Operand 235 states and 32438 transitions. [2022-11-18 21:09:28,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 235 states and 32438 transitions. [2022-11-18 21:09:28,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 21:09:28,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 235 states and 32438 transitions. [2022-11-18 21:09:28,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 236 states, 235 states have (on average 138.03404255319148) internal successors, (32438), 235 states have internal predecessors, (32438), 0 states have call successors, (0), 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-18 21:09:28,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 236 states, 236 states have (on average 212.0) internal successors, (50032), 236 states have internal predecessors, (50032), 0 states have call successors, (0), 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-18 21:09:28,875 INFO L81 ComplementDD]: Finished complementDD. Result has 236 states, 236 states have (on average 212.0) internal successors, (50032), 236 states have internal predecessors, (50032), 0 states have call successors, (0), 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-18 21:09:28,875 INFO L175 Difference]: Start difference. First operand has 227 places, 206 transitions, 615 flow. Second operand 235 states and 32438 transitions. [2022-11-18 21:09:28,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 461 places, 2155 transitions, 10044 flow [2022-11-18 21:09:29,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 459 places, 2155 transitions, 10032 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-11-18 21:09:29,210 INFO L231 Difference]: Finished difference. Result has 682 places, 294 transitions, 1972 flow [2022-11-18 21:09:29,211 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=212, PETRI_DIFFERENCE_MINUEND_FLOW=603, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=235, PETRI_FLOW=1972, PETRI_PLACES=682, PETRI_TRANSITIONS=294} [2022-11-18 21:09:29,211 INFO L288 CegarLoopForPetriNet]: 195 programPoint places, 487 predicate places. [2022-11-18 21:09:29,211 INFO L495 AbstractCegarLoop]: Abstraction has has 682 places, 294 transitions, 1972 flow [2022-11-18 21:09:29,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 132.39285714285714) internal successors, (3707), 28 states have internal predecessors, (3707), 0 states have call successors, (0), 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-18 21:09:29,213 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 21:09:29,213 INFO L209 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] [2022-11-18 21:09:29,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 21:09:29,214 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-18 21:09:29,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 21:09:29,214 INFO L85 PathProgramCache]: Analyzing trace with hash 461149168, now seen corresponding path program 2 times [2022-11-18 21:09:29,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 21:09:29,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415560220] [2022-11-18 21:09:29,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 21:09:29,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 21:09:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 21:09:30,205 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-18 21:09:30,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 21:09:30,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415560220] [2022-11-18 21:09:30,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415560220] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 21:09:30,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 21:09:30,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2022-11-18 21:09:30,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16117049] [2022-11-18 21:09:30,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 21:09:30,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-11-18 21:09:30,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 21:09:30,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-11-18 21:09:30,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=703, Unknown=0, NotChecked=0, Total=756 [2022-11-18 21:09:30,214 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 212 [2022-11-18 21:09:30,217 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 682 places, 294 transitions, 1972 flow. Second operand has 28 states, 28 states have (on average 132.39285714285714) internal successors, (3707), 28 states have internal predecessors, (3707), 0 states have call successors, (0), 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-18 21:09:30,217 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 21:09:30,217 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 212 [2022-11-18 21:09:30,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand