./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0 --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 c17307c3ae663be4a153b702602dea6d5ee45f14a080e7a1fb720e97140b770f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-22 16:16:11,447 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-22 16:16:11,450 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-22 16:16:11,488 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-22 16:16:11,489 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-22 16:16:11,491 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-22 16:16:11,493 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-22 16:16:11,497 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-22 16:16:11,499 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-22 16:16:11,501 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-22 16:16:11,503 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-22 16:16:11,505 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-22 16:16:11,506 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-22 16:16:11,510 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-22 16:16:11,513 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-22 16:16:11,517 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-22 16:16:11,520 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-22 16:16:11,527 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-22 16:16:11,530 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-22 16:16:11,537 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-22 16:16:11,544 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-22 16:16:11,547 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-22 16:16:11,552 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-22 16:16:11,554 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-22 16:16:11,562 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-22 16:16:11,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-22 16:16:11,564 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-22 16:16:11,574 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-22 16:16:11,575 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-22 16:16:11,578 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-22 16:16:11,579 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-22 16:16:11,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-22 16:16:11,584 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-22 16:16:11,587 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-22 16:16:11,590 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-22 16:16:11,590 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-22 16:16:11,592 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-22 16:16:11,592 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-22 16:16:11,593 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-22 16:16:11,594 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-22 16:16:11,596 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-22 16:16:11,597 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-22 16:16:11,658 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-22 16:16:11,659 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-22 16:16:11,660 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-22 16:16:11,660 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-22 16:16:11,662 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-22 16:16:11,663 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-22 16:16:11,663 INFO L138 SettingsManager]: * Use SBE=true [2021-11-22 16:16:11,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-22 16:16:11,664 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-22 16:16:11,664 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-22 16:16:11,666 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-22 16:16:11,666 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-22 16:16:11,667 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-22 16:16:11,667 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-22 16:16:11,667 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-22 16:16:11,667 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-22 16:16:11,668 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-22 16:16:11,668 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-22 16:16:11,668 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-22 16:16:11,669 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-22 16:16:11,669 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-22 16:16:11,669 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-22 16:16:11,670 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 16:16:11,670 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-22 16:16:11,670 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-22 16:16:11,671 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-22 16:16:11,671 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-22 16:16:11,671 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-22 16:16:11,672 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-22 16:16:11,674 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-22 16:16:11,674 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-22 16:16:11,674 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-22 16:16:11,675 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_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/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_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0 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 -> c17307c3ae663be4a153b702602dea6d5ee45f14a080e7a1fb720e97140b770f [2021-11-22 16:16:12,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-22 16:16:12,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-22 16:16:12,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-22 16:16:12,114 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-22 16:16:12,115 INFO L275 PluginConnector]: CDTParser initialized [2021-11-22 16:16:12,117 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/../../sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2021-11-22 16:16:12,225 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/data/7244e26f0/b6eeabfd31a745638df0e43946af4fcb/FLAGf1681f946 [2021-11-22 16:16:12,867 INFO L306 CDTParser]: Found 1 translation units. [2021-11-22 16:16:12,868 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c [2021-11-22 16:16:12,877 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/data/7244e26f0/b6eeabfd31a745638df0e43946af4fcb/FLAGf1681f946 [2021-11-22 16:16:13,231 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/data/7244e26f0/b6eeabfd31a745638df0e43946af4fcb [2021-11-22 16:16:13,238 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-22 16:16:13,241 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-22 16:16:13,248 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-22 16:16:13,248 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-22 16:16:13,253 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-22 16:16:13,254 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,255 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3219be0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13, skipping insertion in model container [2021-11-22 16:16:13,256 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,267 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-22 16:16:13,293 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-22 16:16:13,541 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2037,2050] [2021-11-22 16:16:13,545 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 16:16:13,555 INFO L203 MainTranslator]: Completed pre-run [2021-11-22 16:16:13,586 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/sv-benchmarks/c/weaver/popl20-nonblocking-cntr.wvr.c[2037,2050] [2021-11-22 16:16:13,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 16:16:13,607 INFO L208 MainTranslator]: Completed translation [2021-11-22 16:16:13,607 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13 WrapperNode [2021-11-22 16:16:13,608 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-22 16:16:13,609 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-22 16:16:13,610 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-22 16:16:13,610 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-22 16:16:13,620 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,630 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,652 INFO L137 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 53 [2021-11-22 16:16:13,653 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-22 16:16:13,654 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-22 16:16:13,654 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-22 16:16:13,655 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-22 16:16:13,665 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,668 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,668 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,675 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,680 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,689 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,693 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-22 16:16:13,706 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-22 16:16:13,706 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-22 16:16:13,706 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-22 16:16:13,708 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (1/1) ... [2021-11-22 16:16:13,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-22 16:16:13,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:13,763 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-22 16:16:13,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-22 16:16:13,820 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-22 16:16:13,820 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-11-22 16:16:13,821 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-11-22 16:16:13,821 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-11-22 16:16:13,821 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-11-22 16:16:13,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-22 16:16:13,821 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-22 16:16:13,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-22 16:16:13,822 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-11-22 16:16:13,822 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-11-22 16:16:13,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-22 16:16:13,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-22 16:16:13,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-22 16:16:13,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-22 16:16:13,825 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-22 16:16:13,923 INFO L236 CfgBuilder]: Building ICFG [2021-11-22 16:16:13,925 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-22 16:16:14,132 INFO L277 CfgBuilder]: Performing block encoding [2021-11-22 16:16:14,202 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-22 16:16:14,202 INFO L301 CfgBuilder]: Removed 2 assume(true) statements. [2021-11-22 16:16:14,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:16:14 BoogieIcfgContainer [2021-11-22 16:16:14,205 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-22 16:16:14,207 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-22 16:16:14,208 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-22 16:16:14,212 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-22 16:16:14,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:16:13" (1/3) ... [2021-11-22 16:16:14,226 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ada7552 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:16:14, skipping insertion in model container [2021-11-22 16:16:14,226 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:16:13" (2/3) ... [2021-11-22 16:16:14,227 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ada7552 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:16:14, skipping insertion in model container [2021-11-22 16:16:14,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:16:14" (3/3) ... [2021-11-22 16:16:14,229 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-nonblocking-cntr.wvr.c [2021-11-22 16:16:14,235 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-22 16:16:14,236 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-22 16:16:14,236 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-22 16:16:14,236 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-22 16:16:14,295 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,295 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,296 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,296 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,297 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,297 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,300 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,309 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,310 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,310 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,310 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,311 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,311 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,311 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,312 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,312 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,312 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,312 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,313 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,313 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,313 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,314 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,314 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,315 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,315 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,315 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,316 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,316 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,316 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,317 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,317 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,317 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,318 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,318 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,318 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,318 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,319 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,319 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,320 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,320 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,320 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,320 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,320 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,321 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,342 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,343 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,352 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,353 WARN L322 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,353 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,355 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,355 WARN L322 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,356 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,356 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#t~post3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,356 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-22 16:16:14,361 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-11-22 16:16:14,434 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-22 16:16:14,444 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-22 16:16:14,445 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-22 16:16:14,464 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 82 transitions, 180 flow [2021-11-22 16:16:14,604 INFO L129 PetriNetUnfolder]: 6/80 cut-off events. [2021-11-22 16:16:14,607 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-11-22 16:16:14,630 INFO L84 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 80 events. 6/80 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 44 event pairs, 0 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2021-11-22 16:16:14,631 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 82 transitions, 180 flow [2021-11-22 16:16:14,643 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 71 transitions, 154 flow [2021-11-22 16:16:14,703 INFO L129 PetriNetUnfolder]: 6/70 cut-off events. [2021-11-22 16:16:14,703 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-11-22 16:16:14,704 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:14,705 INFO L254 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] [2021-11-22 16:16:14,705 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:14,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:14,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1700112450, now seen corresponding path program 1 times [2021-11-22 16:16:14,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:14,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431449221] [2021-11-22 16:16:14,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:14,728 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:14,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:14,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:14,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:14,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431449221] [2021-11-22 16:16:14,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431449221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:16:14,974 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:16:14,974 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-22 16:16:14,977 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622771273] [2021-11-22 16:16:14,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:16:14,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-22 16:16:14,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:15,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-22 16:16:15,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-22 16:16:15,037 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 82 [2021-11-22 16:16:15,042 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 154 flow. Second operand has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,043 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:15,043 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 82 [2021-11-22 16:16:15,045 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:15,145 INFO L129 PetriNetUnfolder]: 10/93 cut-off events. [2021-11-22 16:16:15,145 INFO L130 PetriNetUnfolder]: For 18/19 co-relation queries the response was YES. [2021-11-22 16:16:15,146 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 93 events. 10/93 cut-off events. For 18/19 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 108 event pairs, 1 based on Foata normal form. 11/94 useless extension candidates. Maximal degree in co-relation 55. Up to 18 conditions per place. [2021-11-22 16:16:15,148 INFO L132 encePairwiseOnDemand]: 78/82 looper letters, 6 selfloop transitions, 0 changer transitions 2/67 dead transitions. [2021-11-22 16:16:15,149 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 67 transitions, 158 flow [2021-11-22 16:16:15,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-22 16:16:15,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-22 16:16:15,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 152 transitions. [2021-11-22 16:16:15,167 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.926829268292683 [2021-11-22 16:16:15,168 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 152 transitions. [2021-11-22 16:16:15,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 152 transitions. [2021-11-22 16:16:15,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:15,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 152 transitions. [2021-11-22 16:16:15,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,189 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,190 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,193 INFO L186 Difference]: Start difference. First operand has 72 places, 71 transitions, 154 flow. Second operand 2 states and 152 transitions. [2021-11-22 16:16:15,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 67 transitions, 158 flow [2021-11-22 16:16:15,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 67 transitions, 150 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-22 16:16:15,212 INFO L242 Difference]: Finished difference. Result has 69 places, 65 transitions, 134 flow [2021-11-22 16:16:15,215 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=134, PETRI_PLACES=69, PETRI_TRANSITIONS=65} [2021-11-22 16:16:15,225 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, -3 predicate places. [2021-11-22 16:16:15,226 INFO L470 AbstractCegarLoop]: Abstraction has has 69 places, 65 transitions, 134 flow [2021-11-22 16:16:15,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.5) internal successors, (147), 2 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,227 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:15,228 INFO L254 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] [2021-11-22 16:16:15,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-22 16:16:15,229 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:15,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:15,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1829195169, now seen corresponding path program 1 times [2021-11-22 16:16:15,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:15,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960104594] [2021-11-22 16:16:15,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:15,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:15,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:15,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:15,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:15,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960104594] [2021-11-22 16:16:15,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960104594] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:16:15,692 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:16:15,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-22 16:16:15,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263238850] [2021-11-22 16:16:15,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:16:15,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-22 16:16:15,700 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:15,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-22 16:16:15,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-11-22 16:16:15,709 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 82 [2021-11-22 16:16:15,711 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 65 transitions, 134 flow. Second operand has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,711 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:15,711 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 82 [2021-11-22 16:16:15,712 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:15,951 INFO L129 PetriNetUnfolder]: 64/183 cut-off events. [2021-11-22 16:16:15,951 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-11-22 16:16:15,954 INFO L84 FinitePrefix]: Finished finitePrefix Result has 325 conditions, 183 events. 64/183 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 533 event pairs, 25 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 322. Up to 80 conditions per place. [2021-11-22 16:16:15,958 INFO L132 encePairwiseOnDemand]: 76/82 looper letters, 26 selfloop transitions, 5 changer transitions 0/73 dead transitions. [2021-11-22 16:16:15,959 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 73 transitions, 213 flow [2021-11-22 16:16:15,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-22 16:16:15,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-22 16:16:15,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 344 transitions. [2021-11-22 16:16:15,972 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6991869918699187 [2021-11-22 16:16:15,972 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 344 transitions. [2021-11-22 16:16:15,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 344 transitions. [2021-11-22 16:16:15,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:15,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 344 transitions. [2021-11-22 16:16:15,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 57.333333333333336) internal successors, (344), 6 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,986 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,987 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,987 INFO L186 Difference]: Start difference. First operand has 69 places, 65 transitions, 134 flow. Second operand 6 states and 344 transitions. [2021-11-22 16:16:15,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 73 transitions, 213 flow [2021-11-22 16:16:15,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 73 transitions, 213 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-22 16:16:15,995 INFO L242 Difference]: Finished difference. Result has 73 places, 66 transitions, 152 flow [2021-11-22 16:16:15,996 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=152, PETRI_PLACES=73, PETRI_TRANSITIONS=66} [2021-11-22 16:16:15,997 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 1 predicate places. [2021-11-22 16:16:15,997 INFO L470 AbstractCegarLoop]: Abstraction has has 73 places, 66 transitions, 152 flow [2021-11-22 16:16:15,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:15,998 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:15,999 INFO L254 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] [2021-11-22 16:16:15,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-22 16:16:16,000 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:16,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:16,002 INFO L85 PathProgramCache]: Analyzing trace with hash -332340421, now seen corresponding path program 1 times [2021-11-22 16:16:16,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:16,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005856988] [2021-11-22 16:16:16,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:16,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:16,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:16,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:16,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:16,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005856988] [2021-11-22 16:16:16,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005856988] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:16:16,134 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-22 16:16:16,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-22 16:16:16,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224926157] [2021-11-22 16:16:16,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:16:16,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-22 16:16:16,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:16,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-22 16:16:16,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-22 16:16:16,145 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 82 [2021-11-22 16:16:16,148 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 66 transitions, 152 flow. Second operand has 5 states, 5 states have (on average 63.0) internal successors, (315), 5 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:16,148 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:16,148 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 82 [2021-11-22 16:16:16,149 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:16,372 INFO L129 PetriNetUnfolder]: 87/283 cut-off events. [2021-11-22 16:16:16,373 INFO L130 PetriNetUnfolder]: For 52/52 co-relation queries the response was YES. [2021-11-22 16:16:16,377 INFO L84 FinitePrefix]: Finished finitePrefix Result has 522 conditions, 283 events. 87/283 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1086 event pairs, 37 based on Foata normal form. 1/257 useless extension candidates. Maximal degree in co-relation 517. Up to 113 conditions per place. [2021-11-22 16:16:16,381 INFO L132 encePairwiseOnDemand]: 75/82 looper letters, 32 selfloop transitions, 5 changer transitions 1/86 dead transitions. [2021-11-22 16:16:16,381 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 86 transitions, 291 flow [2021-11-22 16:16:16,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-22 16:16:16,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-22 16:16:16,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 396 transitions. [2021-11-22 16:16:16,385 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8048780487804879 [2021-11-22 16:16:16,385 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 396 transitions. [2021-11-22 16:16:16,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 396 transitions. [2021-11-22 16:16:16,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:16,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 396 transitions. [2021-11-22 16:16:16,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 66.0) internal successors, (396), 6 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:16,397 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:16,398 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:16,398 INFO L186 Difference]: Start difference. First operand has 73 places, 66 transitions, 152 flow. Second operand 6 states and 396 transitions. [2021-11-22 16:16:16,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 86 transitions, 291 flow [2021-11-22 16:16:16,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 86 transitions, 279 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-11-22 16:16:16,407 INFO L242 Difference]: Finished difference. Result has 77 places, 68 transitions, 170 flow [2021-11-22 16:16:16,408 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=170, PETRI_PLACES=77, PETRI_TRANSITIONS=68} [2021-11-22 16:16:16,411 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 5 predicate places. [2021-11-22 16:16:16,411 INFO L470 AbstractCegarLoop]: Abstraction has has 77 places, 68 transitions, 170 flow [2021-11-22 16:16:16,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.0) internal successors, (315), 5 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:16,421 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:16,422 INFO L254 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] [2021-11-22 16:16:16,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-22 16:16:16,422 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:16,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:16,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1801956563, now seen corresponding path program 2 times [2021-11-22 16:16:16,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:16,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172535443] [2021-11-22 16:16:16,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:16,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:16,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:16,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:16,559 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:16,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172535443] [2021-11-22 16:16:16,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172535443] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:16,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714175097] [2021-11-22 16:16:16,578 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-22 16:16:16,578 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:16,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:16,580 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:16,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-22 16:16:16,712 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-22 16:16:16,713 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:16,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 16:16:16,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:17,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-22 16:16:17,192 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-22 16:16:17,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714175097] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-22 16:16:17,192 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-22 16:16:17,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-22 16:16:17,193 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854223116] [2021-11-22 16:16:17,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-22 16:16:17,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-22 16:16:17,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:17,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-22 16:16:17,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-11-22 16:16:17,199 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 82 [2021-11-22 16:16:17,200 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 68 transitions, 170 flow. Second operand has 6 states, 6 states have (on average 57.166666666666664) internal successors, (343), 6 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:17,201 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:17,201 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 82 [2021-11-22 16:16:17,201 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:17,427 INFO L129 PetriNetUnfolder]: 44/166 cut-off events. [2021-11-22 16:16:17,428 INFO L130 PetriNetUnfolder]: For 50/56 co-relation queries the response was YES. [2021-11-22 16:16:17,429 INFO L84 FinitePrefix]: Finished finitePrefix Result has 346 conditions, 166 events. 44/166 cut-off events. For 50/56 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 530 event pairs, 23 based on Foata normal form. 13/174 useless extension candidates. Maximal degree in co-relation 338. Up to 66 conditions per place. [2021-11-22 16:16:17,431 INFO L132 encePairwiseOnDemand]: 74/82 looper letters, 20 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2021-11-22 16:16:17,431 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 72 transitions, 233 flow [2021-11-22 16:16:17,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-22 16:16:17,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-11-22 16:16:17,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 460 transitions. [2021-11-22 16:16:17,434 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7012195121951219 [2021-11-22 16:16:17,435 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 460 transitions. [2021-11-22 16:16:17,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 460 transitions. [2021-11-22 16:16:17,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:17,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 460 transitions. [2021-11-22 16:16:17,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 57.5) internal successors, (460), 8 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:17,441 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 82.0) internal successors, (738), 9 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:17,443 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 82.0) internal successors, (738), 9 states have internal predecessors, (738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:17,444 INFO L186 Difference]: Start difference. First operand has 77 places, 68 transitions, 170 flow. Second operand 8 states and 460 transitions. [2021-11-22 16:16:17,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 72 transitions, 233 flow [2021-11-22 16:16:17,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 72 transitions, 221 flow, removed 3 selfloop flow, removed 4 redundant places. [2021-11-22 16:16:17,454 INFO L242 Difference]: Finished difference. Result has 78 places, 67 transitions, 168 flow [2021-11-22 16:16:17,455 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=168, PETRI_PLACES=78, PETRI_TRANSITIONS=67} [2021-11-22 16:16:17,458 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 6 predicate places. [2021-11-22 16:16:17,460 INFO L470 AbstractCegarLoop]: Abstraction has has 78 places, 67 transitions, 168 flow [2021-11-22 16:16:17,461 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.166666666666664) internal successors, (343), 6 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:17,461 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:17,462 INFO L254 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] [2021-11-22 16:16:17,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-22 16:16:17,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:17,678 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:17,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:17,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1474269123, now seen corresponding path program 1 times [2021-11-22 16:16:17,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:17,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436108553] [2021-11-22 16:16:17,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:17,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:17,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:17,869 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:17,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:17,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436108553] [2021-11-22 16:16:17,870 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436108553] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:17,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352800096] [2021-11-22 16:16:17,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:17,871 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:17,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:17,872 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:17,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-22 16:16:17,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:17,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 16:16:17,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:18,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:18,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:19,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:19,032 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352800096] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:19,032 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:19,032 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 8 [2021-11-22 16:16:19,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824916374] [2021-11-22 16:16:19,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:19,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-22 16:16:19,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:19,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-22 16:16:19,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-22 16:16:19,037 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 82 [2021-11-22 16:16:19,038 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 67 transitions, 168 flow. Second operand has 8 states, 8 states have (on average 63.125) internal successors, (505), 8 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:19,038 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:19,038 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 82 [2021-11-22 16:16:19,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:19,183 INFO L129 PetriNetUnfolder]: 17/162 cut-off events. [2021-11-22 16:16:19,184 INFO L130 PetriNetUnfolder]: For 38/44 co-relation queries the response was YES. [2021-11-22 16:16:19,185 INFO L84 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 162 events. 17/162 cut-off events. For 38/44 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 427 event pairs, 1 based on Foata normal form. 4/164 useless extension candidates. Maximal degree in co-relation 266. Up to 21 conditions per place. [2021-11-22 16:16:19,186 INFO L132 encePairwiseOnDemand]: 76/82 looper letters, 25 selfloop transitions, 5 changer transitions 5/86 dead transitions. [2021-11-22 16:16:19,186 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 86 transitions, 302 flow [2021-11-22 16:16:19,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-22 16:16:19,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-22 16:16:19,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 393 transitions. [2021-11-22 16:16:19,190 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7987804878048781 [2021-11-22 16:16:19,190 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 393 transitions. [2021-11-22 16:16:19,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 393 transitions. [2021-11-22 16:16:19,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:19,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 393 transitions. [2021-11-22 16:16:19,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 65.5) internal successors, (393), 6 states have internal predecessors, (393), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:19,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:19,196 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 82.0) internal successors, (574), 7 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:19,196 INFO L186 Difference]: Start difference. First operand has 78 places, 67 transitions, 168 flow. Second operand 6 states and 393 transitions. [2021-11-22 16:16:19,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 86 transitions, 302 flow [2021-11-22 16:16:19,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 86 transitions, 279 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-11-22 16:16:19,201 INFO L242 Difference]: Finished difference. Result has 81 places, 71 transitions, 197 flow [2021-11-22 16:16:19,202 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=197, PETRI_PLACES=81, PETRI_TRANSITIONS=71} [2021-11-22 16:16:19,203 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 9 predicate places. [2021-11-22 16:16:19,203 INFO L470 AbstractCegarLoop]: Abstraction has has 81 places, 71 transitions, 197 flow [2021-11-22 16:16:19,204 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 63.125) internal successors, (505), 8 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:19,204 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:19,204 INFO L254 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] [2021-11-22 16:16:19,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-22 16:16:19,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:19,430 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:19,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:19,431 INFO L85 PathProgramCache]: Analyzing trace with hash 343908841, now seen corresponding path program 2 times [2021-11-22 16:16:19,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:19,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196796791] [2021-11-22 16:16:19,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:19,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:19,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:19,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-22 16:16:19,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:19,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196796791] [2021-11-22 16:16:19,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196796791] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:19,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391938383] [2021-11-22 16:16:19,589 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-22 16:16:19,590 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:19,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:19,591 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:19,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-22 16:16:19,691 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-22 16:16:19,691 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:19,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 16:16:19,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:19,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-22 16:16:19,887 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:20,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-22 16:16:20,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391938383] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:20,179 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:20,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2021-11-22 16:16:20,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601597977] [2021-11-22 16:16:20,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:20,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-22 16:16:20,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:20,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-22 16:16:20,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-22 16:16:20,187 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 82 [2021-11-22 16:16:20,188 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 71 transitions, 197 flow. Second operand has 10 states, 10 states have (on average 64.1) internal successors, (641), 10 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:20,189 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:20,189 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 82 [2021-11-22 16:16:20,189 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:20,371 INFO L129 PetriNetUnfolder]: 109/370 cut-off events. [2021-11-22 16:16:20,371 INFO L130 PetriNetUnfolder]: For 199/209 co-relation queries the response was YES. [2021-11-22 16:16:20,373 INFO L84 FinitePrefix]: Finished finitePrefix Result has 829 conditions, 370 events. 109/370 cut-off events. For 199/209 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1754 event pairs, 24 based on Foata normal form. 15/376 useless extension candidates. Maximal degree in co-relation 819. Up to 124 conditions per place. [2021-11-22 16:16:20,377 INFO L132 encePairwiseOnDemand]: 76/82 looper letters, 34 selfloop transitions, 15 changer transitions 0/99 dead transitions. [2021-11-22 16:16:20,377 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 99 transitions, 414 flow [2021-11-22 16:16:20,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-22 16:16:20,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-11-22 16:16:20,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 466 transitions. [2021-11-22 16:16:20,381 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8118466898954704 [2021-11-22 16:16:20,381 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 466 transitions. [2021-11-22 16:16:20,381 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 466 transitions. [2021-11-22 16:16:20,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:20,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 466 transitions. [2021-11-22 16:16:20,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 66.57142857142857) internal successors, (466), 7 states have internal predecessors, (466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:20,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 82.0) internal successors, (656), 8 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:20,387 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 82.0) internal successors, (656), 8 states have internal predecessors, (656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:20,387 INFO L186 Difference]: Start difference. First operand has 81 places, 71 transitions, 197 flow. Second operand 7 states and 466 transitions. [2021-11-22 16:16:20,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 99 transitions, 414 flow [2021-11-22 16:16:20,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 99 transitions, 410 flow, removed 2 selfloop flow, removed 2 redundant places. [2021-11-22 16:16:20,394 INFO L242 Difference]: Finished difference. Result has 88 places, 84 transitions, 338 flow [2021-11-22 16:16:20,394 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=338, PETRI_PLACES=88, PETRI_TRANSITIONS=84} [2021-11-22 16:16:20,395 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 16 predicate places. [2021-11-22 16:16:20,396 INFO L470 AbstractCegarLoop]: Abstraction has has 88 places, 84 transitions, 338 flow [2021-11-22 16:16:20,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 64.1) internal successors, (641), 10 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:20,396 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:20,397 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:16:20,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-22 16:16:20,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-22 16:16:20,614 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:20,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:20,615 INFO L85 PathProgramCache]: Analyzing trace with hash 2134643199, now seen corresponding path program 3 times [2021-11-22 16:16:20,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:20,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976100626] [2021-11-22 16:16:20,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:20,616 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:20,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:20,818 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:20,818 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:20,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976100626] [2021-11-22 16:16:20,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976100626] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:20,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892331937] [2021-11-22 16:16:20,819 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-22 16:16:20,819 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:20,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:20,820 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:20,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-22 16:16:20,905 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-22 16:16:20,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:20,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 16:16:20,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:21,273 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:21,273 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:21,570 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:21,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892331937] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:21,571 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:21,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 22 [2021-11-22 16:16:21,572 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912075512] [2021-11-22 16:16:21,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:21,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-22 16:16:21,573 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:21,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-22 16:16:21,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2021-11-22 16:16:21,577 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:16:21,579 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 338 flow. Second operand has 22 states, 22 states have (on average 59.54545454545455) internal successors, (1310), 22 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:21,580 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:21,580 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:16:21,580 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:24,353 INFO L129 PetriNetUnfolder]: 341/924 cut-off events. [2021-11-22 16:16:24,354 INFO L130 PetriNetUnfolder]: For 1534/1534 co-relation queries the response was YES. [2021-11-22 16:16:24,359 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2748 conditions, 924 events. 341/924 cut-off events. For 1534/1534 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 5105 event pairs, 5 based on Foata normal form. 29/953 useless extension candidates. Maximal degree in co-relation 2735. Up to 175 conditions per place. [2021-11-22 16:16:24,369 INFO L132 encePairwiseOnDemand]: 71/82 looper letters, 126 selfloop transitions, 180 changer transitions 9/360 dead transitions. [2021-11-22 16:16:24,370 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 360 transitions, 2526 flow [2021-11-22 16:16:24,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-11-22 16:16:24,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2021-11-22 16:16:24,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 4205 transitions. [2021-11-22 16:16:24,392 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7431954754330152 [2021-11-22 16:16:24,392 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 4205 transitions. [2021-11-22 16:16:24,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 4205 transitions. [2021-11-22 16:16:24,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:24,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 4205 transitions. [2021-11-22 16:16:24,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 60.94202898550725) internal successors, (4205), 69 states have internal predecessors, (4205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:24,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 82.0) internal successors, (5740), 70 states have internal predecessors, (5740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:24,444 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 82.0) internal successors, (5740), 70 states have internal predecessors, (5740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:24,444 INFO L186 Difference]: Start difference. First operand has 88 places, 84 transitions, 338 flow. Second operand 69 states and 4205 transitions. [2021-11-22 16:16:24,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 360 transitions, 2526 flow [2021-11-22 16:16:24,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 360 transitions, 2514 flow, removed 6 selfloop flow, removed 0 redundant places. [2021-11-22 16:16:24,472 INFO L242 Difference]: Finished difference. Result has 191 places, 245 transitions, 1966 flow [2021-11-22 16:16:24,473 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=1966, PETRI_PLACES=191, PETRI_TRANSITIONS=245} [2021-11-22 16:16:24,474 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 119 predicate places. [2021-11-22 16:16:24,475 INFO L470 AbstractCegarLoop]: Abstraction has has 191 places, 245 transitions, 1966 flow [2021-11-22 16:16:24,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 59.54545454545455) internal successors, (1310), 22 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:24,476 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:24,477 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:16:24,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-22 16:16:24,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:24,695 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:24,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:24,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1131716833, now seen corresponding path program 4 times [2021-11-22 16:16:24,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:24,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [240668669] [2021-11-22 16:16:24,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:24,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:24,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:24,891 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:24,891 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:24,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [240668669] [2021-11-22 16:16:24,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [240668669] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:24,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2935573] [2021-11-22 16:16:24,892 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-22 16:16:24,897 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:24,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:24,906 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:24,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-22 16:16:24,985 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-22 16:16:24,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:24,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 16:16:24,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:25,488 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:25,489 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:25,942 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:25,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2935573] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:25,945 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:25,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 9] total 25 [2021-11-22 16:16:25,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532574137] [2021-11-22 16:16:25,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:25,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-11-22 16:16:25,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:25,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-11-22 16:16:25,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=484, Unknown=0, NotChecked=0, Total=600 [2021-11-22 16:16:25,956 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:16:25,958 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 245 transitions, 1966 flow. Second operand has 25 states, 25 states have (on average 59.68) internal successors, (1492), 25 states have internal predecessors, (1492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:25,959 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:25,959 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:16:25,959 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:27,886 INFO L129 PetriNetUnfolder]: 521/1417 cut-off events. [2021-11-22 16:16:27,886 INFO L130 PetriNetUnfolder]: For 34566/34566 co-relation queries the response was YES. [2021-11-22 16:16:27,904 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8022 conditions, 1417 events. 521/1417 cut-off events. For 34566/34566 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 9224 event pairs, 3 based on Foata normal form. 31/1447 useless extension candidates. Maximal degree in co-relation 7973. Up to 290 conditions per place. [2021-11-22 16:16:27,928 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 157 selfloop transitions, 287 changer transitions 7/496 dead transitions. [2021-11-22 16:16:27,929 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 496 transitions, 5587 flow [2021-11-22 16:16:27,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-11-22 16:16:27,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2021-11-22 16:16:27,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 2387 transitions. [2021-11-22 16:16:27,938 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7464040025015635 [2021-11-22 16:16:27,938 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 2387 transitions. [2021-11-22 16:16:27,938 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 2387 transitions. [2021-11-22 16:16:27,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:27,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 2387 transitions. [2021-11-22 16:16:27,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 61.205128205128204) internal successors, (2387), 39 states have internal predecessors, (2387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:27,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 82.0) internal successors, (3280), 40 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:27,962 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 82.0) internal successors, (3280), 40 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:27,963 INFO L186 Difference]: Start difference. First operand has 191 places, 245 transitions, 1966 flow. Second operand 39 states and 2387 transitions. [2021-11-22 16:16:27,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 496 transitions, 5587 flow [2021-11-22 16:16:28,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 496 transitions, 5042 flow, removed 195 selfloop flow, removed 5 redundant places. [2021-11-22 16:16:28,122 INFO L242 Difference]: Finished difference. Result has 237 places, 404 transitions, 4532 flow [2021-11-22 16:16:28,123 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1713, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=4532, PETRI_PLACES=237, PETRI_TRANSITIONS=404} [2021-11-22 16:16:28,124 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 165 predicate places. [2021-11-22 16:16:28,124 INFO L470 AbstractCegarLoop]: Abstraction has has 237 places, 404 transitions, 4532 flow [2021-11-22 16:16:28,125 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 59.68) internal successors, (1492), 25 states have internal predecessors, (1492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:28,126 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:28,126 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:16:28,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-22 16:16:28,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:28,350 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:28,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:28,350 INFO L85 PathProgramCache]: Analyzing trace with hash -360678591, now seen corresponding path program 5 times [2021-11-22 16:16:28,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:28,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344955977] [2021-11-22 16:16:28,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:28,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:28,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:28,505 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:28,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:28,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344955977] [2021-11-22 16:16:28,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344955977] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:28,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344540396] [2021-11-22 16:16:28,506 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-22 16:16:28,506 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:28,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:28,508 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:28,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-22 16:16:28,581 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-11-22 16:16:28,582 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:28,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 16:16:28,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:28,927 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:28,928 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:29,250 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:29,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344540396] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:29,251 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:29,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 20 [2021-11-22 16:16:29,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714977056] [2021-11-22 16:16:29,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:29,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-22 16:16:29,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:29,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-22 16:16:29,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2021-11-22 16:16:29,258 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:16:29,261 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 404 transitions, 4532 flow. Second operand has 20 states, 20 states have (on average 59.25) internal successors, (1185), 20 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:29,261 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:29,261 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:16:29,261 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:31,952 INFO L129 PetriNetUnfolder]: 708/2099 cut-off events. [2021-11-22 16:16:31,952 INFO L130 PetriNetUnfolder]: For 51745/51745 co-relation queries the response was YES. [2021-11-22 16:16:31,989 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12324 conditions, 2099 events. 708/2099 cut-off events. For 51745/51745 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 16110 event pairs, 15 based on Foata normal form. 31/2122 useless extension candidates. Maximal degree in co-relation 12263. Up to 360 conditions per place. [2021-11-22 16:16:32,023 INFO L132 encePairwiseOnDemand]: 69/82 looper letters, 233 selfloop transitions, 439 changer transitions 19/736 dead transitions. [2021-11-22 16:16:32,024 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 736 transitions, 9640 flow [2021-11-22 16:16:32,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-11-22 16:16:32,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2021-11-22 16:16:32,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 4073 transitions. [2021-11-22 16:16:32,079 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.741354204586822 [2021-11-22 16:16:32,080 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 4073 transitions. [2021-11-22 16:16:32,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 4073 transitions. [2021-11-22 16:16:32,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:32,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 4073 transitions. [2021-11-22 16:16:32,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 60.791044776119406) internal successors, (4073), 67 states have internal predecessors, (4073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:32,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 82.0) internal successors, (5576), 68 states have internal predecessors, (5576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:32,129 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 82.0) internal successors, (5576), 68 states have internal predecessors, (5576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:32,130 INFO L186 Difference]: Start difference. First operand has 237 places, 404 transitions, 4532 flow. Second operand 67 states and 4073 transitions. [2021-11-22 16:16:32,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 736 transitions, 9640 flow [2021-11-22 16:16:32,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 736 transitions, 8645 flow, removed 472 selfloop flow, removed 9 redundant places. [2021-11-22 16:16:32,467 INFO L242 Difference]: Finished difference. Result has 317 places, 592 transitions, 7602 flow [2021-11-22 16:16:32,468 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=3847, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=404, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=263, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=7602, PETRI_PLACES=317, PETRI_TRANSITIONS=592} [2021-11-22 16:16:32,469 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 245 predicate places. [2021-11-22 16:16:32,470 INFO L470 AbstractCegarLoop]: Abstraction has has 317 places, 592 transitions, 7602 flow [2021-11-22 16:16:32,471 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 59.25) internal successors, (1185), 20 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:32,471 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:32,471 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:16:32,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-22 16:16:32,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:32,690 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:32,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:32,691 INFO L85 PathProgramCache]: Analyzing trace with hash 556953787, now seen corresponding path program 6 times [2021-11-22 16:16:32,691 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:32,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709644013] [2021-11-22 16:16:32,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:32,691 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:32,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:32,824 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:32,825 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:32,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709644013] [2021-11-22 16:16:32,825 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709644013] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:32,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726770464] [2021-11-22 16:16:32,826 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-22 16:16:32,826 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:32,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:32,827 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:32,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-22 16:16:32,906 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-11-22 16:16:32,907 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:32,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:16:32,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:33,261 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:33,261 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:33,654 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:33,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726770464] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:33,655 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:33,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 22 [2021-11-22 16:16:33,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316021761] [2021-11-22 16:16:33,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:33,657 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-22 16:16:33,657 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:33,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-22 16:16:33,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2021-11-22 16:16:33,660 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:16:33,662 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 592 transitions, 7602 flow. Second operand has 22 states, 22 states have (on average 59.45454545454545) internal successors, (1308), 22 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:33,663 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:33,663 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:16:33,663 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:36,168 INFO L129 PetriNetUnfolder]: 840/2458 cut-off events. [2021-11-22 16:16:36,169 INFO L130 PetriNetUnfolder]: For 42340/42340 co-relation queries the response was YES. [2021-11-22 16:16:36,213 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14598 conditions, 2458 events. 840/2458 cut-off events. For 42340/42340 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 19700 event pairs, 14 based on Foata normal form. 1/2455 useless extension candidates. Maximal degree in co-relation 14516. Up to 440 conditions per place. [2021-11-22 16:16:36,253 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 321 selfloop transitions, 521 changer transitions 17/904 dead transitions. [2021-11-22 16:16:36,254 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 904 transitions, 13698 flow [2021-11-22 16:16:36,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-11-22 16:16:36,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2021-11-22 16:16:36,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 2515 transitions. [2021-11-22 16:16:36,265 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7480666270077335 [2021-11-22 16:16:36,265 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 2515 transitions. [2021-11-22 16:16:36,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 2515 transitions. [2021-11-22 16:16:36,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:36,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 2515 transitions. [2021-11-22 16:16:36,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 61.34146341463415) internal successors, (2515), 41 states have internal predecessors, (2515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:36,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 82.0) internal successors, (3444), 42 states have internal predecessors, (3444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:36,300 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 82.0) internal successors, (3444), 42 states have internal predecessors, (3444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:36,304 INFO L186 Difference]: Start difference. First operand has 317 places, 592 transitions, 7602 flow. Second operand 41 states and 2515 transitions. [2021-11-22 16:16:36,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 904 transitions, 13698 flow [2021-11-22 16:16:36,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 904 transitions, 13001 flow, removed 213 selfloop flow, removed 28 redundant places. [2021-11-22 16:16:36,787 INFO L242 Difference]: Finished difference. Result has 337 places, 752 transitions, 10690 flow [2021-11-22 16:16:36,789 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=7057, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=589, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=10690, PETRI_PLACES=337, PETRI_TRANSITIONS=752} [2021-11-22 16:16:36,790 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 265 predicate places. [2021-11-22 16:16:36,790 INFO L470 AbstractCegarLoop]: Abstraction has has 337 places, 752 transitions, 10690 flow [2021-11-22 16:16:36,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 59.45454545454545) internal successors, (1308), 22 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:36,792 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:36,792 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:16:36,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-22 16:16:36,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-22 16:16:36,993 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:36,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:36,994 INFO L85 PathProgramCache]: Analyzing trace with hash -667796903, now seen corresponding path program 7 times [2021-11-22 16:16:36,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:36,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534967508] [2021-11-22 16:16:36,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:36,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:37,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:37,193 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:37,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:37,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534967508] [2021-11-22 16:16:37,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534967508] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:37,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939528217] [2021-11-22 16:16:37,194 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-22 16:16:37,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:37,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:37,196 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:37,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-22 16:16:37,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:37,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:16:37,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:37,647 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:37,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:38,030 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:38,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939528217] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:38,030 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:38,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-22 16:16:38,031 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502184358] [2021-11-22 16:16:38,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:38,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-22 16:16:38,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:38,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-22 16:16:38,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2021-11-22 16:16:38,038 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:16:38,040 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 752 transitions, 10690 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:38,041 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:38,041 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:16:38,041 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:40,004 INFO L129 PetriNetUnfolder]: 845/2458 cut-off events. [2021-11-22 16:16:40,005 INFO L130 PetriNetUnfolder]: For 42600/42600 co-relation queries the response was YES. [2021-11-22 16:16:40,067 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15242 conditions, 2458 events. 845/2458 cut-off events. For 42600/42600 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 19526 event pairs, 67 based on Foata normal form. 1/2421 useless extension candidates. Maximal degree in co-relation 15156. Up to 440 conditions per place. [2021-11-22 16:16:40,107 INFO L132 encePairwiseOnDemand]: 71/82 looper letters, 334 selfloop transitions, 444 changer transitions 7/830 dead transitions. [2021-11-22 16:16:40,107 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 830 transitions, 13357 flow [2021-11-22 16:16:40,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-22 16:16:40,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-11-22 16:16:40,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1296 transitions. [2021-11-22 16:16:40,113 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7526132404181185 [2021-11-22 16:16:40,113 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1296 transitions. [2021-11-22 16:16:40,114 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1296 transitions. [2021-11-22 16:16:40,115 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:40,115 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1296 transitions. [2021-11-22 16:16:40,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 61.714285714285715) internal successors, (1296), 21 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:40,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 82.0) internal successors, (1804), 22 states have internal predecessors, (1804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:40,126 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 82.0) internal successors, (1804), 22 states have internal predecessors, (1804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:40,126 INFO L186 Difference]: Start difference. First operand has 337 places, 752 transitions, 10690 flow. Second operand 21 states and 1296 transitions. [2021-11-22 16:16:40,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 830 transitions, 13357 flow [2021-11-22 16:16:40,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 830 transitions, 13013 flow, removed 61 selfloop flow, removed 17 redundant places. [2021-11-22 16:16:40,810 INFO L242 Difference]: Finished difference. Result has 341 places, 778 transitions, 11704 flow [2021-11-22 16:16:40,811 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=10399, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=418, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=327, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=11704, PETRI_PLACES=341, PETRI_TRANSITIONS=778} [2021-11-22 16:16:40,812 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 269 predicate places. [2021-11-22 16:16:40,812 INFO L470 AbstractCegarLoop]: Abstraction has has 341 places, 778 transitions, 11704 flow [2021-11-22 16:16:40,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:40,813 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:40,813 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:16:40,842 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-22 16:16:41,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-22 16:16:41,014 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:41,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:41,015 INFO L85 PathProgramCache]: Analyzing trace with hash -845710819, now seen corresponding path program 8 times [2021-11-22 16:16:41,015 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:41,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388909306] [2021-11-22 16:16:41,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:41,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:41,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:41,193 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:41,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:41,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388909306] [2021-11-22 16:16:41,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388909306] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:41,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [799788638] [2021-11-22 16:16:41,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-22 16:16:41,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:41,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:41,196 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:41,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-22 16:16:41,272 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-22 16:16:41,272 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:41,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:16:41,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:41,600 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:41,600 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:41,964 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:41,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [799788638] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:41,965 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:41,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2021-11-22 16:16:41,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736581253] [2021-11-22 16:16:41,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:41,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-22 16:16:41,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:41,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-22 16:16:41,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2021-11-22 16:16:41,970 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:16:41,973 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 778 transitions, 11704 flow. Second operand has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:41,973 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:41,973 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:16:41,973 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:45,285 INFO L129 PetriNetUnfolder]: 1271/3795 cut-off events. [2021-11-22 16:16:45,285 INFO L130 PetriNetUnfolder]: For 74168/74168 co-relation queries the response was YES. [2021-11-22 16:16:45,349 INFO L84 FinitePrefix]: Finished finitePrefix Result has 24499 conditions, 3795 events. 1271/3795 cut-off events. For 74168/74168 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 33307 event pairs, 38 based on Foata normal form. 9/3789 useless extension candidates. Maximal degree in co-relation 24413. Up to 627 conditions per place. [2021-11-22 16:16:45,395 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 442 selfloop transitions, 810 changer transitions 14/1311 dead transitions. [2021-11-22 16:16:45,395 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 1311 transitions, 22568 flow [2021-11-22 16:16:45,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-11-22 16:16:45,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2021-11-22 16:16:45,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 2719 transitions. [2021-11-22 16:16:45,402 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7536031042128604 [2021-11-22 16:16:45,403 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 2719 transitions. [2021-11-22 16:16:45,403 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 2719 transitions. [2021-11-22 16:16:45,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:45,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 2719 transitions. [2021-11-22 16:16:45,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 61.79545454545455) internal successors, (2719), 44 states have internal predecessors, (2719), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:45,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 82.0) internal successors, (3690), 45 states have internal predecessors, (3690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:45,422 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 82.0) internal successors, (3690), 45 states have internal predecessors, (3690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:45,422 INFO L186 Difference]: Start difference. First operand has 341 places, 778 transitions, 11704 flow. Second operand 44 states and 2719 transitions. [2021-11-22 16:16:45,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 1311 transitions, 22568 flow [2021-11-22 16:16:46,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 1311 transitions, 21718 flow, removed 48 selfloop flow, removed 8 redundant places. [2021-11-22 16:16:46,278 INFO L242 Difference]: Finished difference. Result has 394 places, 1095 transitions, 19168 flow [2021-11-22 16:16:46,280 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=11175, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=778, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=501, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=19168, PETRI_PLACES=394, PETRI_TRANSITIONS=1095} [2021-11-22 16:16:46,281 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 322 predicate places. [2021-11-22 16:16:46,281 INFO L470 AbstractCegarLoop]: Abstraction has has 394 places, 1095 transitions, 19168 flow [2021-11-22 16:16:46,282 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:46,282 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:46,283 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:16:46,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-22 16:16:46,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:46,490 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:46,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:46,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1655063311, now seen corresponding path program 9 times [2021-11-22 16:16:46,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:46,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735628384] [2021-11-22 16:16:46,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:46,492 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:46,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:46,625 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:46,626 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:46,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735628384] [2021-11-22 16:16:46,626 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735628384] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:46,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426221517] [2021-11-22 16:16:46,627 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-22 16:16:46,627 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:46,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:46,629 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:46,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-22 16:16:46,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-11-22 16:16:46,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:46,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:16:46,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:46,992 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:46,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:47,332 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:47,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426221517] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:47,332 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:47,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2021-11-22 16:16:47,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474176327] [2021-11-22 16:16:47,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:47,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-22 16:16:47,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:47,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-22 16:16:47,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2021-11-22 16:16:47,343 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:16:47,345 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 1095 transitions, 19168 flow. Second operand has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:47,345 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:47,346 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:16:47,346 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:51,425 INFO L129 PetriNetUnfolder]: 1238/3662 cut-off events. [2021-11-22 16:16:51,425 INFO L130 PetriNetUnfolder]: For 104320/104320 co-relation queries the response was YES. [2021-11-22 16:16:51,477 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25738 conditions, 3662 events. 1238/3662 cut-off events. For 104320/104320 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 31877 event pairs, 42 based on Foata normal form. 43/3688 useless extension candidates. Maximal degree in co-relation 25633. Up to 653 conditions per place. [2021-11-22 16:16:51,523 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 296 selfloop transitions, 970 changer transitions 3/1314 dead transitions. [2021-11-22 16:16:51,523 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 1314 transitions, 24260 flow [2021-11-22 16:16:51,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-11-22 16:16:51,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2021-11-22 16:16:51,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3835 transitions. [2021-11-22 16:16:51,531 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7423538521099496 [2021-11-22 16:16:51,531 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3835 transitions. [2021-11-22 16:16:51,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3835 transitions. [2021-11-22 16:16:51,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:51,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3835 transitions. [2021-11-22 16:16:51,543 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 60.87301587301587) internal successors, (3835), 63 states have internal predecessors, (3835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:51,554 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 82.0) internal successors, (5248), 64 states have internal predecessors, (5248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:51,556 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 82.0) internal successors, (5248), 64 states have internal predecessors, (5248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:51,556 INFO L186 Difference]: Start difference. First operand has 394 places, 1095 transitions, 19168 flow. Second operand 63 states and 3835 transitions. [2021-11-22 16:16:51,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 1314 transitions, 24260 flow [2021-11-22 16:16:52,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 1314 transitions, 23605 flow, removed 111 selfloop flow, removed 20 redundant places. [2021-11-22 16:16:52,847 INFO L242 Difference]: Finished difference. Result has 442 places, 1183 transitions, 22741 flow [2021-11-22 16:16:52,849 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=17960, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1071, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=861, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=22741, PETRI_PLACES=442, PETRI_TRANSITIONS=1183} [2021-11-22 16:16:52,850 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 370 predicate places. [2021-11-22 16:16:52,850 INFO L470 AbstractCegarLoop]: Abstraction has has 442 places, 1183 transitions, 22741 flow [2021-11-22 16:16:52,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:52,851 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:16:52,851 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:16:52,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-22 16:16:53,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-22 16:16:53,078 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:16:53,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:16:53,078 INFO L85 PathProgramCache]: Analyzing trace with hash 108431499, now seen corresponding path program 10 times [2021-11-22 16:16:53,078 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:16:53,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35982873] [2021-11-22 16:16:53,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:16:53,079 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:16:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:16:53,240 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:53,240 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:16:53,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35982873] [2021-11-22 16:16:53,241 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35982873] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:16:53,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971786417] [2021-11-22 16:16:53,241 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-22 16:16:53,242 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:16:53,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:16:53,243 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:16:53,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-22 16:16:53,303 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-22 16:16:53,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:16:53,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:16:53,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:16:53,652 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:53,652 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:16:53,988 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:16:53,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971786417] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:16:53,989 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:16:53,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2021-11-22 16:16:53,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061959873] [2021-11-22 16:16:53,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:16:53,991 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-22 16:16:53,991 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:16:53,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-22 16:16:53,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=401, Unknown=0, NotChecked=0, Total=506 [2021-11-22 16:16:53,994 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:16:53,996 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 1183 transitions, 22741 flow. Second operand has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:53,997 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:16:53,997 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:16:53,997 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:16:58,958 INFO L129 PetriNetUnfolder]: 1990/6158 cut-off events. [2021-11-22 16:16:58,959 INFO L130 PetriNetUnfolder]: For 235528/235528 co-relation queries the response was YES. [2021-11-22 16:16:59,078 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48999 conditions, 6158 events. 1990/6158 cut-off events. For 235528/235528 co-relation queries the response was YES. Maximal size of possible extension queue 446. Compared 61327 event pairs, 89 based on Foata normal form. 9/6138 useless extension candidates. Maximal degree in co-relation 48887. Up to 1713 conditions per place. [2021-11-22 16:16:59,154 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 1224 selfloop transitions, 671 changer transitions 16/1956 dead transitions. [2021-11-22 16:16:59,154 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 485 places, 1956 transitions, 41297 flow [2021-11-22 16:16:59,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-22 16:16:59,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2021-11-22 16:16:59,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 2793 transitions. [2021-11-22 16:16:59,161 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7569105691056911 [2021-11-22 16:16:59,162 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 2793 transitions. [2021-11-22 16:16:59,162 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 2793 transitions. [2021-11-22 16:16:59,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:16:59,164 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 2793 transitions. [2021-11-22 16:16:59,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 62.06666666666667) internal successors, (2793), 45 states have internal predecessors, (2793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:59,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 82.0) internal successors, (3772), 46 states have internal predecessors, (3772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:59,179 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 82.0) internal successors, (3772), 46 states have internal predecessors, (3772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:16:59,180 INFO L186 Difference]: Start difference. First operand has 442 places, 1183 transitions, 22741 flow. Second operand 45 states and 2793 transitions. [2021-11-22 16:16:59,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 485 places, 1956 transitions, 41297 flow [2021-11-22 16:17:01,887 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 449 places, 1956 transitions, 40421 flow, removed 108 selfloop flow, removed 36 redundant places. [2021-11-22 16:17:01,949 INFO L242 Difference]: Finished difference. Result has 475 places, 1656 transitions, 34486 flow [2021-11-22 16:17:01,951 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=22087, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=262, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=724, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=34486, PETRI_PLACES=475, PETRI_TRANSITIONS=1656} [2021-11-22 16:17:01,952 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 403 predicate places. [2021-11-22 16:17:01,952 INFO L470 AbstractCegarLoop]: Abstraction has has 475 places, 1656 transitions, 34486 flow [2021-11-22 16:17:01,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:01,953 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:17:01,954 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:17:01,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-22 16:17:02,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-22 16:17:02,181 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:17:02,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:17:02,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1303336741, now seen corresponding path program 11 times [2021-11-22 16:17:02,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:17:02,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263719764] [2021-11-22 16:17:02,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:17:02,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:17:02,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:17:02,310 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:02,310 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:17:02,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263719764] [2021-11-22 16:17:02,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263719764] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:17:02,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923624310] [2021-11-22 16:17:02,311 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-22 16:17:02,311 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:17:02,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:17:02,312 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:17:02,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-22 16:17:02,373 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-11-22 16:17:02,373 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:17:02,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:17:02,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:17:02,678 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:02,678 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:17:02,993 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:02,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923624310] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:17:02,994 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:17:02,994 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-22 16:17:02,994 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060906751] [2021-11-22 16:17:02,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:17:02,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-22 16:17:02,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:17:02,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-22 16:17:02,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2021-11-22 16:17:02,999 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:17:03,001 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 475 places, 1656 transitions, 34486 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:03,001 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:17:03,001 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:17:03,001 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:17:09,330 INFO L129 PetriNetUnfolder]: 2238/6842 cut-off events. [2021-11-22 16:17:09,330 INFO L130 PetriNetUnfolder]: For 369460/369460 co-relation queries the response was YES. [2021-11-22 16:17:09,507 INFO L84 FinitePrefix]: Finished finitePrefix Result has 60917 conditions, 6842 events. 2238/6842 cut-off events. For 369460/369460 co-relation queries the response was YES. Maximal size of possible extension queue 497. Compared 69113 event pairs, 167 based on Foata normal form. 1/6820 useless extension candidates. Maximal degree in co-relation 60781. Up to 2911 conditions per place. [2021-11-22 16:17:09,598 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 1463 selfloop transitions, 438 changer transitions 6/1952 dead transitions. [2021-11-22 16:17:09,599 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 500 places, 1952 transitions, 44351 flow [2021-11-22 16:17:09,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-11-22 16:17:09,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2021-11-22 16:17:09,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1655 transitions. [2021-11-22 16:17:09,604 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7475158084914183 [2021-11-22 16:17:09,604 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1655 transitions. [2021-11-22 16:17:09,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1655 transitions. [2021-11-22 16:17:09,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:17:09,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1655 transitions. [2021-11-22 16:17:09,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 61.2962962962963) internal successors, (1655), 27 states have internal predecessors, (1655), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:09,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 82.0) internal successors, (2296), 28 states have internal predecessors, (2296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:09,615 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 82.0) internal successors, (2296), 28 states have internal predecessors, (2296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:09,615 INFO L186 Difference]: Start difference. First operand has 475 places, 1656 transitions, 34486 flow. Second operand 27 states and 1655 transitions. [2021-11-22 16:17:09,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 500 places, 1952 transitions, 44351 flow [2021-11-22 16:17:14,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 490 places, 1952 transitions, 43061 flow, removed 324 selfloop flow, removed 10 redundant places. [2021-11-22 16:17:15,032 INFO L242 Difference]: Finished difference. Result has 506 places, 1796 transitions, 38021 flow [2021-11-22 16:17:15,035 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=33343, PETRI_DIFFERENCE_MINUEND_PLACES=464, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1656, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=298, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=38021, PETRI_PLACES=506, PETRI_TRANSITIONS=1796} [2021-11-22 16:17:15,035 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 434 predicate places. [2021-11-22 16:17:15,035 INFO L470 AbstractCegarLoop]: Abstraction has has 506 places, 1796 transitions, 38021 flow [2021-11-22 16:17:15,036 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:15,036 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:17:15,036 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:17:15,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-22 16:17:15,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:17:15,250 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:17:15,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:17:15,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1738579305, now seen corresponding path program 12 times [2021-11-22 16:17:15,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:17:15,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400955899] [2021-11-22 16:17:15,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:17:15,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:17:15,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:17:15,369 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:15,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:17:15,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400955899] [2021-11-22 16:17:15,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400955899] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:17:15,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415758309] [2021-11-22 16:17:15,370 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-22 16:17:15,370 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:17:15,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:17:15,371 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:17:15,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-22 16:17:15,425 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-11-22 16:17:15,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:17:15,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:17:15,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:17:15,741 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:15,741 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:17:16,035 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:16,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415758309] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:17:16,037 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:17:16,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-22 16:17:16,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181092098] [2021-11-22 16:17:16,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:17:16,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-22 16:17:16,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:17:16,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-22 16:17:16,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2021-11-22 16:17:16,046 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:17:16,048 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 506 places, 1796 transitions, 38021 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:16,048 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:17:16,048 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:17:16,049 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:17:27,863 INFO L129 PetriNetUnfolder]: 2969/9466 cut-off events. [2021-11-22 16:17:27,863 INFO L130 PetriNetUnfolder]: For 542766/542766 co-relation queries the response was YES. [2021-11-22 16:17:28,147 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84294 conditions, 9466 events. 2969/9466 cut-off events. For 542766/542766 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 103510 event pairs, 187 based on Foata normal form. 6/9431 useless extension candidates. Maximal degree in co-relation 84145. Up to 2695 conditions per place. [2021-11-22 16:17:28,233 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 1576 selfloop transitions, 1018 changer transitions 4/2643 dead transitions. [2021-11-22 16:17:28,233 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 562 places, 2643 transitions, 60823 flow [2021-11-22 16:17:28,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-11-22 16:17:28,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2021-11-22 16:17:28,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 3669 transitions. [2021-11-22 16:17:28,242 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7457317073170732 [2021-11-22 16:17:28,243 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 3669 transitions. [2021-11-22 16:17:28,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 3669 transitions. [2021-11-22 16:17:28,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:17:28,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 3669 transitions. [2021-11-22 16:17:28,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 61.15) internal successors, (3669), 60 states have internal predecessors, (3669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:28,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 82.0) internal successors, (5002), 61 states have internal predecessors, (5002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:28,268 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 82.0) internal successors, (5002), 61 states have internal predecessors, (5002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:28,269 INFO L186 Difference]: Start difference. First operand has 506 places, 1796 transitions, 38021 flow. Second operand 60 states and 3669 transitions. [2021-11-22 16:17:28,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 562 places, 2643 transitions, 60823 flow [2021-11-22 16:17:35,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 553 places, 2643 transitions, 60731 flow, removed 19 selfloop flow, removed 9 redundant places. [2021-11-22 16:17:36,058 INFO L242 Difference]: Finished difference. Result has 581 places, 2280 transitions, 53290 flow [2021-11-22 16:17:36,061 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=37931, PETRI_DIFFERENCE_MINUEND_PLACES=494, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1796, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=580, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1020, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=53290, PETRI_PLACES=581, PETRI_TRANSITIONS=2280} [2021-11-22 16:17:36,062 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 509 predicate places. [2021-11-22 16:17:36,062 INFO L470 AbstractCegarLoop]: Abstraction has has 581 places, 2280 transitions, 53290 flow [2021-11-22 16:17:36,063 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:36,063 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:17:36,063 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:17:36,105 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-22 16:17:36,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:17:36,289 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:17:36,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:17:36,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1479700621, now seen corresponding path program 13 times [2021-11-22 16:17:36,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:17:36,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926327197] [2021-11-22 16:17:36,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:17:36,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:17:36,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:17:36,439 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:36,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:17:36,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926327197] [2021-11-22 16:17:36,440 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926327197] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:17:36,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021428492] [2021-11-22 16:17:36,440 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-22 16:17:36,440 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:17:36,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:17:36,442 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:17:36,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-22 16:17:36,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:17:36,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:17:36,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:17:36,864 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:36,864 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:17:37,165 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:37,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021428492] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:17:37,166 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:17:37,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-22 16:17:37,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205504091] [2021-11-22 16:17:37,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:17:37,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-22 16:17:37,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:17:37,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-22 16:17:37,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2021-11-22 16:17:37,170 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:17:37,172 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 581 places, 2280 transitions, 53290 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:37,172 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:17:37,172 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:17:37,172 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:17:48,431 INFO L129 PetriNetUnfolder]: 2970/9376 cut-off events. [2021-11-22 16:17:48,432 INFO L130 PetriNetUnfolder]: For 642942/642942 co-relation queries the response was YES. [2021-11-22 16:17:48,699 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90315 conditions, 9376 events. 2970/9376 cut-off events. For 642942/642942 co-relation queries the response was YES. Maximal size of possible extension queue 673. Compared 101920 event pairs, 222 based on Foata normal form. 1/9346 useless extension candidates. Maximal degree in co-relation 90140. Up to 4359 conditions per place. [2021-11-22 16:17:48,771 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 1848 selfloop transitions, 416 changer transitions 5/2314 dead transitions. [2021-11-22 16:17:48,771 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 595 places, 2314 transitions, 58575 flow [2021-11-22 16:17:48,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-11-22 16:17:48,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-11-22 16:17:48,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1100 transitions. [2021-11-22 16:17:48,774 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7452574525745257 [2021-11-22 16:17:48,774 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1100 transitions. [2021-11-22 16:17:48,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1100 transitions. [2021-11-22 16:17:48,775 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:17:48,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1100 transitions. [2021-11-22 16:17:48,777 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 61.111111111111114) internal successors, (1100), 18 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:48,780 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 82.0) internal successors, (1558), 19 states have internal predecessors, (1558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:48,781 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 82.0) internal successors, (1558), 19 states have internal predecessors, (1558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:48,781 INFO L186 Difference]: Start difference. First operand has 581 places, 2280 transitions, 53290 flow. Second operand 18 states and 1100 transitions. [2021-11-22 16:17:48,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 595 places, 2314 transitions, 58575 flow [2021-11-22 16:17:58,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 577 places, 2314 transitions, 58009 flow, removed 232 selfloop flow, removed 18 redundant places. [2021-11-22 16:17:58,564 INFO L242 Difference]: Finished difference. Result has 582 places, 2283 transitions, 53925 flow [2021-11-22 16:17:58,566 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=52726, PETRI_DIFFERENCE_MINUEND_PLACES=560, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=413, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1866, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=53925, PETRI_PLACES=582, PETRI_TRANSITIONS=2283} [2021-11-22 16:17:58,567 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 510 predicate places. [2021-11-22 16:17:58,567 INFO L470 AbstractCegarLoop]: Abstraction has has 582 places, 2283 transitions, 53925 flow [2021-11-22 16:17:58,567 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:58,568 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:17:58,568 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:17:58,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-11-22 16:17:58,781 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-22 16:17:58,781 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:17:58,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:17:58,782 INFO L85 PathProgramCache]: Analyzing trace with hash -456514995, now seen corresponding path program 14 times [2021-11-22 16:17:58,782 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:17:58,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411074217] [2021-11-22 16:17:58,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:17:58,782 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:17:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:17:58,897 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:58,898 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:17:58,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411074217] [2021-11-22 16:17:58,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411074217] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:17:58,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331636601] [2021-11-22 16:17:58,898 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-22 16:17:58,899 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:17:58,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:17:58,900 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:17:58,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-22 16:17:58,952 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-22 16:17:58,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:17:58,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:17:58,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:17:59,184 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:59,184 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:17:59,480 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:17:59,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331636601] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:17:59,480 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:17:59,480 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2021-11-22 16:17:59,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143826585] [2021-11-22 16:17:59,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:17:59,481 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-22 16:17:59,481 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:17:59,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-22 16:17:59,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=403, Unknown=0, NotChecked=0, Total=506 [2021-11-22 16:17:59,484 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:17:59,486 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 582 places, 2283 transitions, 53925 flow. Second operand has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:17:59,486 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:17:59,486 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:17:59,486 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:18:12,357 INFO L129 PetriNetUnfolder]: 2976/9557 cut-off events. [2021-11-22 16:18:12,357 INFO L130 PetriNetUnfolder]: For 676470/676470 co-relation queries the response was YES. [2021-11-22 16:18:12,631 INFO L84 FinitePrefix]: Finished finitePrefix Result has 92581 conditions, 9557 events. 2976/9557 cut-off events. For 676470/676470 co-relation queries the response was YES. Maximal size of possible extension queue 686. Compared 104941 event pairs, 211 based on Foata normal form. 79/9599 useless extension candidates. Maximal degree in co-relation 92407. Up to 1439 conditions per place. [2021-11-22 16:18:12,705 INFO L132 encePairwiseOnDemand]: 70/82 looper letters, 811 selfloop transitions, 1740 changer transitions 6/2602 dead transitions. [2021-11-22 16:18:12,705 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 629 places, 2602 transitions, 65181 flow [2021-11-22 16:18:12,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-11-22 16:18:12,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2021-11-22 16:18:12,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 3626 transitions. [2021-11-22 16:18:12,710 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7494832575444399 [2021-11-22 16:18:12,711 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 3626 transitions. [2021-11-22 16:18:12,711 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 3626 transitions. [2021-11-22 16:18:12,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:18:12,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 3626 transitions. [2021-11-22 16:18:12,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 61.45762711864407) internal successors, (3626), 59 states have internal predecessors, (3626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:12,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 82.0) internal successors, (4920), 60 states have internal predecessors, (4920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:12,730 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 82.0) internal successors, (4920), 60 states have internal predecessors, (4920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:12,730 INFO L186 Difference]: Start difference. First operand has 582 places, 2283 transitions, 53925 flow. Second operand 59 states and 3626 transitions. [2021-11-22 16:18:12,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 629 places, 2602 transitions, 65181 flow [2021-11-22 16:18:22,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 615 places, 2602 transitions, 64686 flow, removed 36 selfloop flow, removed 14 redundant places. [2021-11-22 16:18:22,843 INFO L242 Difference]: Finished difference. Result has 625 places, 2405 transitions, 61425 flow [2021-11-22 16:18:22,846 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=52616, PETRI_DIFFERENCE_MINUEND_PLACES=557, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1584, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=598, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=61425, PETRI_PLACES=625, PETRI_TRANSITIONS=2405} [2021-11-22 16:18:22,847 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 553 predicate places. [2021-11-22 16:18:22,847 INFO L470 AbstractCegarLoop]: Abstraction has has 625 places, 2405 transitions, 61425 flow [2021-11-22 16:18:22,848 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.34782608695652) internal successors, (1365), 23 states have internal predecessors, (1365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:22,848 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:18:22,848 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:18:22,894 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-22 16:18:23,073 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-22 16:18:23,073 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:18:23,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:18:23,074 INFO L85 PathProgramCache]: Analyzing trace with hash -490468571, now seen corresponding path program 15 times [2021-11-22 16:18:23,074 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:18:23,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449271864] [2021-11-22 16:18:23,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:18:23,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:18:23,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:18:23,236 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:18:23,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:18:23,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449271864] [2021-11-22 16:18:23,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449271864] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:18:23,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813535128] [2021-11-22 16:18:23,237 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-22 16:18:23,237 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:18:23,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:18:23,242 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:18:23,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-22 16:18:23,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-22 16:18:23,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:18:23,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 16:18:23,311 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:18:23,579 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:18:23,580 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:18:23,852 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:18:23,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813535128] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:18:23,852 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:18:23,852 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 23 [2021-11-22 16:18:23,852 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130925627] [2021-11-22 16:18:23,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:18:23,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-22 16:18:23,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:18:23,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-22 16:18:23,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=396, Unknown=0, NotChecked=0, Total=506 [2021-11-22 16:18:23,856 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:18:23,858 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 625 places, 2405 transitions, 61425 flow. Second operand has 23 states, 23 states have (on average 59.69565217391305) internal successors, (1373), 23 states have internal predecessors, (1373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:23,858 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:18:23,858 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:18:23,858 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-22 16:18:35,243 INFO L129 PetriNetUnfolder]: 3177/10062 cut-off events. [2021-11-22 16:18:35,243 INFO L130 PetriNetUnfolder]: For 862705/862705 co-relation queries the response was YES. [2021-11-22 16:18:35,460 INFO L84 FinitePrefix]: Finished finitePrefix Result has 103368 conditions, 10062 events. 3177/10062 cut-off events. For 862705/862705 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 110904 event pairs, 180 based on Foata normal form. 120/10164 useless extension candidates. Maximal degree in co-relation 103189. Up to 3295 conditions per place. [2021-11-22 16:18:35,539 INFO L132 encePairwiseOnDemand]: 69/82 looper letters, 1153 selfloop transitions, 1589 changer transitions 13/2800 dead transitions. [2021-11-22 16:18:35,540 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 663 places, 2800 transitions, 75128 flow [2021-11-22 16:18:35,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-11-22 16:18:35,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2021-11-22 16:18:35,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 2495 transitions. [2021-11-22 16:18:35,544 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.760670731707317 [2021-11-22 16:18:35,545 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 2495 transitions. [2021-11-22 16:18:35,545 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 2495 transitions. [2021-11-22 16:18:35,546 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-22 16:18:35,546 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 2495 transitions. [2021-11-22 16:18:35,551 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 62.375) internal successors, (2495), 40 states have internal predecessors, (2495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:35,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 82.0) internal successors, (3362), 41 states have internal predecessors, (3362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:35,556 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 82.0) internal successors, (3362), 41 states have internal predecessors, (3362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:35,557 INFO L186 Difference]: Start difference. First operand has 625 places, 2405 transitions, 61425 flow. Second operand 40 states and 2495 transitions. [2021-11-22 16:18:35,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 663 places, 2800 transitions, 75128 flow [2021-11-22 16:18:44,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 633 places, 2800 transitions, 73151 flow, removed 43 selfloop flow, removed 30 redundant places. [2021-11-22 16:18:44,442 INFO L242 Difference]: Finished difference. Result has 663 places, 2573 transitions, 70051 flow [2021-11-22 16:18:44,444 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=59602, PETRI_DIFFERENCE_MINUEND_PLACES=594, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2405, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1427, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=920, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=70051, PETRI_PLACES=663, PETRI_TRANSITIONS=2573} [2021-11-22 16:18:44,445 INFO L334 CegarLoopForPetriNet]: 72 programPoint places, 591 predicate places. [2021-11-22 16:18:44,445 INFO L470 AbstractCegarLoop]: Abstraction has has 663 places, 2573 transitions, 70051 flow [2021-11-22 16:18:44,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 59.69565217391305) internal successors, (1373), 23 states have internal predecessors, (1373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:44,445 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-22 16:18:44,446 INFO L254 CegarLoopForPetriNet]: trace histogram [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] [2021-11-22 16:18:44,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-11-22 16:18:44,646 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:18:44,646 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-11-22 16:18:44,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 16:18:44,647 INFO L85 PathProgramCache]: Analyzing trace with hash -322321665, now seen corresponding path program 16 times [2021-11-22 16:18:44,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-22 16:18:44,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513445802] [2021-11-22 16:18:44,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-22 16:18:44,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 16:18:44,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 16:18:44,756 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:18:44,756 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-22 16:18:44,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513445802] [2021-11-22 16:18:44,757 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513445802] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-22 16:18:44,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159230088] [2021-11-22 16:18:44,757 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-22 16:18:44,757 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-22 16:18:44,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 [2021-11-22 16:18:44,759 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-22 16:18:44,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e60720d0-e03f-4ce5-a6d4-c12579270401/bin/uautomizer-w2VwFs6gM0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-11-22 16:18:44,810 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-22 16:18:44,811 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-22 16:18:44,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 16:18:44,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 16:18:45,074 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:18:45,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-22 16:18:45,349 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-22 16:18:45,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159230088] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-22 16:18:45,349 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-22 16:18:45,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 24 [2021-11-22 16:18:45,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559538128] [2021-11-22 16:18:45,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-22 16:18:45,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-11-22 16:18:45,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-22 16:18:45,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-11-22 16:18:45,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2021-11-22 16:18:45,352 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 82 [2021-11-22 16:18:45,353 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 663 places, 2573 transitions, 70051 flow. Second operand has 24 states, 24 states have (on average 59.291666666666664) internal successors, (1423), 24 states have internal predecessors, (1423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-22 16:18:45,353 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-22 16:18:45,353 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 82 [2021-11-22 16:18:45,353 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand