./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c80601716e9c0111d78d12f0a88108c91b0aa7215f8e775685e33490f22c8502 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 21:12:30,690 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 21:12:30,696 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 21:12:30,737 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 21:12:30,737 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 21:12:30,739 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 21:12:30,740 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 21:12:30,742 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 21:12:30,744 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 21:12:30,745 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 21:12:30,746 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 21:12:30,748 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 21:12:30,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 21:12:30,749 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 21:12:30,751 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 21:12:30,752 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 21:12:30,753 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 21:12:30,754 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 21:12:30,756 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 21:12:30,758 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 21:12:30,760 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 21:12:30,761 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 21:12:30,763 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 21:12:30,764 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 21:12:30,767 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 21:12:30,768 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 21:12:30,768 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 21:12:30,770 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 21:12:30,770 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 21:12:30,772 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 21:12:30,773 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 21:12:30,774 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 21:12:30,775 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 21:12:30,776 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 21:12:30,777 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 21:12:30,777 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 21:12:30,778 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 21:12:30,779 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 21:12:30,779 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 21:12:30,780 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 21:12:30,781 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 21:12:30,782 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 21:12:30,820 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 21:12:30,821 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 21:12:30,822 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 21:12:30,822 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 21:12:30,823 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 21:12:30,823 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 21:12:30,824 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 21:12:30,824 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 21:12:30,824 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 21:12:30,825 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 21:12:30,826 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 21:12:30,826 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 21:12:30,826 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 21:12:30,826 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 21:12:30,826 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 21:12:30,827 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 21:12:30,827 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 21:12:30,827 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 21:12:30,827 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 21:12:30,827 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 21:12:30,828 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 21:12:30,828 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 21:12:30,828 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 21:12:30,828 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 21:12:30,829 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:12:30,829 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 21:12:30,829 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 21:12:30,829 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 21:12:30,829 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 21:12:30,830 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 21:12:30,830 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 21:12:30,830 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 21:12:30,830 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 21:12:30,831 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_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c80601716e9c0111d78d12f0a88108c91b0aa7215f8e775685e33490f22c8502 [2022-11-02 21:12:31,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 21:12:31,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 21:12:31,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 21:12:31,209 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 21:12:31,210 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 21:12:31,211 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2022-11-02 21:12:31,291 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/data/e6da8d9fa/7367ccb32c8242a69e4801caa60fa0a7/FLAG75d368ee5 [2022-11-02 21:12:31,852 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 21:12:31,853 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2022-11-02 21:12:31,862 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/data/e6da8d9fa/7367ccb32c8242a69e4801caa60fa0a7/FLAG75d368ee5 [2022-11-02 21:12:32,175 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/data/e6da8d9fa/7367ccb32c8242a69e4801caa60fa0a7 [2022-11-02 21:12:32,179 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 21:12:32,180 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 21:12:32,184 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 21:12:32,184 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 21:12:32,188 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 21:12:32,189 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,191 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15383f62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32, skipping insertion in model container [2022-11-02 21:12:32,191 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,199 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 21:12:32,220 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 21:12:32,466 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2870,2883] [2022-11-02 21:12:32,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:12:32,507 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 21:12:32,540 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c[2870,2883] [2022-11-02 21:12:32,553 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 21:12:32,568 INFO L208 MainTranslator]: Completed translation [2022-11-02 21:12:32,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32 WrapperNode [2022-11-02 21:12:32,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 21:12:32,570 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 21:12:32,570 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 21:12:32,571 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 21:12:32,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,599 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,638 INFO L138 Inliner]: procedures = 25, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 163 [2022-11-02 21:12:32,639 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 21:12:32,640 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 21:12:32,640 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 21:12:32,640 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 21:12:32,650 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,650 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,664 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,665 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,670 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,679 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,680 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,682 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,685 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 21:12:32,685 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 21:12:32,686 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 21:12:32,686 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 21:12:32,690 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (1/1) ... [2022-11-02 21:12:32,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 21:12:32,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:12:32,733 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 21:12:32,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 21:12:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 21:12:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 21:12:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 21:12:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 21:12:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-02 21:12:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-02 21:12:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-02 21:12:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-02 21:12:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 21:12:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-02 21:12:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-02 21:12:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 21:12:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 21:12:32,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 21:12:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 21:12:32,770 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 21:12:32,881 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 21:12:32,883 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 21:12:33,235 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 21:12:33,385 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 21:12:33,386 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-02 21:12:33,391 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:12:33 BoogieIcfgContainer [2022-11-02 21:12:33,391 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 21:12:33,393 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 21:12:33,400 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 21:12:33,404 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 21:12:33,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 09:12:32" (1/3) ... [2022-11-02 21:12:33,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3567a563 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:12:33, skipping insertion in model container [2022-11-02 21:12:33,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 09:12:32" (2/3) ... [2022-11-02 21:12:33,406 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3567a563 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 09:12:33, skipping insertion in model container [2022-11-02 21:12:33,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 09:12:33" (3/3) ... [2022-11-02 21:12:33,407 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-2-nl.wvr.c [2022-11-02 21:12:33,417 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 21:12:33,428 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 21:12:33,428 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 21:12:33,428 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 21:12:33,493 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-02 21:12:33,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 145 transitions, 306 flow [2022-11-02 21:12:33,611 INFO L130 PetriNetUnfolder]: 11/143 cut-off events. [2022-11-02 21:12:33,611 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-02 21:12:33,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 143 events. 11/143 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 76 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 106. Up to 3 conditions per place. [2022-11-02 21:12:33,615 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 145 transitions, 306 flow [2022-11-02 21:12:33,621 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 134 transitions, 280 flow [2022-11-02 21:12:33,631 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 21:12:33,639 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;@2ba5a2cb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 21:12:33,639 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-02 21:12:33,682 INFO L130 PetriNetUnfolder]: 11/133 cut-off events. [2022-11-02 21:12:33,682 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-02 21:12:33,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:33,683 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:33,684 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:33,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:33,690 INFO L85 PathProgramCache]: Analyzing trace with hash -13558233, now seen corresponding path program 1 times [2022-11-02 21:12:33,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:33,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321858215] [2022-11-02 21:12:33,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:33,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:33,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:33,950 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:12:33,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:33,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321858215] [2022-11-02 21:12:33,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321858215] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:33,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:33,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 21:12:33,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480268235] [2022-11-02 21:12:33,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:33,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 21:12:33,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:34,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 21:12:34,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 21:12:34,021 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 145 [2022-11-02 21:12:34,024 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 134 transitions, 280 flow. Second operand has 2 states, 2 states have (on average 133.0) internal successors, (266), 2 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:34,025 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:34,025 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 145 [2022-11-02 21:12:34,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:34,172 INFO L130 PetriNetUnfolder]: 12/160 cut-off events. [2022-11-02 21:12:34,172 INFO L131 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2022-11-02 21:12:34,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196 conditions, 160 events. 12/160 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 194 event pairs, 5 based on Foata normal form. 14/161 useless extension candidates. Maximal degree in co-relation 104. Up to 22 conditions per place. [2022-11-02 21:12:34,175 INFO L137 encePairwiseOnDemand]: 137/145 looper letters, 7 selfloop transitions, 0 changer transitions 4/126 dead transitions. [2022-11-02 21:12:34,175 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 126 transitions, 278 flow [2022-11-02 21:12:34,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 21:12:34,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-02 21:12:34,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 273 transitions. [2022-11-02 21:12:34,205 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9413793103448276 [2022-11-02 21:12:34,206 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 273 transitions. [2022-11-02 21:12:34,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 273 transitions. [2022-11-02 21:12:34,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:34,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 273 transitions. [2022-11-02 21:12:34,221 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 136.5) internal successors, (273), 2 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:34,230 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:34,232 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:34,234 INFO L175 Difference]: Start difference. First operand has 130 places, 134 transitions, 280 flow. Second operand 2 states and 273 transitions. [2022-11-02 21:12:34,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 126 transitions, 278 flow [2022-11-02 21:12:34,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 126 transitions, 270 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 21:12:34,243 INFO L231 Difference]: Finished difference. Result has 127 places, 122 transitions, 248 flow [2022-11-02 21:12:34,245 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=248, PETRI_PLACES=127, PETRI_TRANSITIONS=122} [2022-11-02 21:12:34,248 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, -3 predicate places. [2022-11-02 21:12:34,249 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 122 transitions, 248 flow [2022-11-02 21:12:34,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 133.0) internal successors, (266), 2 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:34,249 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:34,250 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:34,250 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 21:12:34,250 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:34,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:34,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1538584147, now seen corresponding path program 1 times [2022-11-02 21:12:34,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:34,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645798801] [2022-11-02 21:12:34,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:34,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:34,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:34,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:12:34,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:34,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645798801] [2022-11-02 21:12:34,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645798801] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:34,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:34,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 21:12:34,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376892483] [2022-11-02 21:12:34,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:34,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 21:12:34,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:34,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 21:12:34,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-02 21:12:34,889 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 145 [2022-11-02 21:12:34,890 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 122 transitions, 248 flow. Second operand has 6 states, 6 states have (on average 117.66666666666667) internal successors, (706), 6 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:34,890 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:34,890 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 145 [2022-11-02 21:12:34,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:35,113 INFO L130 PetriNetUnfolder]: 12/193 cut-off events. [2022-11-02 21:12:35,113 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 21:12:35,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244 conditions, 193 events. 12/193 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 277 event pairs, 5 based on Foata normal form. 5/187 useless extension candidates. Maximal degree in co-relation 241. Up to 31 conditions per place. [2022-11-02 21:12:35,118 INFO L137 encePairwiseOnDemand]: 135/145 looper letters, 19 selfloop transitions, 6 changer transitions 3/129 dead transitions. [2022-11-02 21:12:35,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 129 transitions, 320 flow [2022-11-02 21:12:35,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 21:12:35,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-02 21:12:35,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 836 transitions. [2022-11-02 21:12:35,123 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8236453201970443 [2022-11-02 21:12:35,123 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 836 transitions. [2022-11-02 21:12:35,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 836 transitions. [2022-11-02 21:12:35,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:35,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 836 transitions. [2022-11-02 21:12:35,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 119.42857142857143) internal successors, (836), 7 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:35,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 145.0) internal successors, (1160), 8 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:35,134 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 145.0) internal successors, (1160), 8 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:35,134 INFO L175 Difference]: Start difference. First operand has 127 places, 122 transitions, 248 flow. Second operand 7 states and 836 transitions. [2022-11-02 21:12:35,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 129 transitions, 320 flow [2022-11-02 21:12:35,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 129 transitions, 320 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 21:12:35,141 INFO L231 Difference]: Finished difference. Result has 131 places, 123 transitions, 274 flow [2022-11-02 21:12:35,142 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=274, PETRI_PLACES=131, PETRI_TRANSITIONS=123} [2022-11-02 21:12:35,143 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 1 predicate places. [2022-11-02 21:12:35,143 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 123 transitions, 274 flow [2022-11-02 21:12:35,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 117.66666666666667) internal successors, (706), 6 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:35,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:35,145 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:35,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 21:12:35,145 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:35,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:35,146 INFO L85 PathProgramCache]: Analyzing trace with hash 635041614, now seen corresponding path program 1 times [2022-11-02 21:12:35,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:35,147 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732899046] [2022-11-02 21:12:35,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:35,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:35,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:35,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:35,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:35,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732899046] [2022-11-02 21:12:35,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732899046] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:35,446 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:35,446 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 21:12:35,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76027405] [2022-11-02 21:12:35,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:35,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 21:12:35,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:35,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 21:12:35,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 21:12:35,450 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 145 [2022-11-02 21:12:35,450 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 123 transitions, 274 flow. Second operand has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:35,451 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:35,451 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 145 [2022-11-02 21:12:35,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:35,505 INFO L130 PetriNetUnfolder]: 12/163 cut-off events. [2022-11-02 21:12:35,505 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2022-11-02 21:12:35,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 163 events. 12/163 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 183 event pairs, 1 based on Foata normal form. 1/159 useless extension candidates. Maximal degree in co-relation 216. Up to 22 conditions per place. [2022-11-02 21:12:35,507 INFO L137 encePairwiseOnDemand]: 139/145 looper letters, 12 selfloop transitions, 5 changer transitions 0/126 dead transitions. [2022-11-02 21:12:35,507 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 126 transitions, 319 flow [2022-11-02 21:12:35,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 21:12:35,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 21:12:35,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 384 transitions. [2022-11-02 21:12:35,509 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8827586206896552 [2022-11-02 21:12:35,509 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 384 transitions. [2022-11-02 21:12:35,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 384 transitions. [2022-11-02 21:12:35,510 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:35,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 384 transitions. [2022-11-02 21:12:35,511 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 128.0) internal successors, (384), 3 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:35,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 145.0) internal successors, (580), 4 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-02 21:12:35,513 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 145.0) internal successors, (580), 4 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-02 21:12:35,513 INFO L175 Difference]: Start difference. First operand has 131 places, 123 transitions, 274 flow. Second operand 3 states and 384 transitions. [2022-11-02 21:12:35,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 126 transitions, 319 flow [2022-11-02 21:12:35,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 126 transitions, 309 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-02 21:12:35,517 INFO L231 Difference]: Finished difference. Result has 129 places, 125 transitions, 293 flow [2022-11-02 21:12:35,518 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=293, PETRI_PLACES=129, PETRI_TRANSITIONS=125} [2022-11-02 21:12:35,519 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, -1 predicate places. [2022-11-02 21:12:35,519 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 125 transitions, 293 flow [2022-11-02 21:12:35,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:35,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:35,520 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:35,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 21:12:35,521 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:35,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:35,521 INFO L85 PathProgramCache]: Analyzing trace with hash -406195716, now seen corresponding path program 2 times [2022-11-02 21:12:35,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:35,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167720497] [2022-11-02 21:12:35,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:35,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:35,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:36,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:36,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:36,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167720497] [2022-11-02 21:12:36,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167720497] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:36,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:36,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:36,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564887667] [2022-11-02 21:12:36,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:36,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:36,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:36,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:36,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:36,817 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:36,834 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 125 transitions, 293 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:36,834 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:36,835 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:36,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:37,328 INFO L130 PetriNetUnfolder]: 116/395 cut-off events. [2022-11-02 21:12:37,328 INFO L131 PetriNetUnfolder]: For 84/84 co-relation queries the response was YES. [2022-11-02 21:12:37,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 775 conditions, 395 events. 116/395 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1436 event pairs, 19 based on Foata normal form. 1/366 useless extension candidates. Maximal degree in co-relation 768. Up to 177 conditions per place. [2022-11-02 21:12:37,332 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 60 selfloop transitions, 20 changer transitions 7/167 dead transitions. [2022-11-02 21:12:37,332 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 167 transitions, 581 flow [2022-11-02 21:12:37,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 21:12:37,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-02 21:12:37,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1512 transitions. [2022-11-02 21:12:37,337 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6517241379310345 [2022-11-02 21:12:37,337 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1512 transitions. [2022-11-02 21:12:37,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1512 transitions. [2022-11-02 21:12:37,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:37,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1512 transitions. [2022-11-02 21:12:37,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 94.5) internal successors, (1512), 16 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-02 21:12:37,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:37,349 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:37,349 INFO L175 Difference]: Start difference. First operand has 129 places, 125 transitions, 293 flow. Second operand 16 states and 1512 transitions. [2022-11-02 21:12:37,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 167 transitions, 581 flow [2022-11-02 21:12:37,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 167 transitions, 553 flow, removed 11 selfloop flow, removed 2 redundant places. [2022-11-02 21:12:37,355 INFO L231 Difference]: Finished difference. Result has 149 places, 140 transitions, 388 flow [2022-11-02 21:12:37,355 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=388, PETRI_PLACES=149, PETRI_TRANSITIONS=140} [2022-11-02 21:12:37,356 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 19 predicate places. [2022-11-02 21:12:37,356 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 140 transitions, 388 flow [2022-11-02 21:12:37,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:37,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:37,364 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:37,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 21:12:37,365 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:37,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:37,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1605935816, now seen corresponding path program 3 times [2022-11-02 21:12:37,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:37,368 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746617691] [2022-11-02 21:12:37,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:37,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:37,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:38,431 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:38,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:38,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746617691] [2022-11-02 21:12:38,432 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746617691] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:38,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:38,432 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:38,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055196851] [2022-11-02 21:12:38,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:38,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:38,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:38,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:38,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:38,437 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:38,439 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 140 transitions, 388 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:38,439 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:38,439 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:38,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:39,017 INFO L130 PetriNetUnfolder]: 127/453 cut-off events. [2022-11-02 21:12:39,017 INFO L131 PetriNetUnfolder]: For 160/160 co-relation queries the response was YES. [2022-11-02 21:12:39,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1009 conditions, 453 events. 127/453 cut-off events. For 160/160 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1974 event pairs, 18 based on Foata normal form. 1/450 useless extension candidates. Maximal degree in co-relation 996. Up to 172 conditions per place. [2022-11-02 21:12:39,023 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 70 selfloop transitions, 24 changer transitions 6/180 dead transitions. [2022-11-02 21:12:39,023 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 180 transitions, 736 flow [2022-11-02 21:12:39,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-02 21:12:39,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-02 21:12:39,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1701 transitions. [2022-11-02 21:12:39,029 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6517241379310345 [2022-11-02 21:12:39,029 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1701 transitions. [2022-11-02 21:12:39,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1701 transitions. [2022-11-02 21:12:39,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:39,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1701 transitions. [2022-11-02 21:12:39,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 94.5) internal successors, (1701), 18 states have internal predecessors, (1701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:39,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 145.0) internal successors, (2755), 19 states have internal predecessors, (2755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:39,041 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 145.0) internal successors, (2755), 19 states have internal predecessors, (2755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:39,041 INFO L175 Difference]: Start difference. First operand has 149 places, 140 transitions, 388 flow. Second operand 18 states and 1701 transitions. [2022-11-02 21:12:39,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 180 transitions, 736 flow [2022-11-02 21:12:39,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 180 transitions, 716 flow, removed 6 selfloop flow, removed 7 redundant places. [2022-11-02 21:12:39,052 INFO L231 Difference]: Finished difference. Result has 161 places, 145 transitions, 466 flow [2022-11-02 21:12:39,052 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=466, PETRI_PLACES=161, PETRI_TRANSITIONS=145} [2022-11-02 21:12:39,056 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 31 predicate places. [2022-11-02 21:12:39,056 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 145 transitions, 466 flow [2022-11-02 21:12:39,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:39,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:39,058 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:39,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 21:12:39,059 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:39,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:39,060 INFO L85 PathProgramCache]: Analyzing trace with hash -746491024, now seen corresponding path program 4 times [2022-11-02 21:12:39,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:39,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272953000] [2022-11-02 21:12:39,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:39,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:39,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:40,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:40,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:40,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272953000] [2022-11-02 21:12:40,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272953000] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:40,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:40,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:40,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436781342] [2022-11-02 21:12:40,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:40,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:40,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:40,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:40,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:40,063 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:40,065 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 145 transitions, 466 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:40,065 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:40,065 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:40,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:40,611 INFO L130 PetriNetUnfolder]: 138/501 cut-off events. [2022-11-02 21:12:40,611 INFO L131 PetriNetUnfolder]: For 436/436 co-relation queries the response was YES. [2022-11-02 21:12:40,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1272 conditions, 501 events. 138/501 cut-off events. For 436/436 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2328 event pairs, 42 based on Foata normal form. 1/495 useless extension candidates. Maximal degree in co-relation 1255. Up to 216 conditions per place. [2022-11-02 21:12:40,616 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 68 selfloop transitions, 30 changer transitions 6/184 dead transitions. [2022-11-02 21:12:40,616 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 184 transitions, 873 flow [2022-11-02 21:12:40,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 21:12:40,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-02 21:12:40,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1517 transitions. [2022-11-02 21:12:40,622 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6538793103448276 [2022-11-02 21:12:40,622 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1517 transitions. [2022-11-02 21:12:40,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1517 transitions. [2022-11-02 21:12:40,623 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:40,623 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1517 transitions. [2022-11-02 21:12:40,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 94.8125) internal successors, (1517), 16 states have internal predecessors, (1517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:40,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:40,636 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:40,636 INFO L175 Difference]: Start difference. First operand has 161 places, 145 transitions, 466 flow. Second operand 16 states and 1517 transitions. [2022-11-02 21:12:40,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 184 transitions, 873 flow [2022-11-02 21:12:40,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 184 transitions, 812 flow, removed 12 selfloop flow, removed 12 redundant places. [2022-11-02 21:12:40,646 INFO L231 Difference]: Finished difference. Result has 169 places, 157 transitions, 606 flow [2022-11-02 21:12:40,647 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=606, PETRI_PLACES=169, PETRI_TRANSITIONS=157} [2022-11-02 21:12:40,650 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 39 predicate places. [2022-11-02 21:12:40,650 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 157 transitions, 606 flow [2022-11-02 21:12:40,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:40,651 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:40,651 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:40,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 21:12:40,652 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:40,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:40,653 INFO L85 PathProgramCache]: Analyzing trace with hash -1331714556, now seen corresponding path program 5 times [2022-11-02 21:12:40,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:40,653 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447306465] [2022-11-02 21:12:40,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:40,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:40,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:41,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:41,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:41,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447306465] [2022-11-02 21:12:41,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447306465] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:41,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:41,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:41,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842265050] [2022-11-02 21:12:41,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:41,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:41,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:41,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:41,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:41,594 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:41,596 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 157 transitions, 606 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:41,597 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:41,597 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:41,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:42,182 INFO L130 PetriNetUnfolder]: 142/518 cut-off events. [2022-11-02 21:12:42,183 INFO L131 PetriNetUnfolder]: For 844/844 co-relation queries the response was YES. [2022-11-02 21:12:42,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1513 conditions, 518 events. 142/518 cut-off events. For 844/844 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2486 event pairs, 46 based on Foata normal form. 1/509 useless extension candidates. Maximal degree in co-relation 1490. Up to 228 conditions per place. [2022-11-02 21:12:42,188 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 72 selfloop transitions, 36 changer transitions 6/194 dead transitions. [2022-11-02 21:12:42,188 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 194 transitions, 1082 flow [2022-11-02 21:12:42,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 21:12:42,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-02 21:12:42,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1519 transitions. [2022-11-02 21:12:42,192 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6547413793103448 [2022-11-02 21:12:42,192 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1519 transitions. [2022-11-02 21:12:42,192 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1519 transitions. [2022-11-02 21:12:42,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:42,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1519 transitions. [2022-11-02 21:12:42,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 94.9375) internal successors, (1519), 16 states have internal predecessors, (1519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:42,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:42,205 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:42,205 INFO L175 Difference]: Start difference. First operand has 169 places, 157 transitions, 606 flow. Second operand 16 states and 1519 transitions. [2022-11-02 21:12:42,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 194 transitions, 1082 flow [2022-11-02 21:12:42,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 194 transitions, 1015 flow, removed 17 selfloop flow, removed 9 redundant places. [2022-11-02 21:12:42,216 INFO L231 Difference]: Finished difference. Result has 180 places, 170 transitions, 806 flow [2022-11-02 21:12:42,217 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=806, PETRI_PLACES=180, PETRI_TRANSITIONS=170} [2022-11-02 21:12:42,217 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 50 predicate places. [2022-11-02 21:12:42,217 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 170 transitions, 806 flow [2022-11-02 21:12:42,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:42,218 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:42,219 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:42,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 21:12:42,219 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:42,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:42,219 INFO L85 PathProgramCache]: Analyzing trace with hash -42478052, now seen corresponding path program 6 times [2022-11-02 21:12:42,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:42,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875484433] [2022-11-02 21:12:42,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:42,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:42,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:43,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:43,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:43,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875484433] [2022-11-02 21:12:43,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875484433] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:43,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:43,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:43,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979208305] [2022-11-02 21:12:43,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:43,144 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:43,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:43,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:43,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:43,147 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:43,149 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 170 transitions, 806 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:43,149 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:43,149 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:43,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:43,625 INFO L130 PetriNetUnfolder]: 144/529 cut-off events. [2022-11-02 21:12:43,625 INFO L131 PetriNetUnfolder]: For 1342/1342 co-relation queries the response was YES. [2022-11-02 21:12:43,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1664 conditions, 529 events. 144/529 cut-off events. For 1342/1342 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2614 event pairs, 69 based on Foata normal form. 1/521 useless extension candidates. Maximal degree in co-relation 1636. Up to 240 conditions per place. [2022-11-02 21:12:43,631 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 77 selfloop transitions, 31 changer transitions 6/194 dead transitions. [2022-11-02 21:12:43,631 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 194 transitions, 1180 flow [2022-11-02 21:12:43,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 21:12:43,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-02 21:12:43,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1514 transitions. [2022-11-02 21:12:43,636 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6525862068965518 [2022-11-02 21:12:43,636 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1514 transitions. [2022-11-02 21:12:43,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1514 transitions. [2022-11-02 21:12:43,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:43,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1514 transitions. [2022-11-02 21:12:43,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 94.625) internal successors, (1514), 16 states have internal predecessors, (1514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:43,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:43,647 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:43,647 INFO L175 Difference]: Start difference. First operand has 180 places, 170 transitions, 806 flow. Second operand 16 states and 1514 transitions. [2022-11-02 21:12:43,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 194 transitions, 1180 flow [2022-11-02 21:12:43,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 194 transitions, 1095 flow, removed 38 selfloop flow, removed 7 redundant places. [2022-11-02 21:12:43,679 INFO L231 Difference]: Finished difference. Result has 189 places, 171 transitions, 815 flow [2022-11-02 21:12:43,679 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=725, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=815, PETRI_PLACES=189, PETRI_TRANSITIONS=171} [2022-11-02 21:12:43,682 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 59 predicate places. [2022-11-02 21:12:43,683 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 171 transitions, 815 flow [2022-11-02 21:12:43,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:43,684 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:43,684 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:43,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 21:12:43,684 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:43,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:43,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1980525462, now seen corresponding path program 7 times [2022-11-02 21:12:43,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:43,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243001420] [2022-11-02 21:12:43,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:43,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:43,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:44,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:44,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:44,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243001420] [2022-11-02 21:12:44,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243001420] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:44,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:44,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:44,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698894639] [2022-11-02 21:12:44,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:44,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:44,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:44,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:44,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:44,613 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:44,615 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 171 transitions, 815 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:44,615 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:44,615 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:44,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:45,186 INFO L130 PetriNetUnfolder]: 148/549 cut-off events. [2022-11-02 21:12:45,186 INFO L131 PetriNetUnfolder]: For 1535/1535 co-relation queries the response was YES. [2022-11-02 21:12:45,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1727 conditions, 549 events. 148/549 cut-off events. For 1535/1535 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2811 event pairs, 44 based on Foata normal form. 1/541 useless extension candidates. Maximal degree in co-relation 1698. Up to 232 conditions per place. [2022-11-02 21:12:45,192 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 77 selfloop transitions, 36 changer transitions 6/199 dead transitions. [2022-11-02 21:12:45,193 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 199 transitions, 1239 flow [2022-11-02 21:12:45,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-02 21:12:45,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-02 21:12:45,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1607 transitions. [2022-11-02 21:12:45,199 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6519269776876268 [2022-11-02 21:12:45,199 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1607 transitions. [2022-11-02 21:12:45,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1607 transitions. [2022-11-02 21:12:45,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:45,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1607 transitions. [2022-11-02 21:12:45,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 94.52941176470588) internal successors, (1607), 17 states have internal predecessors, (1607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:45,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 145.0) internal successors, (2610), 18 states have internal predecessors, (2610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:45,212 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 145.0) internal successors, (2610), 18 states have internal predecessors, (2610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:45,212 INFO L175 Difference]: Start difference. First operand has 189 places, 171 transitions, 815 flow. Second operand 17 states and 1607 transitions. [2022-11-02 21:12:45,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 199 transitions, 1239 flow [2022-11-02 21:12:45,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 199 transitions, 1155 flow, removed 12 selfloop flow, removed 14 redundant places. [2022-11-02 21:12:45,228 INFO L231 Difference]: Finished difference. Result has 194 places, 174 transitions, 868 flow [2022-11-02 21:12:45,228 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=735, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=868, PETRI_PLACES=194, PETRI_TRANSITIONS=174} [2022-11-02 21:12:45,229 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 64 predicate places. [2022-11-02 21:12:45,230 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 174 transitions, 868 flow [2022-11-02 21:12:45,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:45,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:45,231 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:45,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 21:12:45,231 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:45,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:45,232 INFO L85 PathProgramCache]: Analyzing trace with hash -987092368, now seen corresponding path program 8 times [2022-11-02 21:12:45,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:45,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944887014] [2022-11-02 21:12:45,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:45,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:45,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:46,024 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:46,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:46,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944887014] [2022-11-02 21:12:46,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944887014] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:46,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:46,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:46,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742958272] [2022-11-02 21:12:46,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:46,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:46,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:46,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:46,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:46,033 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:46,035 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 174 transitions, 868 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:46,035 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:46,036 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:46,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:46,477 INFO L130 PetriNetUnfolder]: 149/553 cut-off events. [2022-11-02 21:12:46,477 INFO L131 PetriNetUnfolder]: For 1824/1824 co-relation queries the response was YES. [2022-11-02 21:12:46,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1807 conditions, 553 events. 149/553 cut-off events. For 1824/1824 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2855 event pairs, 42 based on Foata normal form. 1/543 useless extension candidates. Maximal degree in co-relation 1775. Up to 260 conditions per place. [2022-11-02 21:12:46,484 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 80 selfloop transitions, 32 changer transitions 7/199 dead transitions. [2022-11-02 21:12:46,484 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 199 transitions, 1298 flow [2022-11-02 21:12:46,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 21:12:46,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-02 21:12:46,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1514 transitions. [2022-11-02 21:12:46,487 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6525862068965518 [2022-11-02 21:12:46,487 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1514 transitions. [2022-11-02 21:12:46,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1514 transitions. [2022-11-02 21:12:46,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:46,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1514 transitions. [2022-11-02 21:12:46,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 94.625) internal successors, (1514), 16 states have internal predecessors, (1514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:46,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:46,497 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:46,497 INFO L175 Difference]: Start difference. First operand has 194 places, 174 transitions, 868 flow. Second operand 16 states and 1514 transitions. [2022-11-02 21:12:46,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 199 transitions, 1298 flow [2022-11-02 21:12:46,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 199 transitions, 1186 flow, removed 24 selfloop flow, removed 13 redundant places. [2022-11-02 21:12:46,511 INFO L231 Difference]: Finished difference. Result has 197 places, 176 transitions, 880 flow [2022-11-02 21:12:46,511 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=880, PETRI_PLACES=197, PETRI_TRANSITIONS=176} [2022-11-02 21:12:46,512 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 67 predicate places. [2022-11-02 21:12:46,512 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 176 transitions, 880 flow [2022-11-02 21:12:46,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:46,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:46,514 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:46,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 21:12:46,514 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:46,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:46,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1831987614, now seen corresponding path program 9 times [2022-11-02 21:12:46,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:46,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588521769] [2022-11-02 21:12:46,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:46,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:47,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:47,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:47,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588521769] [2022-11-02 21:12:47,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588521769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:47,283 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:47,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:47,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488454203] [2022-11-02 21:12:47,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:47,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:47,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:47,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:47,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:47,286 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:47,288 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 176 transitions, 880 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:47,288 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:47,288 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:47,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:47,732 INFO L130 PetriNetUnfolder]: 152/556 cut-off events. [2022-11-02 21:12:47,732 INFO L131 PetriNetUnfolder]: For 1800/1800 co-relation queries the response was YES. [2022-11-02 21:12:47,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1819 conditions, 556 events. 152/556 cut-off events. For 1800/1800 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2841 event pairs, 74 based on Foata normal form. 1/545 useless extension candidates. Maximal degree in co-relation 1786. Up to 260 conditions per place. [2022-11-02 21:12:47,739 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 82 selfloop transitions, 33 changer transitions 6/201 dead transitions. [2022-11-02 21:12:47,739 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 201 transitions, 1301 flow [2022-11-02 21:12:47,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 21:12:47,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-02 21:12:47,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1516 transitions. [2022-11-02 21:12:47,743 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.653448275862069 [2022-11-02 21:12:47,743 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1516 transitions. [2022-11-02 21:12:47,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1516 transitions. [2022-11-02 21:12:47,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:47,746 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1516 transitions. [2022-11-02 21:12:47,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 94.75) internal successors, (1516), 16 states have internal predecessors, (1516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:47,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:47,754 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:47,754 INFO L175 Difference]: Start difference. First operand has 197 places, 176 transitions, 880 flow. Second operand 16 states and 1516 transitions. [2022-11-02 21:12:47,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 201 transitions, 1301 flow [2022-11-02 21:12:47,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 201 transitions, 1223 flow, removed 13 selfloop flow, removed 12 redundant places. [2022-11-02 21:12:47,768 INFO L231 Difference]: Finished difference. Result has 200 places, 177 transitions, 904 flow [2022-11-02 21:12:47,768 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=806, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=904, PETRI_PLACES=200, PETRI_TRANSITIONS=177} [2022-11-02 21:12:47,769 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 70 predicate places. [2022-11-02 21:12:47,769 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 177 transitions, 904 flow [2022-11-02 21:12:47,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:47,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:47,770 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:47,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 21:12:47,770 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:47,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:47,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1079660830, now seen corresponding path program 10 times [2022-11-02 21:12:47,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:47,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143174960] [2022-11-02 21:12:47,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:47,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:47,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:48,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:48,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:48,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143174960] [2022-11-02 21:12:48,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143174960] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:48,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:48,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:48,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824864986] [2022-11-02 21:12:48,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:48,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:48,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:48,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:48,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:48,540 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:48,541 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 177 transitions, 904 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:48,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:48,542 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:48,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:49,101 INFO L130 PetriNetUnfolder]: 154/573 cut-off events. [2022-11-02 21:12:49,101 INFO L131 PetriNetUnfolder]: For 2214/2214 co-relation queries the response was YES. [2022-11-02 21:12:49,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1896 conditions, 573 events. 154/573 cut-off events. For 2214/2214 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3056 event pairs, 48 based on Foata normal form. 1/565 useless extension candidates. Maximal degree in co-relation 1862. Up to 246 conditions per place. [2022-11-02 21:12:49,108 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 79 selfloop transitions, 39 changer transitions 6/204 dead transitions. [2022-11-02 21:12:49,108 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 204 transitions, 1360 flow [2022-11-02 21:12:49,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-02 21:12:49,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-02 21:12:49,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1609 transitions. [2022-11-02 21:12:49,112 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.652738336713996 [2022-11-02 21:12:49,112 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1609 transitions. [2022-11-02 21:12:49,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1609 transitions. [2022-11-02 21:12:49,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:49,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1609 transitions. [2022-11-02 21:12:49,116 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 94.6470588235294) internal successors, (1609), 17 states have internal predecessors, (1609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:49,120 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 145.0) internal successors, (2610), 18 states have internal predecessors, (2610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:49,121 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 145.0) internal successors, (2610), 18 states have internal predecessors, (2610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:49,121 INFO L175 Difference]: Start difference. First operand has 200 places, 177 transitions, 904 flow. Second operand 17 states and 1609 transitions. [2022-11-02 21:12:49,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 204 transitions, 1360 flow [2022-11-02 21:12:49,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 204 transitions, 1268 flow, removed 14 selfloop flow, removed 14 redundant places. [2022-11-02 21:12:49,138 INFO L231 Difference]: Finished difference. Result has 204 places, 179 transitions, 945 flow [2022-11-02 21:12:49,139 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=945, PETRI_PLACES=204, PETRI_TRANSITIONS=179} [2022-11-02 21:12:49,139 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 74 predicate places. [2022-11-02 21:12:49,140 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 179 transitions, 945 flow [2022-11-02 21:12:49,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:49,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:49,140 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:49,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 21:12:49,141 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:49,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:49,141 INFO L85 PathProgramCache]: Analyzing trace with hash -907888534, now seen corresponding path program 11 times [2022-11-02 21:12:49,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:49,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294798510] [2022-11-02 21:12:49,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:49,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:49,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:49,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:49,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:49,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294798510] [2022-11-02 21:12:49,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294798510] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:49,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:49,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:49,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84801193] [2022-11-02 21:12:49,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:49,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:49,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:49,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:49,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:49,877 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:49,879 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 179 transitions, 945 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:49,879 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:49,879 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:49,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:50,344 INFO L130 PetriNetUnfolder]: 155/574 cut-off events. [2022-11-02 21:12:50,344 INFO L131 PetriNetUnfolder]: For 2518/2518 co-relation queries the response was YES. [2022-11-02 21:12:50,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1959 conditions, 574 events. 155/574 cut-off events. For 2518/2518 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3049 event pairs, 76 based on Foata normal form. 1/561 useless extension candidates. Maximal degree in co-relation 1923. Up to 274 conditions per place. [2022-11-02 21:12:50,351 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 82 selfloop transitions, 35 changer transitions 7/204 dead transitions. [2022-11-02 21:12:50,351 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 204 transitions, 1416 flow [2022-11-02 21:12:50,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 21:12:50,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-02 21:12:50,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1516 transitions. [2022-11-02 21:12:50,357 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.653448275862069 [2022-11-02 21:12:50,357 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1516 transitions. [2022-11-02 21:12:50,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1516 transitions. [2022-11-02 21:12:50,359 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:50,359 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1516 transitions. [2022-11-02 21:12:50,365 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 94.75) internal successors, (1516), 16 states have internal predecessors, (1516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:50,368 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:50,369 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:50,369 INFO L175 Difference]: Start difference. First operand has 204 places, 179 transitions, 945 flow. Second operand 16 states and 1516 transitions. [2022-11-02 21:12:50,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 204 transitions, 1416 flow [2022-11-02 21:12:50,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 204 transitions, 1285 flow, removed 28 selfloop flow, removed 14 redundant places. [2022-11-02 21:12:50,414 INFO L231 Difference]: Finished difference. Result has 206 places, 181 transitions, 949 flow [2022-11-02 21:12:50,414 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=836, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=949, PETRI_PLACES=206, PETRI_TRANSITIONS=181} [2022-11-02 21:12:50,415 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 76 predicate places. [2022-11-02 21:12:50,416 INFO L495 AbstractCegarLoop]: Abstraction has has 206 places, 181 transitions, 949 flow [2022-11-02 21:12:50,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:50,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:50,416 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:50,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 21:12:50,417 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:50,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:50,418 INFO L85 PathProgramCache]: Analyzing trace with hash 320621726, now seen corresponding path program 12 times [2022-11-02 21:12:50,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:50,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960752950] [2022-11-02 21:12:50,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:50,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:50,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:51,143 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:51,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:51,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960752950] [2022-11-02 21:12:51,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960752950] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:51,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:51,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-11-02 21:12:51,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227143961] [2022-11-02 21:12:51,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:51,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-02 21:12:51,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:51,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-02 21:12:51,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2022-11-02 21:12:51,147 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 145 [2022-11-02 21:12:51,148 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 181 transitions, 949 flow. Second operand has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,148 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:51,149 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 145 [2022-11-02 21:12:51,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:51,584 INFO L130 PetriNetUnfolder]: 158/586 cut-off events. [2022-11-02 21:12:51,584 INFO L131 PetriNetUnfolder]: For 2529/2529 co-relation queries the response was YES. [2022-11-02 21:12:51,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1973 conditions, 586 events. 158/586 cut-off events. For 2529/2529 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3127 event pairs, 57 based on Foata normal form. 1/575 useless extension candidates. Maximal degree in co-relation 1937. Up to 274 conditions per place. [2022-11-02 21:12:51,591 INFO L137 encePairwiseOnDemand]: 128/145 looper letters, 84 selfloop transitions, 36 changer transitions 6/206 dead transitions. [2022-11-02 21:12:51,591 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 206 transitions, 1409 flow [2022-11-02 21:12:51,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-02 21:12:51,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-02 21:12:51,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1518 transitions. [2022-11-02 21:12:51,594 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6543103448275862 [2022-11-02 21:12:51,595 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1518 transitions. [2022-11-02 21:12:51,595 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1518 transitions. [2022-11-02 21:12:51,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:51,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1518 transitions. [2022-11-02 21:12:51,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 94.875) internal successors, (1518), 16 states have internal predecessors, (1518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,604 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 145.0) internal successors, (2465), 17 states have internal predecessors, (2465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,604 INFO L175 Difference]: Start difference. First operand has 206 places, 181 transitions, 949 flow. Second operand 16 states and 1518 transitions. [2022-11-02 21:12:51,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 206 transitions, 1409 flow [2022-11-02 21:12:51,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 206 transitions, 1322 flow, removed 15 selfloop flow, removed 12 redundant places. [2022-11-02 21:12:51,622 INFO L231 Difference]: Finished difference. Result has 209 places, 182 transitions, 974 flow [2022-11-02 21:12:51,622 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=866, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=974, PETRI_PLACES=209, PETRI_TRANSITIONS=182} [2022-11-02 21:12:51,623 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 79 predicate places. [2022-11-02 21:12:51,623 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 182 transitions, 974 flow [2022-11-02 21:12:51,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 91.3125) internal successors, (1461), 16 states have internal predecessors, (1461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:51,624 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:51,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 21:12:51,625 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:51,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:51,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1671910592, now seen corresponding path program 1 times [2022-11-02 21:12:51,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:51,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456590053] [2022-11-02 21:12:51,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:51,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:51,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:51,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 21:12:51,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:51,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456590053] [2022-11-02 21:12:51,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456590053] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 21:12:51,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 21:12:51,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 21:12:51,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505926852] [2022-11-02 21:12:51,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 21:12:51,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 21:12:51,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:51,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 21:12:51,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-02 21:12:51,754 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 145 [2022-11-02 21:12:51,755 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 182 transitions, 974 flow. Second operand has 4 states, 4 states have (on average 127.75) internal successors, (511), 4 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,755 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:51,755 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 145 [2022-11-02 21:12:51,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:51,873 INFO L130 PetriNetUnfolder]: 42/466 cut-off events. [2022-11-02 21:12:51,873 INFO L131 PetriNetUnfolder]: For 3061/3130 co-relation queries the response was YES. [2022-11-02 21:12:51,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1325 conditions, 466 events. 42/466 cut-off events. For 3061/3130 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2371 event pairs, 7 based on Foata normal form. 44/503 useless extension candidates. Maximal degree in co-relation 1288. Up to 47 conditions per place. [2022-11-02 21:12:51,878 INFO L137 encePairwiseOnDemand]: 141/145 looper letters, 16 selfloop transitions, 7 changer transitions 34/179 dead transitions. [2022-11-02 21:12:51,878 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 179 transitions, 983 flow [2022-11-02 21:12:51,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 21:12:51,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-02 21:12:51,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 523 transitions. [2022-11-02 21:12:51,879 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9017241379310345 [2022-11-02 21:12:51,880 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 523 transitions. [2022-11-02 21:12:51,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 523 transitions. [2022-11-02 21:12:51,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:51,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 523 transitions. [2022-11-02 21:12:51,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 130.75) internal successors, (523), 4 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,883 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 145.0) internal successors, (725), 5 states have internal predecessors, (725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,883 INFO L175 Difference]: Start difference. First operand has 209 places, 182 transitions, 974 flow. Second operand 4 states and 523 transitions. [2022-11-02 21:12:51,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 179 transitions, 983 flow [2022-11-02 21:12:51,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 179 transitions, 900 flow, removed 3 selfloop flow, removed 17 redundant places. [2022-11-02 21:12:51,896 INFO L231 Difference]: Finished difference. Result has 194 places, 139 transitions, 538 flow [2022-11-02 21:12:51,897 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=788, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=538, PETRI_PLACES=194, PETRI_TRANSITIONS=139} [2022-11-02 21:12:51,897 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 64 predicate places. [2022-11-02 21:12:51,898 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 139 transitions, 538 flow [2022-11-02 21:12:51,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 127.75) internal successors, (511), 4 states have internal predecessors, (511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:51,898 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:51,898 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:51,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 21:12:51,899 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:51,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:51,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1528392749, now seen corresponding path program 1 times [2022-11-02 21:12:51,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:51,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819760671] [2022-11-02 21:12:51,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:51,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:51,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:52,100 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:12:52,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:52,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819760671] [2022-11-02 21:12:52,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819760671] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 21:12:52,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309848484] [2022-11-02 21:12:52,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:52,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:12:52,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:12:52,110 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:12:52,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 21:12:52,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:52,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-02 21:12:52,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:12:52,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:12:52,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:12:52,833 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:12:52,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309848484] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:12:52,833 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 21:12:52,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-02 21:12:52,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698459166] [2022-11-02 21:12:52,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 21:12:52,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-02 21:12:52,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:52,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-02 21:12:52,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-11-02 21:12:52,848 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 145 [2022-11-02 21:12:52,850 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 139 transitions, 538 flow. Second operand has 19 states, 19 states have (on average 114.73684210526316) internal successors, (2180), 19 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:52,851 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:52,851 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 145 [2022-11-02 21:12:52,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:12:53,165 INFO L130 PetriNetUnfolder]: 40/411 cut-off events. [2022-11-02 21:12:53,165 INFO L131 PetriNetUnfolder]: For 2287/2343 co-relation queries the response was YES. [2022-11-02 21:12:53,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1179 conditions, 411 events. 40/411 cut-off events. For 2287/2343 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1531 event pairs, 11 based on Foata normal form. 12/416 useless extension candidates. Maximal degree in co-relation 1145. Up to 58 conditions per place. [2022-11-02 21:12:53,170 INFO L137 encePairwiseOnDemand]: 133/145 looper letters, 28 selfloop transitions, 11 changer transitions 6/153 dead transitions. [2022-11-02 21:12:53,170 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 153 transitions, 697 flow [2022-11-02 21:12:53,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 21:12:53,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-02 21:12:53,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1385 transitions. [2022-11-02 21:12:53,173 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7959770114942529 [2022-11-02 21:12:53,174 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1385 transitions. [2022-11-02 21:12:53,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1385 transitions. [2022-11-02 21:12:53,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:12:53,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1385 transitions. [2022-11-02 21:12:53,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 115.41666666666667) internal successors, (1385), 12 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:53,180 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 145.0) internal successors, (1885), 13 states have internal predecessors, (1885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:53,181 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 145.0) internal successors, (1885), 13 states have internal predecessors, (1885), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:53,181 INFO L175 Difference]: Start difference. First operand has 194 places, 139 transitions, 538 flow. Second operand 12 states and 1385 transitions. [2022-11-02 21:12:53,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 153 transitions, 697 flow [2022-11-02 21:12:53,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 153 transitions, 558 flow, removed 57 selfloop flow, removed 23 redundant places. [2022-11-02 21:12:53,190 INFO L231 Difference]: Finished difference. Result has 161 places, 143 transitions, 484 flow [2022-11-02 21:12:53,190 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=484, PETRI_PLACES=161, PETRI_TRANSITIONS=143} [2022-11-02 21:12:53,191 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 31 predicate places. [2022-11-02 21:12:53,191 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 143 transitions, 484 flow [2022-11-02 21:12:53,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 114.73684210526316) internal successors, (2180), 19 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:53,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:12:53,192 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:12:53,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 21:12:53,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-02 21:12:53,406 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:12:53,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:12:53,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1893050794, now seen corresponding path program 2 times [2022-11-02 21:12:53,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:12:53,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813337087] [2022-11-02 21:12:53,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:12:53,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:12:53,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:12:54,663 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:12:54,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:12:54,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813337087] [2022-11-02 21:12:54,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813337087] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 21:12:54,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [301917513] [2022-11-02 21:12:54,664 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:12:54,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:12:54,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:12:54,666 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:12:54,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 21:12:54,926 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 21:12:54,926 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:12:54,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 28 conjunts are in the unsatisfiable core [2022-11-02 21:12:54,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:12:55,844 INFO L356 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-11-02 21:12:55,845 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2022-11-02 21:12:55,991 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:12:55,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:12:56,170 INFO L356 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-02 21:12:56,171 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2022-11-02 21:12:57,159 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:12:57,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [301917513] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:12:57,160 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 21:12:57,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 14, 14] total 44 [2022-11-02 21:12:57,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260897089] [2022-11-02 21:12:57,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 21:12:57,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-11-02 21:12:57,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:12:57,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-11-02 21:12:57,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=1617, Unknown=0, NotChecked=0, Total=1892 [2022-11-02 21:12:57,166 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 145 [2022-11-02 21:12:57,170 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 143 transitions, 484 flow. Second operand has 44 states, 44 states have (on average 76.54545454545455) internal successors, (3368), 44 states have internal predecessors, (3368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:12:57,170 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:12:57,170 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 145 [2022-11-02 21:12:57,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:13:00,484 INFO L130 PetriNetUnfolder]: 614/2099 cut-off events. [2022-11-02 21:13:00,485 INFO L131 PetriNetUnfolder]: For 2057/2135 co-relation queries the response was YES. [2022-11-02 21:13:00,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4988 conditions, 2099 events. 614/2099 cut-off events. For 2057/2135 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 16013 event pairs, 64 based on Foata normal form. 42/2026 useless extension candidates. Maximal degree in co-relation 4967. Up to 292 conditions per place. [2022-11-02 21:13:00,503 INFO L137 encePairwiseOnDemand]: 113/145 looper letters, 146 selfloop transitions, 114 changer transitions 0/331 dead transitions. [2022-11-02 21:13:00,504 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 331 transitions, 1890 flow [2022-11-02 21:13:00,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-11-02 21:13:00,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-11-02 21:13:00,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 3511 transitions. [2022-11-02 21:13:00,511 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5380842911877395 [2022-11-02 21:13:00,512 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 3511 transitions. [2022-11-02 21:13:00,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 3511 transitions. [2022-11-02 21:13:00,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:13:00,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 3511 transitions. [2022-11-02 21:13:00,520 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 78.02222222222223) internal successors, (3511), 45 states have internal predecessors, (3511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:00,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 145.0) internal successors, (6670), 46 states have internal predecessors, (6670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:00,532 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 145.0) internal successors, (6670), 46 states have internal predecessors, (6670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:00,532 INFO L175 Difference]: Start difference. First operand has 161 places, 143 transitions, 484 flow. Second operand 45 states and 3511 transitions. [2022-11-02 21:13:00,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 331 transitions, 1890 flow [2022-11-02 21:13:00,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 331 transitions, 1795 flow, removed 43 selfloop flow, removed 6 redundant places. [2022-11-02 21:13:00,545 INFO L231 Difference]: Finished difference. Result has 224 places, 240 transitions, 1499 flow [2022-11-02 21:13:00,545 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1499, PETRI_PLACES=224, PETRI_TRANSITIONS=240} [2022-11-02 21:13:00,546 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 94 predicate places. [2022-11-02 21:13:00,546 INFO L495 AbstractCegarLoop]: Abstraction has has 224 places, 240 transitions, 1499 flow [2022-11-02 21:13:00,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 76.54545454545455) internal successors, (3368), 44 states have internal predecessors, (3368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:00,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:13:00,548 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:13:00,586 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-02 21:13:00,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-02 21:13:00,772 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:13:00,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:13:00,773 INFO L85 PathProgramCache]: Analyzing trace with hash 357999926, now seen corresponding path program 3 times [2022-11-02 21:13:00,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:13:00,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873125241] [2022-11-02 21:13:00,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:13:00,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:13:00,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:02,290 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:13:02,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:13:02,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873125241] [2022-11-02 21:13:02,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873125241] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 21:13:02,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89353766] [2022-11-02 21:13:02,291 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 21:13:02,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:13:02,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:13:02,292 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:13:02,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 21:13:02,481 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-02 21:13:02,481 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:13:02,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-02 21:13:02,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:13:02,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 21:13:03,002 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-11-02 21:13:03,065 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-02 21:13:03,116 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-02 21:13:03,117 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:13:03,204 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_257 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_257) c_~q~0.base) (+ (* c_~q_front~0 4) c_~q~0.offset)) 0))) is different from false [2022-11-02 21:13:03,261 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:13:03,262 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 41 [2022-11-02 21:13:03,267 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 18 [2022-11-02 21:13:03,881 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-02 21:13:03,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89353766] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:13:03,882 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 21:13:03,882 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 12, 12] total 38 [2022-11-02 21:13:03,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363975281] [2022-11-02 21:13:03,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 21:13:03,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-11-02 21:13:03,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:13:03,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-11-02 21:13:03,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=1235, Unknown=1, NotChecked=70, Total=1406 [2022-11-02 21:13:03,888 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 145 [2022-11-02 21:13:03,892 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 240 transitions, 1499 flow. Second operand has 38 states, 38 states have (on average 89.15789473684211) internal successors, (3388), 38 states have internal predecessors, (3388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:03,892 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:13:03,892 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 145 [2022-11-02 21:13:03,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:13:08,897 INFO L130 PetriNetUnfolder]: 954/2977 cut-off events. [2022-11-02 21:13:08,898 INFO L131 PetriNetUnfolder]: For 15697/16067 co-relation queries the response was YES. [2022-11-02 21:13:08,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9663 conditions, 2977 events. 954/2977 cut-off events. For 15697/16067 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 24515 event pairs, 158 based on Foata normal form. 186/3006 useless extension candidates. Maximal degree in co-relation 9618. Up to 446 conditions per place. [2022-11-02 21:13:08,939 INFO L137 encePairwiseOnDemand]: 122/145 looper letters, 205 selfloop transitions, 81 changer transitions 0/368 dead transitions. [2022-11-02 21:13:08,939 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 368 transitions, 3012 flow [2022-11-02 21:13:08,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-11-02 21:13:08,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-11-02 21:13:08,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3437 transitions. [2022-11-02 21:13:08,946 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6237749546279492 [2022-11-02 21:13:08,946 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3437 transitions. [2022-11-02 21:13:08,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3437 transitions. [2022-11-02 21:13:08,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:13:08,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3437 transitions. [2022-11-02 21:13:08,958 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 90.44736842105263) internal successors, (3437), 38 states have internal predecessors, (3437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:08,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 145.0) internal successors, (5655), 39 states have internal predecessors, (5655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:08,974 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 145.0) internal successors, (5655), 39 states have internal predecessors, (5655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:08,974 INFO L175 Difference]: Start difference. First operand has 224 places, 240 transitions, 1499 flow. Second operand 38 states and 3437 transitions. [2022-11-02 21:13:08,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 368 transitions, 3012 flow [2022-11-02 21:13:09,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 368 transitions, 2825 flow, removed 76 selfloop flow, removed 16 redundant places. [2022-11-02 21:13:09,025 INFO L231 Difference]: Finished difference. Result has 250 places, 252 transitions, 1751 flow [2022-11-02 21:13:09,025 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=1244, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=1751, PETRI_PLACES=250, PETRI_TRANSITIONS=252} [2022-11-02 21:13:09,026 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 120 predicate places. [2022-11-02 21:13:09,026 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 252 transitions, 1751 flow [2022-11-02 21:13:09,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 89.15789473684211) internal successors, (3388), 38 states have internal predecessors, (3388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:09,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:13:09,027 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:13:09,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 21:13:09,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-02 21:13:09,242 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:13:09,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:13:09,243 INFO L85 PathProgramCache]: Analyzing trace with hash 375060444, now seen corresponding path program 1 times [2022-11-02 21:13:09,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:13:09,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695426031] [2022-11-02 21:13:09,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:13:09,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:13:09,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:12,615 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:13:12,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:13:12,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695426031] [2022-11-02 21:13:12,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695426031] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 21:13:12,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537353169] [2022-11-02 21:13:12,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:13:12,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:13:12,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:13:12,618 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:13:12,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-02 21:13:12,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:13:12,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 71 conjunts are in the unsatisfiable core [2022-11-02 21:13:12,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:13:12,809 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-02 21:13:13,378 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-02 21:13:13,379 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-02 21:13:15,081 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-11-02 21:13:15,474 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-02 21:13:16,774 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:13:16,774 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:13:18,619 WARN L833 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q_back~0)) (< (+ |c_thread1Thread1of1ForFork0_~i~0#1| 1) c_~N~0) (not (< c_~q_back~0 c_~n~0)) (and (forall ((v_ArrVal_287 (Array Int Int))) (= c_~N~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_287) c_~q~0.base) (+ (* c_~q_front~0 4) c_~q~0.offset)))) (let ((.cse0 (* 4294967295 c_~x~0))) (< (* (div (+ .cse0 c_~y~0 4294967295) 4294967296) 4294967296) (+ .cse0 c_~y~0 1))))) is different from false [2022-11-02 21:13:18,715 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:13:18,715 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 57 [2022-11-02 21:13:18,721 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2022-11-02 21:13:22,374 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:13:22,374 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537353169] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:13:22,374 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 21:13:22,375 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 38, 37] total 105 [2022-11-02 21:13:22,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644430952] [2022-11-02 21:13:22,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 21:13:22,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 105 states [2022-11-02 21:13:22,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:13:22,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 105 interpolants. [2022-11-02 21:13:22,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=816, Invalid=9899, Unknown=1, NotChecked=204, Total=10920 [2022-11-02 21:13:22,384 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 145 [2022-11-02 21:13:22,389 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 252 transitions, 1751 flow. Second operand has 105 states, 105 states have (on average 49.23809523809524) internal successors, (5170), 105 states have internal predecessors, (5170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:13:22,390 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:13:22,390 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 145 [2022-11-02 21:13:22,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:13:58,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:14,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:16,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:29,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:33,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:35,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:37,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:49,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:52,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:54,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:14:58,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 21:15:02,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 21:15:11,754 INFO L130 PetriNetUnfolder]: 6202/12404 cut-off events. [2022-11-02 21:15:11,754 INFO L131 PetriNetUnfolder]: For 49803/49811 co-relation queries the response was YES. [2022-11-02 21:15:11,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45085 conditions, 12404 events. 6202/12404 cut-off events. For 49803/49811 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 108445 event pairs, 1011 based on Foata normal form. 11/12386 useless extension candidates. Maximal degree in co-relation 45033. Up to 4741 conditions per place. [2022-11-02 21:15:11,935 INFO L137 encePairwiseOnDemand]: 101/145 looper letters, 518 selfloop transitions, 466 changer transitions 90/1114 dead transitions. [2022-11-02 21:15:11,935 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 1114 transitions, 9949 flow [2022-11-02 21:15:11,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2022-11-02 21:15:11,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2022-11-02 21:15:11,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 8125 transitions. [2022-11-02 21:15:11,952 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.3569075334943993 [2022-11-02 21:15:11,952 INFO L72 ComplementDD]: Start complementDD. Operand 157 states and 8125 transitions. [2022-11-02 21:15:11,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 157 states and 8125 transitions. [2022-11-02 21:15:11,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:15:11,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 157 states and 8125 transitions. [2022-11-02 21:15:12,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 158 states, 157 states have (on average 51.7515923566879) internal successors, (8125), 157 states have internal predecessors, (8125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:12,081 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 158 states, 158 states have (on average 145.0) internal successors, (22910), 158 states have internal predecessors, (22910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:12,089 INFO L81 ComplementDD]: Finished complementDD. Result has 158 states, 158 states have (on average 145.0) internal successors, (22910), 158 states have internal predecessors, (22910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:12,089 INFO L175 Difference]: Start difference. First operand has 250 places, 252 transitions, 1751 flow. Second operand 157 states and 8125 transitions. [2022-11-02 21:15:12,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 1114 transitions, 9949 flow [2022-11-02 21:15:12,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 379 places, 1114 transitions, 9650 flow, removed 84 selfloop flow, removed 27 redundant places. [2022-11-02 21:15:12,487 INFO L231 Difference]: Finished difference. Result has 425 places, 686 transitions, 6784 flow [2022-11-02 21:15:12,488 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=1629, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=97, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=157, PETRI_FLOW=6784, PETRI_PLACES=425, PETRI_TRANSITIONS=686} [2022-11-02 21:15:12,488 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 295 predicate places. [2022-11-02 21:15:12,489 INFO L495 AbstractCegarLoop]: Abstraction has has 425 places, 686 transitions, 6784 flow [2022-11-02 21:15:12,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 105 states, 105 states have (on average 49.23809523809524) internal successors, (5170), 105 states have internal predecessors, (5170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:12,490 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:15:12,490 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:15:12,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-02 21:15:12,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:15:12,706 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:15:12,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:15:12,707 INFO L85 PathProgramCache]: Analyzing trace with hash 710317316, now seen corresponding path program 2 times [2022-11-02 21:15:12,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:15:12,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039452771] [2022-11-02 21:15:12,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:15:12,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:15:12,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:15:16,292 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:15:16,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:15:16,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039452771] [2022-11-02 21:15:16,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039452771] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 21:15:16,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194920891] [2022-11-02 21:15:16,293 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 21:15:16,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:15:16,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:15:16,294 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:15:16,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-02 21:15:16,421 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 21:15:16,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:15:16,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 72 conjunts are in the unsatisfiable core [2022-11-02 21:15:16,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:15:18,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-02 21:15:18,968 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-11-02 21:15:20,588 INFO L356 Elim1Store]: treesize reduction 11, result has 21.4 percent of original size [2022-11-02 21:15:20,589 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 10 [2022-11-02 21:15:21,370 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:15:21,370 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:15:24,123 WARN L833 $PredicateComparison]: unable to prove that (or (not (<= 0 c_~q_back~0)) (< (+ |c_thread1Thread1of1ForFork0_~i~0#1| 1) c_~N~0) (and (forall ((v_ArrVal_316 (Array Int Int))) (= c_~N~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_316) c_~q~0.base) (+ (* c_~q_front~0 4) c_~q~0.offset)))) (forall ((~C~0 Int)) (let ((.cse0 (* 2 ~C~0))) (= (+ (* (div (+ c_~y~0 .cse0) 4294967296) 4294967296) c_~x~0) (+ c_~y~0 (* (div (+ c_~x~0 .cse0) 4294967296) 4294967296)))))) (not (< c_~q_back~0 c_~n~0))) is different from false [2022-11-02 21:15:24,247 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:15:24,247 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 63 [2022-11-02 21:15:24,254 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 40 [2022-11-02 21:15:29,593 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:15:29,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194920891] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:15:29,593 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 21:15:29,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 38, 38] total 103 [2022-11-02 21:15:29,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888545640] [2022-11-02 21:15:29,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 21:15:29,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2022-11-02 21:15:29,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:15:29,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2022-11-02 21:15:29,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=718, Invalid=9587, Unknown=1, NotChecked=200, Total=10506 [2022-11-02 21:15:29,601 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 145 [2022-11-02 21:15:29,606 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 425 places, 686 transitions, 6784 flow. Second operand has 103 states, 103 states have (on average 53.1747572815534) internal successors, (5477), 103 states have internal predecessors, (5477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:29,606 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:15:29,606 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 145 [2022-11-02 21:15:29,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 21:15:47,900 INFO L130 PetriNetUnfolder]: 7718/15394 cut-off events. [2022-11-02 21:15:47,901 INFO L131 PetriNetUnfolder]: For 170085/170216 co-relation queries the response was YES. [2022-11-02 21:15:48,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85653 conditions, 15394 events. 7718/15394 cut-off events. For 170085/170216 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 137367 event pairs, 1471 based on Foata normal form. 37/15368 useless extension candidates. Maximal degree in co-relation 85563. Up to 9878 conditions per place. [2022-11-02 21:15:48,328 INFO L137 encePairwiseOnDemand]: 101/145 looper letters, 741 selfloop transitions, 551 changer transitions 16/1351 dead transitions. [2022-11-02 21:15:48,329 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 487 places, 1351 transitions, 16745 flow [2022-11-02 21:15:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-11-02 21:15:48,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2022-11-02 21:15:48,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 4575 transitions. [2022-11-02 21:15:48,338 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.3847771236333053 [2022-11-02 21:15:48,338 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 4575 transitions. [2022-11-02 21:15:48,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 4575 transitions. [2022-11-02 21:15:48,340 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 21:15:48,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 4575 transitions. [2022-11-02 21:15:48,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 55.792682926829265) internal successors, (4575), 82 states have internal predecessors, (4575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:48,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 145.0) internal successors, (12035), 83 states have internal predecessors, (12035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:48,361 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 145.0) internal successors, (12035), 83 states have internal predecessors, (12035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:48,361 INFO L175 Difference]: Start difference. First operand has 425 places, 686 transitions, 6784 flow. Second operand 82 states and 4575 transitions. [2022-11-02 21:15:48,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 487 places, 1351 transitions, 16745 flow [2022-11-02 21:15:50,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 450 places, 1351 transitions, 16065 flow, removed 308 selfloop flow, removed 37 redundant places. [2022-11-02 21:15:50,097 INFO L231 Difference]: Finished difference. Result has 480 places, 1109 transitions, 13826 flow [2022-11-02 21:15:50,098 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=145, PETRI_DIFFERENCE_MINUEND_FLOW=6308, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=686, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=204, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=13826, PETRI_PLACES=480, PETRI_TRANSITIONS=1109} [2022-11-02 21:15:50,098 INFO L287 CegarLoopForPetriNet]: 130 programPoint places, 350 predicate places. [2022-11-02 21:15:50,098 INFO L495 AbstractCegarLoop]: Abstraction has has 480 places, 1109 transitions, 13826 flow [2022-11-02 21:15:50,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 103 states have (on average 53.1747572815534) internal successors, (5477), 103 states have internal predecessors, (5477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:15:50,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 21:15:50,100 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 21:15:50,128 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-02 21:15:50,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:15:50,314 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-02 21:15:50,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:15:50,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1616172774, now seen corresponding path program 3 times [2022-11-02 21:15:50,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:15:50,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43770569] [2022-11-02 21:15:50,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:15:50,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:15:50,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:15:53,686 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:15:53,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:15:53,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43770569] [2022-11-02 21:15:53,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43770569] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 21:15:53,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926013979] [2022-11-02 21:15:53,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 21:15:53,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:15:53,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:15:53,688 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:15:53,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6df67c6e-1eb7-45d8-9ca1-f493e87ab571/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-02 21:15:54,108 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-02 21:15:54,108 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 21:15:54,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 40 conjunts are in the unsatisfiable core [2022-11-02 21:15:54,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 21:15:56,098 INFO L356 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-11-02 21:15:56,099 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2022-11-02 21:15:56,806 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-02 21:15:56,806 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 21:15:58,593 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-02 21:15:58,593 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 36 [2022-11-02 21:16:00,187 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-02 21:16:00,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926013979] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 21:16:00,187 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 21:16:00,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 22, 22] total 71 [2022-11-02 21:16:00,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936787566] [2022-11-02 21:16:00,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 21:16:00,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2022-11-02 21:16:00,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 21:16:00,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2022-11-02 21:16:00,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=334, Invalid=4636, Unknown=0, NotChecked=0, Total=4970 [2022-11-02 21:16:00,194 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 145 [2022-11-02 21:16:00,196 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 480 places, 1109 transitions, 13826 flow. Second operand has 71 states, 71 states have (on average 58.971830985915496) internal successors, (4187), 71 states have internal predecessors, (4187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 21:16:00,197 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 21:16:00,197 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 145 [2022-11-02 21:16:00,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand