./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-commit-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-commit-1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4b2db95108d1ec3739bf941ab9d238fd5c3dd7467faa747c6c0552ae2048ee95 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 20:39:15,745 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:39:15,747 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:39:15,765 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:39:15,767 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:39:15,768 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:39:15,769 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:39:15,771 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:39:15,772 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:39:15,773 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:39:15,774 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:39:15,775 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:39:15,776 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:39:15,777 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:39:15,778 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:39:15,779 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:39:15,780 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:39:15,781 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:39:15,783 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:39:15,785 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:39:15,787 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:39:15,788 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:39:15,790 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:39:15,791 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:39:15,794 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:39:15,795 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:39:15,795 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:39:15,796 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:39:15,797 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:39:15,798 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:39:15,798 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:39:15,799 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:39:15,800 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:39:15,801 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:39:15,802 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:39:15,802 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:39:15,803 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:39:15,803 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:39:15,804 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:39:15,805 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:39:15,806 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:39:15,807 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 20:39:15,828 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:39:15,828 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:39:15,829 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:39:15,829 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:39:15,830 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:39:15,830 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:39:15,831 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:39:15,831 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:39:15,831 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:39:15,831 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:39:15,832 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 20:39:15,832 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:39:15,832 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 20:39:15,832 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:39:15,832 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:39:15,833 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:39:15,833 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:39:15,833 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 20:39:15,833 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:39:15,833 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:39:15,834 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:39:15,834 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:39:15,834 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:39:15,834 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:39:15,835 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:39:15,835 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:39:15,835 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:39:15,835 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:39:15,835 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:39:15,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:39:15,836 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:39:15,836 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:39:15,836 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:39:15,836 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_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4b2db95108d1ec3739bf941ab9d238fd5c3dd7467faa747c6c0552ae2048ee95 [2022-11-18 20:39:16,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:39:16,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:39:16,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:39:16,098 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:39:16,099 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:39:16,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/weaver/popl20-commit-1.wvr.c [2022-11-18 20:39:16,160 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/data/d0a441323/c6f8602bc5ae49cda31b9a461088c3e8/FLAGe0abe7c21 [2022-11-18 20:39:16,646 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:39:16,647 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/sv-benchmarks/c/weaver/popl20-commit-1.wvr.c [2022-11-18 20:39:16,654 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/data/d0a441323/c6f8602bc5ae49cda31b9a461088c3e8/FLAGe0abe7c21 [2022-11-18 20:39:17,027 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/data/d0a441323/c6f8602bc5ae49cda31b9a461088c3e8 [2022-11-18 20:39:17,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:39:17,030 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:39:17,037 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:39:17,037 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:39:17,041 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:39:17,043 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,044 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1afa02ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17, skipping insertion in model container [2022-11-18 20:39:17,044 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,052 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:39:17,087 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:39:17,290 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/sv-benchmarks/c/weaver/popl20-commit-1.wvr.c[4604,4617] [2022-11-18 20:39:17,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:39:17,307 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:39:17,364 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/sv-benchmarks/c/weaver/popl20-commit-1.wvr.c[4604,4617] [2022-11-18 20:39:17,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:39:17,399 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:39:17,400 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17 WrapperNode [2022-11-18 20:39:17,400 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:39:17,401 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:39:17,401 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:39:17,401 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:39:17,409 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,479 INFO L138 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 333 [2022-11-18 20:39:17,482 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:39:17,483 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:39:17,483 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:39:17,483 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:39:17,492 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,492 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,496 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,496 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,506 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,511 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,514 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,515 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,519 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:39:17,520 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:39:17,520 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:39:17,520 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:39:17,531 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (1/1) ... [2022-11-18 20:39:17,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:39:17,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:39:17,560 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:39:17,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:39:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:39:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:39:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:39:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:39:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-18 20:39:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-18 20:39:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-18 20:39:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-18 20:39:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-18 20:39:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-18 20:39:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:39:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-18 20:39:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-18 20:39:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:39:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:39:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:39:17,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:39:17,600 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 20:39:17,720 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:39:17,722 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:39:18,322 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:39:18,541 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:39:18,541 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-18 20:39:18,544 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:39:18 BoogieIcfgContainer [2022-11-18 20:39:18,544 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:39:18,546 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:39:18,546 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:39:18,550 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:39:18,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:39:17" (1/3) ... [2022-11-18 20:39:18,551 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42439c32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:39:18, skipping insertion in model container [2022-11-18 20:39:18,551 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:39:17" (2/3) ... [2022-11-18 20:39:18,552 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42439c32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:39:18, skipping insertion in model container [2022-11-18 20:39:18,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:39:18" (3/3) ... [2022-11-18 20:39:18,554 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2022-11-18 20:39:18,563 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 20:39:18,574 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:39:18,574 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:39:18,574 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 20:39:18,676 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-18 20:39:18,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 245 places, 254 transitions, 532 flow [2022-11-18 20:39:18,902 INFO L130 PetriNetUnfolder]: 19/251 cut-off events. [2022-11-18 20:39:18,902 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-18 20:39:18,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 251 events. 19/251 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 136 event pairs, 0 based on Foata normal form. 0/231 useless extension candidates. Maximal degree in co-relation 214. Up to 2 conditions per place. [2022-11-18 20:39:18,913 INFO L82 GeneralOperation]: Start removeDead. Operand has 245 places, 254 transitions, 532 flow [2022-11-18 20:39:18,925 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 231 places, 240 transitions, 498 flow [2022-11-18 20:39:18,944 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:39:18,951 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;@1c4928fe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:39:18,952 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-18 20:39:19,026 INFO L130 PetriNetUnfolder]: 19/239 cut-off events. [2022-11-18 20:39:19,026 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-18 20:39:19,027 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:19,028 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:19,029 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:19,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:19,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1416661824, now seen corresponding path program 1 times [2022-11-18 20:39:19,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:19,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738241631] [2022-11-18 20:39:19,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:19,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:19,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:19,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:39:19,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:19,438 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738241631] [2022-11-18 20:39:19,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738241631] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:19,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:19,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 20:39:19,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181841012] [2022-11-18 20:39:19,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:19,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 20:39:19,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:19,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 20:39:19,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 20:39:19,482 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 254 [2022-11-18 20:39:19,485 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 240 transitions, 498 flow. Second operand has 2 states, 2 states have (on average 232.0) internal successors, (464), 2 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:19,485 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:19,486 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 254 [2022-11-18 20:39:19,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:19,634 INFO L130 PetriNetUnfolder]: 66/311 cut-off events. [2022-11-18 20:39:19,634 INFO L131 PetriNetUnfolder]: For 34/35 co-relation queries the response was YES. [2022-11-18 20:39:19,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 447 conditions, 311 events. 66/311 cut-off events. For 34/35 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 443 event pairs, 31 based on Foata normal form. 42/332 useless extension candidates. Maximal degree in co-relation 251. Up to 99 conditions per place. [2022-11-18 20:39:19,638 INFO L137 encePairwiseOnDemand]: 241/254 looper letters, 14 selfloop transitions, 0 changer transitions 7/227 dead transitions. [2022-11-18 20:39:19,639 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 227 transitions, 500 flow [2022-11-18 20:39:19,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 20:39:19,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-18 20:39:19,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 479 transitions. [2022-11-18 20:39:19,656 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9429133858267716 [2022-11-18 20:39:19,657 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 479 transitions. [2022-11-18 20:39:19,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 479 transitions. [2022-11-18 20:39:19,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:19,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 479 transitions. [2022-11-18 20:39:19,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 239.5) internal successors, (479), 2 states have internal predecessors, (479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:19,675 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:19,676 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 254.0) internal successors, (762), 3 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:19,679 INFO L175 Difference]: Start difference. First operand has 231 places, 240 transitions, 498 flow. Second operand 2 states and 479 transitions. [2022-11-18 20:39:19,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 227 transitions, 500 flow [2022-11-18 20:39:19,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 227 transitions, 488 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-18 20:39:19,693 INFO L231 Difference]: Finished difference. Result has 226 places, 220 transitions, 446 flow [2022-11-18 20:39:19,696 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=446, PETRI_PLACES=226, PETRI_TRANSITIONS=220} [2022-11-18 20:39:19,703 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-11-18 20:39:19,703 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 220 transitions, 446 flow [2022-11-18 20:39:19,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 232.0) internal successors, (464), 2 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:19,704 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:19,705 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:19,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 20:39:19,706 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:19,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:19,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1534277509, now seen corresponding path program 1 times [2022-11-18 20:39:19,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:19,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119116646] [2022-11-18 20:39:19,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:19,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:20,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:39:20,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:20,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119116646] [2022-11-18 20:39:20,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119116646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:20,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:20,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:39:20,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832081559] [2022-11-18 20:39:20,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:20,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:39:20,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:20,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:39:20,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:39:20,591 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 254 [2022-11-18 20:39:20,596 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 220 transitions, 446 flow. Second operand has 5 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:20,596 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:20,596 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 254 [2022-11-18 20:39:20,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:20,856 INFO L130 PetriNetUnfolder]: 79/371 cut-off events. [2022-11-18 20:39:20,856 INFO L131 PetriNetUnfolder]: For 12/13 co-relation queries the response was YES. [2022-11-18 20:39:20,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 542 conditions, 371 events. 79/371 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 759 event pairs, 8 based on Foata normal form. 1/354 useless extension candidates. Maximal degree in co-relation 539. Up to 115 conditions per place. [2022-11-18 20:39:20,863 INFO L137 encePairwiseOnDemand]: 247/254 looper letters, 48 selfloop transitions, 4 changer transitions 4/232 dead transitions. [2022-11-18 20:39:20,863 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 232 transitions, 587 flow [2022-11-18 20:39:20,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:39:20,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 20:39:20,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1002 transitions. [2022-11-18 20:39:20,871 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7889763779527559 [2022-11-18 20:39:20,871 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1002 transitions. [2022-11-18 20:39:20,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1002 transitions. [2022-11-18 20:39:20,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:20,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1002 transitions. [2022-11-18 20:39:20,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 200.4) internal successors, (1002), 5 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:20,881 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:20,882 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:20,882 INFO L175 Difference]: Start difference. First operand has 226 places, 220 transitions, 446 flow. Second operand 5 states and 1002 transitions. [2022-11-18 20:39:20,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 232 transitions, 587 flow [2022-11-18 20:39:20,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 232 transitions, 587 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 20:39:20,894 INFO L231 Difference]: Finished difference. Result has 226 places, 223 transitions, 476 flow [2022-11-18 20:39:20,895 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=476, PETRI_PLACES=226, PETRI_TRANSITIONS=223} [2022-11-18 20:39:20,896 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, -5 predicate places. [2022-11-18 20:39:20,896 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 223 transitions, 476 flow [2022-11-18 20:39:20,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 196.2) internal successors, (981), 5 states have internal predecessors, (981), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:20,897 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:20,897 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:20,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 20:39:20,898 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:20,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:20,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1267209001, now seen corresponding path program 1 times [2022-11-18 20:39:20,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:20,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993093192] [2022-11-18 20:39:20,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:20,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:20,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:21,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:39:21,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:21,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993093192] [2022-11-18 20:39:21,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993093192] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:21,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:21,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:39:21,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283822740] [2022-11-18 20:39:21,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:21,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:39:21,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:21,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:39:21,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:39:21,283 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-11-18 20:39:21,285 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 223 transitions, 476 flow. Second operand has 6 states, 6 states have (on average 193.66666666666666) internal successors, (1162), 6 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:21,285 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:21,285 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-11-18 20:39:21,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:21,612 INFO L130 PetriNetUnfolder]: 83/511 cut-off events. [2022-11-18 20:39:21,612 INFO L131 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2022-11-18 20:39:21,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 511 events. 83/511 cut-off events. For 50/51 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1240 event pairs, 36 based on Foata normal form. 13/495 useless extension candidates. Maximal degree in co-relation 794. Up to 145 conditions per place. [2022-11-18 20:39:21,615 INFO L137 encePairwiseOnDemand]: 242/254 looper letters, 51 selfloop transitions, 8 changer transitions 32/259 dead transitions. [2022-11-18 20:39:21,616 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 259 transitions, 739 flow [2022-11-18 20:39:21,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:39:21,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 20:39:21,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1783 transitions. [2022-11-18 20:39:21,620 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7799650043744532 [2022-11-18 20:39:21,620 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1783 transitions. [2022-11-18 20:39:21,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1783 transitions. [2022-11-18 20:39:21,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:21,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1783 transitions. [2022-11-18 20:39:21,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 198.11111111111111) internal successors, (1783), 9 states have internal predecessors, (1783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:21,630 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:21,632 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:21,632 INFO L175 Difference]: Start difference. First operand has 226 places, 223 transitions, 476 flow. Second operand 9 states and 1783 transitions. [2022-11-18 20:39:21,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 259 transitions, 739 flow [2022-11-18 20:39:21,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 259 transitions, 730 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-18 20:39:21,639 INFO L231 Difference]: Finished difference. Result has 231 places, 224 transitions, 502 flow [2022-11-18 20:39:21,639 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=502, PETRI_PLACES=231, PETRI_TRANSITIONS=224} [2022-11-18 20:39:21,640 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, 0 predicate places. [2022-11-18 20:39:21,640 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 224 transitions, 502 flow [2022-11-18 20:39:21,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.66666666666666) internal successors, (1162), 6 states have internal predecessors, (1162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:21,641 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:21,642 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:21,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 20:39:21,642 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:21,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:21,643 INFO L85 PathProgramCache]: Analyzing trace with hash -411722383, now seen corresponding path program 1 times [2022-11-18 20:39:21,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:21,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563500138] [2022-11-18 20:39:21,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:21,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:21,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:21,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 20:39:21,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:21,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563500138] [2022-11-18 20:39:21,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563500138] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:21,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:21,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 20:39:21,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808193524] [2022-11-18 20:39:21,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:21,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:39:21,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:21,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:39:21,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-18 20:39:21,968 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-11-18 20:39:21,969 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 224 transitions, 502 flow. Second operand has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:21,969 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:21,969 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-11-18 20:39:21,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:22,148 INFO L130 PetriNetUnfolder]: 84/434 cut-off events. [2022-11-18 20:39:22,148 INFO L131 PetriNetUnfolder]: For 88/89 co-relation queries the response was YES. [2022-11-18 20:39:22,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 706 conditions, 434 events. 84/434 cut-off events. For 88/89 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1125 event pairs, 40 based on Foata normal form. 12/416 useless extension candidates. Maximal degree in co-relation 699. Up to 104 conditions per place. [2022-11-18 20:39:22,151 INFO L137 encePairwiseOnDemand]: 249/254 looper letters, 28 selfloop transitions, 4 changer transitions 0/232 dead transitions. [2022-11-18 20:39:22,152 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 232 transitions, 593 flow [2022-11-18 20:39:22,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:39:22,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-18 20:39:22,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 907 transitions. [2022-11-18 20:39:22,155 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8927165354330708 [2022-11-18 20:39:22,155 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 907 transitions. [2022-11-18 20:39:22,155 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 907 transitions. [2022-11-18 20:39:22,156 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:22,156 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 907 transitions. [2022-11-18 20:39:22,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 226.75) internal successors, (907), 4 states have internal predecessors, (907), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,162 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 254.0) internal successors, (1270), 5 states have internal predecessors, (1270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,163 INFO L175 Difference]: Start difference. First operand has 231 places, 224 transitions, 502 flow. Second operand 4 states and 907 transitions. [2022-11-18 20:39:22,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 232 transitions, 593 flow [2022-11-18 20:39:22,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 232 transitions, 579 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-18 20:39:22,170 INFO L231 Difference]: Finished difference. Result has 228 places, 224 transitions, 500 flow [2022-11-18 20:39:22,170 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=500, PETRI_PLACES=228, PETRI_TRANSITIONS=224} [2022-11-18 20:39:22,171 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, -3 predicate places. [2022-11-18 20:39:22,171 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 224 transitions, 500 flow [2022-11-18 20:39:22,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 222.75) internal successors, (891), 4 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,172 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:22,172 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:22,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 20:39:22,173 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:22,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:22,174 INFO L85 PathProgramCache]: Analyzing trace with hash 612386409, now seen corresponding path program 1 times [2022-11-18 20:39:22,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:22,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784673610] [2022-11-18 20:39:22,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:22,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:22,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:22,503 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 20:39:22,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:22,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784673610] [2022-11-18 20:39:22,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784673610] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:22,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:22,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 20:39:22,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000470144] [2022-11-18 20:39:22,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:22,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:39:22,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:22,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:39:22,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:39:22,507 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 222 out of 254 [2022-11-18 20:39:22,508 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 224 transitions, 500 flow. Second operand has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,508 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:22,508 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 222 of 254 [2022-11-18 20:39:22,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:22,646 INFO L130 PetriNetUnfolder]: 96/423 cut-off events. [2022-11-18 20:39:22,646 INFO L131 PetriNetUnfolder]: For 124/125 co-relation queries the response was YES. [2022-11-18 20:39:22,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 750 conditions, 423 events. 96/423 cut-off events. For 124/125 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1099 event pairs, 18 based on Foata normal form. 8/413 useless extension candidates. Maximal degree in co-relation 742. Up to 108 conditions per place. [2022-11-18 20:39:22,649 INFO L137 encePairwiseOnDemand]: 251/254 looper letters, 25 selfloop transitions, 2 changer transitions 3/233 dead transitions. [2022-11-18 20:39:22,649 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 233 transitions, 589 flow [2022-11-18 20:39:22,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:39:22,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 20:39:22,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 697 transitions. [2022-11-18 20:39:22,651 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9146981627296588 [2022-11-18 20:39:22,651 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 697 transitions. [2022-11-18 20:39:22,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 697 transitions. [2022-11-18 20:39:22,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:22,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 697 transitions. [2022-11-18 20:39:22,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 232.33333333333334) internal successors, (697), 3 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,656 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,656 INFO L175 Difference]: Start difference. First operand has 228 places, 224 transitions, 500 flow. Second operand 3 states and 697 transitions. [2022-11-18 20:39:22,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 233 transitions, 589 flow [2022-11-18 20:39:22,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 233 transitions, 583 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-18 20:39:22,661 INFO L231 Difference]: Finished difference. Result has 229 places, 224 transitions, 502 flow [2022-11-18 20:39:22,661 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=502, PETRI_PLACES=229, PETRI_TRANSITIONS=224} [2022-11-18 20:39:22,662 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, -2 predicate places. [2022-11-18 20:39:22,662 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 224 transitions, 502 flow [2022-11-18 20:39:22,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 226.0) internal successors, (678), 3 states have internal predecessors, (678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,663 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:22,663 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:22,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 20:39:22,664 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:22,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:22,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1674501842, now seen corresponding path program 1 times [2022-11-18 20:39:22,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:22,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099278442] [2022-11-18 20:39:22,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:22,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:22,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:22,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 20:39:22,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:22,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099278442] [2022-11-18 20:39:22,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099278442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:22,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:22,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:39:22,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950026728] [2022-11-18 20:39:22,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:22,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:39:22,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:22,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:39:22,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:39:22,929 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-11-18 20:39:22,930 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 224 transitions, 502 flow. Second operand has 6 states, 6 states have (on average 194.66666666666666) internal successors, (1168), 6 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:22,930 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:22,930 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-11-18 20:39:22,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:23,254 INFO L130 PetriNetUnfolder]: 121/551 cut-off events. [2022-11-18 20:39:23,254 INFO L131 PetriNetUnfolder]: For 161/163 co-relation queries the response was YES. [2022-11-18 20:39:23,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1062 conditions, 551 events. 121/551 cut-off events. For 161/163 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1665 event pairs, 73 based on Foata normal form. 7/530 useless extension candidates. Maximal degree in co-relation 1053. Up to 168 conditions per place. [2022-11-18 20:39:23,258 INFO L137 encePairwiseOnDemand]: 244/254 looper letters, 52 selfloop transitions, 8 changer transitions 25/253 dead transitions. [2022-11-18 20:39:23,258 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 253 transitions, 750 flow [2022-11-18 20:39:23,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 20:39:23,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 20:39:23,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1774 transitions. [2022-11-18 20:39:23,263 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7760279965004374 [2022-11-18 20:39:23,263 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1774 transitions. [2022-11-18 20:39:23,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1774 transitions. [2022-11-18 20:39:23,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:23,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1774 transitions. [2022-11-18 20:39:23,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 197.11111111111111) internal successors, (1774), 9 states have internal predecessors, (1774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,273 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,274 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 254.0) internal successors, (2540), 10 states have internal predecessors, (2540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,274 INFO L175 Difference]: Start difference. First operand has 229 places, 224 transitions, 502 flow. Second operand 9 states and 1774 transitions. [2022-11-18 20:39:23,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 253 transitions, 750 flow [2022-11-18 20:39:23,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 253 transitions, 748 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 20:39:23,280 INFO L231 Difference]: Finished difference. Result has 238 places, 225 transitions, 528 flow [2022-11-18 20:39:23,281 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=528, PETRI_PLACES=238, PETRI_TRANSITIONS=225} [2022-11-18 20:39:23,282 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-11-18 20:39:23,282 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 225 transitions, 528 flow [2022-11-18 20:39:23,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 194.66666666666666) internal successors, (1168), 6 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,283 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:23,283 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:23,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 20:39:23,283 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:23,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:23,284 INFO L85 PathProgramCache]: Analyzing trace with hash -791884664, now seen corresponding path program 1 times [2022-11-18 20:39:23,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:23,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832613063] [2022-11-18 20:39:23,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:23,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:23,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:23,561 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 20:39:23,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:23,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832613063] [2022-11-18 20:39:23,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832613063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:23,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:23,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 20:39:23,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656478584] [2022-11-18 20:39:23,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:23,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:39:23,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:23,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:39:23,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:39:23,566 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 254 [2022-11-18 20:39:23,567 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 225 transitions, 528 flow. Second operand has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,567 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:23,568 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 254 [2022-11-18 20:39:23,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:23,816 INFO L130 PetriNetUnfolder]: 101/483 cut-off events. [2022-11-18 20:39:23,817 INFO L131 PetriNetUnfolder]: For 159/161 co-relation queries the response was YES. [2022-11-18 20:39:23,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 483 events. 101/483 cut-off events. For 159/161 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1357 event pairs, 60 based on Foata normal form. 4/465 useless extension candidates. Maximal degree in co-relation 923. Up to 165 conditions per place. [2022-11-18 20:39:23,820 INFO L137 encePairwiseOnDemand]: 246/254 looper letters, 55 selfloop transitions, 6 changer transitions 9/238 dead transitions. [2022-11-18 20:39:23,821 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 238 transitions, 706 flow [2022-11-18 20:39:23,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:39:23,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 20:39:23,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1382 transitions. [2022-11-18 20:39:23,824 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7772778402699663 [2022-11-18 20:39:23,825 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1382 transitions. [2022-11-18 20:39:23,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1382 transitions. [2022-11-18 20:39:23,826 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:23,826 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1382 transitions. [2022-11-18 20:39:23,829 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 197.42857142857142) internal successors, (1382), 7 states have internal predecessors, (1382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 254.0) internal successors, (2032), 8 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,833 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 254.0) internal successors, (2032), 8 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,833 INFO L175 Difference]: Start difference. First operand has 238 places, 225 transitions, 528 flow. Second operand 7 states and 1382 transitions. [2022-11-18 20:39:23,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 238 transitions, 706 flow [2022-11-18 20:39:23,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 236 places, 238 transitions, 688 flow, removed 1 selfloop flow, removed 6 redundant places. [2022-11-18 20:39:23,840 INFO L231 Difference]: Finished difference. Result has 238 places, 226 transitions, 532 flow [2022-11-18 20:39:23,841 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=230, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=532, PETRI_PLACES=238, PETRI_TRANSITIONS=226} [2022-11-18 20:39:23,841 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, 7 predicate places. [2022-11-18 20:39:23,842 INFO L495 AbstractCegarLoop]: Abstraction has has 238 places, 226 transitions, 532 flow [2022-11-18 20:39:23,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 195.33333333333334) internal successors, (1172), 6 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:23,842 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:23,843 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:23,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:39:23,843 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:23,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:23,844 INFO L85 PathProgramCache]: Analyzing trace with hash -994365879, now seen corresponding path program 1 times [2022-11-18 20:39:23,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:23,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354813949] [2022-11-18 20:39:23,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:23,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:23,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:24,314 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 20:39:24,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:24,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354813949] [2022-11-18 20:39:24,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354813949] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:24,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:24,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 20:39:24,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657938072] [2022-11-18 20:39:24,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:24,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 20:39:24,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:24,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 20:39:24,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 20:39:24,319 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-11-18 20:39:24,320 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 226 transitions, 532 flow. Second operand has 3 states, 3 states have (on average 224.66666666666666) internal successors, (674), 3 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:24,320 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:24,320 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-11-18 20:39:24,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:24,432 INFO L130 PetriNetUnfolder]: 52/372 cut-off events. [2022-11-18 20:39:24,433 INFO L131 PetriNetUnfolder]: For 110/114 co-relation queries the response was YES. [2022-11-18 20:39:24,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 596 conditions, 372 events. 52/372 cut-off events. For 110/114 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 677 event pairs, 20 based on Foata normal form. 3/356 useless extension candidates. Maximal degree in co-relation 584. Up to 84 conditions per place. [2022-11-18 20:39:24,435 INFO L137 encePairwiseOnDemand]: 249/254 looper letters, 21 selfloop transitions, 4 changer transitions 3/230 dead transitions. [2022-11-18 20:39:24,436 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 230 transitions, 601 flow [2022-11-18 20:39:24,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 20:39:24,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 20:39:24,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 683 transitions. [2022-11-18 20:39:24,438 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8963254593175853 [2022-11-18 20:39:24,439 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 683 transitions. [2022-11-18 20:39:24,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 683 transitions. [2022-11-18 20:39:24,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:24,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 683 transitions. [2022-11-18 20:39:24,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.66666666666666) internal successors, (683), 3 states have internal predecessors, (683), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:24,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:24,443 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:24,443 INFO L175 Difference]: Start difference. First operand has 238 places, 226 transitions, 532 flow. Second operand 3 states and 683 transitions. [2022-11-18 20:39:24,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 230 transitions, 601 flow [2022-11-18 20:39:24,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 230 transitions, 589 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-11-18 20:39:24,450 INFO L231 Difference]: Finished difference. Result has 235 places, 227 transitions, 540 flow [2022-11-18 20:39:24,450 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=226, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=540, PETRI_PLACES=235, PETRI_TRANSITIONS=227} [2022-11-18 20:39:24,451 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, 4 predicate places. [2022-11-18 20:39:24,451 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 227 transitions, 540 flow [2022-11-18 20:39:24,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 224.66666666666666) internal successors, (674), 3 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:24,452 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:24,452 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:24,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 20:39:24,453 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:24,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:24,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1490910789, now seen corresponding path program 1 times [2022-11-18 20:39:24,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:24,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958350512] [2022-11-18 20:39:24,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:24,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:24,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:24,854 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 20:39:24,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:24,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958350512] [2022-11-18 20:39:24,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958350512] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:39:24,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:39:24,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:39:24,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839792284] [2022-11-18 20:39:24,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:39:24,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:39:24,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:24,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:39:24,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:39:24,859 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 219 out of 254 [2022-11-18 20:39:24,860 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 227 transitions, 540 flow. Second operand has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:24,860 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:24,861 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 219 of 254 [2022-11-18 20:39:24,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:25,083 INFO L130 PetriNetUnfolder]: 134/666 cut-off events. [2022-11-18 20:39:25,084 INFO L131 PetriNetUnfolder]: For 356/375 co-relation queries the response was YES. [2022-11-18 20:39:25,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1232 conditions, 666 events. 134/666 cut-off events. For 356/375 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2546 event pairs, 35 based on Foata normal form. 8/626 useless extension candidates. Maximal degree in co-relation 1220. Up to 100 conditions per place. [2022-11-18 20:39:25,090 INFO L137 encePairwiseOnDemand]: 247/254 looper letters, 36 selfloop transitions, 11 changer transitions 0/249 dead transitions. [2022-11-18 20:39:25,090 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 249 transitions, 728 flow [2022-11-18 20:39:25,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:39:25,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 20:39:25,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1138 transitions. [2022-11-18 20:39:25,093 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8960629921259843 [2022-11-18 20:39:25,094 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1138 transitions. [2022-11-18 20:39:25,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1138 transitions. [2022-11-18 20:39:25,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:25,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1138 transitions. [2022-11-18 20:39:25,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 227.6) internal successors, (1138), 5 states have internal predecessors, (1138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:25,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:25,101 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 254.0) internal successors, (1524), 6 states have internal predecessors, (1524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:25,101 INFO L175 Difference]: Start difference. First operand has 235 places, 227 transitions, 540 flow. Second operand 5 states and 1138 transitions. [2022-11-18 20:39:25,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 249 transitions, 728 flow [2022-11-18 20:39:25,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 249 transitions, 724 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 20:39:25,107 INFO L231 Difference]: Finished difference. Result has 240 places, 233 transitions, 613 flow [2022-11-18 20:39:25,108 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=613, PETRI_PLACES=240, PETRI_TRANSITIONS=233} [2022-11-18 20:39:25,109 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, 9 predicate places. [2022-11-18 20:39:25,109 INFO L495 AbstractCegarLoop]: Abstraction has has 240 places, 233 transitions, 613 flow [2022-11-18 20:39:25,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 222.8) internal successors, (1114), 5 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:25,110 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:25,110 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:25,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 20:39:25,111 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:25,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:25,111 INFO L85 PathProgramCache]: Analyzing trace with hash 2017898025, now seen corresponding path program 1 times [2022-11-18 20:39:25,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:25,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417119500] [2022-11-18 20:39:25,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:25,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:25,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:25,616 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 20:39:25,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:25,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417119500] [2022-11-18 20:39:25,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417119500] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:39:25,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41642430] [2022-11-18 20:39:25,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:25,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:39:25,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:39:25,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:39:25,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 20:39:25,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:25,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 20:39:25,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:39:26,329 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 20:39:26,329 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 20:39:26,772 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 20:39:26,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41642430] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 20:39:26,773 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 20:39:26,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-11-18 20:39:26,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963644045] [2022-11-18 20:39:26,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 20:39:26,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-18 20:39:26,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:26,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-18 20:39:26,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-11-18 20:39:26,779 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 254 [2022-11-18 20:39:26,783 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 233 transitions, 613 flow. Second operand has 19 states, 19 states have (on average 187.57894736842104) internal successors, (3564), 19 states have internal predecessors, (3564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:26,783 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:26,783 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 254 [2022-11-18 20:39:26,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:27,487 INFO L130 PetriNetUnfolder]: 138/847 cut-off events. [2022-11-18 20:39:27,488 INFO L131 PetriNetUnfolder]: For 705/719 co-relation queries the response was YES. [2022-11-18 20:39:27,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1714 conditions, 847 events. 138/847 cut-off events. For 705/719 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3222 event pairs, 63 based on Foata normal form. 1/785 useless extension candidates. Maximal degree in co-relation 1700. Up to 246 conditions per place. [2022-11-18 20:39:27,494 INFO L137 encePairwiseOnDemand]: 235/254 looper letters, 58 selfloop transitions, 20 changer transitions 41/282 dead transitions. [2022-11-18 20:39:27,495 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 282 transitions, 1001 flow [2022-11-18 20:39:27,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 20:39:27,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-18 20:39:27,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3217 transitions. [2022-11-18 20:39:27,504 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7450208429828624 [2022-11-18 20:39:27,504 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3217 transitions. [2022-11-18 20:39:27,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3217 transitions. [2022-11-18 20:39:27,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:27,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3217 transitions. [2022-11-18 20:39:27,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 189.23529411764707) internal successors, (3217), 17 states have internal predecessors, (3217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:27,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 254.0) internal successors, (4572), 18 states have internal predecessors, (4572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:27,535 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 254.0) internal successors, (4572), 18 states have internal predecessors, (4572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:27,535 INFO L175 Difference]: Start difference. First operand has 240 places, 233 transitions, 613 flow. Second operand 17 states and 3217 transitions. [2022-11-18 20:39:27,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 282 transitions, 1001 flow [2022-11-18 20:39:27,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 282 transitions, 973 flow, removed 13 selfloop flow, removed 1 redundant places. [2022-11-18 20:39:27,553 INFO L231 Difference]: Finished difference. Result has 261 places, 237 transitions, 667 flow [2022-11-18 20:39:27,554 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=667, PETRI_PLACES=261, PETRI_TRANSITIONS=237} [2022-11-18 20:39:27,555 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, 30 predicate places. [2022-11-18 20:39:27,555 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 237 transitions, 667 flow [2022-11-18 20:39:27,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 187.57894736842104) internal successors, (3564), 19 states have internal predecessors, (3564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:27,557 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:27,558 INFO L209 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:27,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 20:39:27,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-18 20:39:27,765 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:27,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:27,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1660958625, now seen corresponding path program 2 times [2022-11-18 20:39:27,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:27,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271107346] [2022-11-18 20:39:27,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:27,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:27,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:28,433 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-18 20:39:28,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:28,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271107346] [2022-11-18 20:39:28,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271107346] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:39:28,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793803971] [2022-11-18 20:39:28,435 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 20:39:28,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:39:28,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:39:28,439 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:39:28,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 20:39:28,670 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-18 20:39:28,670 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 20:39:28,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-18 20:39:28,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:39:28,948 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-18 20:39:28,948 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 20:39:29,292 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-18 20:39:29,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793803971] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 20:39:29,293 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 20:39:29,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 17 [2022-11-18 20:39:29,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480840556] [2022-11-18 20:39:29,294 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 20:39:29,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-18 20:39:29,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:39:29,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-18 20:39:29,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2022-11-18 20:39:29,299 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 254 [2022-11-18 20:39:29,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 237 transitions, 667 flow. Second operand has 17 states, 17 states have (on average 185.88235294117646) internal successors, (3160), 17 states have internal predecessors, (3160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:29,303 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 20:39:29,303 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 254 [2022-11-18 20:39:29,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 20:39:29,996 INFO L130 PetriNetUnfolder]: 174/971 cut-off events. [2022-11-18 20:39:29,996 INFO L131 PetriNetUnfolder]: For 795/811 co-relation queries the response was YES. [2022-11-18 20:39:29,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2024 conditions, 971 events. 174/971 cut-off events. For 795/811 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4420 event pairs, 83 based on Foata normal form. 33/926 useless extension candidates. Maximal degree in co-relation 2003. Up to 235 conditions per place. [2022-11-18 20:39:30,003 INFO L137 encePairwiseOnDemand]: 236/254 looper letters, 62 selfloop transitions, 22 changer transitions 35/280 dead transitions. [2022-11-18 20:39:30,003 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 280 transitions, 1082 flow [2022-11-18 20:39:30,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-18 20:39:30,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-18 20:39:30,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2992 transitions. [2022-11-18 20:39:30,010 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7362204724409449 [2022-11-18 20:39:30,010 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2992 transitions. [2022-11-18 20:39:30,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2992 transitions. [2022-11-18 20:39:30,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 20:39:30,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2992 transitions. [2022-11-18 20:39:30,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 187.0) internal successors, (2992), 16 states have internal predecessors, (2992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:30,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 254.0) internal successors, (4318), 17 states have internal predecessors, (4318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:30,027 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 254.0) internal successors, (4318), 17 states have internal predecessors, (4318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:30,028 INFO L175 Difference]: Start difference. First operand has 261 places, 237 transitions, 667 flow. Second operand 16 states and 2992 transitions. [2022-11-18 20:39:30,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 280 transitions, 1082 flow [2022-11-18 20:39:30,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 280 transitions, 1030 flow, removed 6 selfloop flow, removed 9 redundant places. [2022-11-18 20:39:30,036 INFO L231 Difference]: Finished difference. Result has 268 places, 241 transitions, 714 flow [2022-11-18 20:39:30,037 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=254, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=714, PETRI_PLACES=268, PETRI_TRANSITIONS=241} [2022-11-18 20:39:30,037 INFO L288 CegarLoopForPetriNet]: 231 programPoint places, 37 predicate places. [2022-11-18 20:39:30,037 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 241 transitions, 714 flow [2022-11-18 20:39:30,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 185.88235294117646) internal successors, (3160), 17 states have internal predecessors, (3160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 20:39:30,038 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 20:39:30,039 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:39:30,050 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 20:39:30,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:39:30,246 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 20:39:30,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:39:30,246 INFO L85 PathProgramCache]: Analyzing trace with hash 231426249, now seen corresponding path program 3 times [2022-11-18 20:39:30,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:39:30,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427098000] [2022-11-18 20:39:30,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:39:30,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:39:30,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:39:44,336 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 20:39:44,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:39:44,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427098000] [2022-11-18 20:39:44,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427098000] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:39:44,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096714754] [2022-11-18 20:39:44,337 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-18 20:39:44,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:39:44,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:39:44,342 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:39:44,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1dbd0d7-1a4b-4675-b5d0-87b841fca142/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 20:39:44,595 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-11-18 20:39:44,595 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 20:39:44,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 127 conjunts are in the unsatisfiable core [2022-11-18 20:39:44,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:39:50,439 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 11 [2022-11-18 20:39:51,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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-18 20:39:52,373 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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-18 20:39:52,680 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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-18 20:39:55,070 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 20:39:55,070 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 20:40:14,596 WARN L233 SmtUtils]: Spent 16.25s on a formula simplification that was a NOOP. DAG size: 83 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-18 20:40:36,901 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 20:40:36,902 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 188 treesize of output 128 [2022-11-18 20:40:37,219 INFO L321 Elim1Store]: treesize reduction 9, result has 94.6 percent of original size [2022-11-18 20:40:37,221 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 248290 treesize of output 228992 [2022-11-18 20:40:38,648 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-18 20:40:38,768 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 20:40:38,770 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 228834 treesize of output 169573 [2022-11-18 20:40:39,687 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-18 20:40:39,791 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 20:40:39,793 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 169442 treesize of output 139877 [2022-11-18 20:40:40,575 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-18 20:40:40,689 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 20:40:40,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 139746 treesize of output 125029