./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7 --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e7c9485412041f5ced738777edbcc586e5ce326d6f265b136a50fe41e5db19fb --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:51:13,478 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:51:13,480 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:51:13,533 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:51:13,533 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:51:13,538 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:51:13,540 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:51:13,544 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:51:13,547 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:51:13,555 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:51:13,556 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:51:13,558 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:51:13,559 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:51:13,561 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:51:13,564 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:51:13,570 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:51:13,574 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:51:13,577 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:51:13,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:51:13,586 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:51:13,588 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:51:13,590 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:51:13,593 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:51:13,594 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:51:13,601 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:51:13,601 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:51:13,602 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:51:13,604 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:51:13,604 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:51:13,606 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:51:13,607 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:51:13,608 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:51:13,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:51:13,611 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:51:13,612 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:51:13,613 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:51:13,613 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:51:13,614 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:51:13,614 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:51:13,615 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:51:13,616 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:51:13,618 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 18:51:13,664 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:51:13,664 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:51:13,665 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:51:13,665 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:51:13,666 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:51:13,666 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:51:13,667 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:51:13,667 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:51:13,667 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:51:13,667 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:51:13,669 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:51:13,669 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:51:13,669 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:51:13,669 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:51:13,670 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:51:13,670 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:51:13,670 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:51:13,670 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:51:13,671 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:51:13,672 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:51:13,672 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:51:13,672 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:51:13,672 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:51:13,672 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:51:13,673 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:51:13,673 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:51:13,675 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:51:13,675 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:51:13,675 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:51:13,675 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:51:13,676 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:51:13,676 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:51:13,676 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:51:13,677 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:51:13,677 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:51:13,677 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:51:13,677 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:51:13,678 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:51:13,678 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:51:13,678 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:51:13,678 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:51:13,678 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/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_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7 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 -> Taipan 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 -> e7c9485412041f5ced738777edbcc586e5ce326d6f265b136a50fe41e5db19fb [2021-11-25 18:51:13,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:51:13,956 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:51:13,958 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:51:13,960 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:51:13,960 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:51:13,962 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2021-11-25 18:51:14,036 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/data/5acd11a0d/012a396e33f949429ea85ff97dbb6c01/FLAG57baf1c5e [2021-11-25 18:51:14,665 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:51:14,666 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c [2021-11-25 18:51:14,691 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/data/5acd11a0d/012a396e33f949429ea85ff97dbb6c01/FLAG57baf1c5e [2021-11-25 18:51:14,899 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/data/5acd11a0d/012a396e33f949429ea85ff97dbb6c01 [2021-11-25 18:51:14,901 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:51:14,903 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:51:14,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:51:14,908 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:51:14,911 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:51:14,911 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:51:14" (1/1) ... [2021-11-25 18:51:14,912 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a0b45f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:14, skipping insertion in model container [2021-11-25 18:51:14,912 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:51:14" (1/1) ... [2021-11-25 18:51:14,919 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:51:14,987 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:51:15,188 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_a4f560e9-ca81-4c0f-963b-920360810bc9/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2021-11-25 18:51:15,482 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:51:15,491 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:51:15,504 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_a4f560e9-ca81-4c0f-963b-920360810bc9/sv-benchmarks/c/product-lines/elevator_spec13_product32.cil.c[1546,1559] [2021-11-25 18:51:15,614 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:51:15,654 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:51:15,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15 WrapperNode [2021-11-25 18:51:15,655 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:51:15,657 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:51:15,657 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:51:15,657 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:51:15,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,718 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,813 INFO L137 Inliner]: procedures = 97, calls = 354, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 938 [2021-11-25 18:51:15,819 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:51:15,820 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:51:15,820 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:51:15,820 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:51:15,834 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,835 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,846 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,857 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,894 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,913 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,928 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,938 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:51:15,939 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:51:15,940 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:51:15,940 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:51:15,941 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (1/1) ... [2021-11-25 18:51:15,963 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:51:15,977 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:15,999 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:51:16,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:51:16,059 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-25 18:51:16,059 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-25 18:51:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2021-11-25 18:51:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2021-11-25 18:51:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 18:51:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 18:51:16,060 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 18:51:16,060 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 18:51:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2021-11-25 18:51:16,061 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2021-11-25 18:51:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 18:51:16,061 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 18:51:16,061 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 18:51:16,061 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 18:51:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 18:51:16,062 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 18:51:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 18:51:16,062 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 18:51:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 18:51:16,062 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 18:51:16,062 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 18:51:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 18:51:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 18:51:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 18:51:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-25 18:51:16,063 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-25 18:51:16,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:51:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-25 18:51:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-25 18:51:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 18:51:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 18:51:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-25 18:51:16,064 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-25 18:51:16,064 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-25 18:51:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-25 18:51:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 18:51:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 18:51:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 18:51:16,065 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 18:51:16,065 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 18:51:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 18:51:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 18:51:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 18:51:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 18:51:16,066 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 18:51:16,066 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 18:51:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 18:51:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 18:51:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 18:51:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 18:51:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 18:51:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 18:51:16,067 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 18:51:16,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:51:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 18:51:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 18:51:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:51:16,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:51:16,068 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 18:51:16,069 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 18:51:16,069 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-25 18:51:16,069 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-25 18:51:16,302 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:51:16,305 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:51:17,426 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:51:18,075 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:51:18,076 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-25 18:51:18,081 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:51:18 BoogieIcfgContainer [2021-11-25 18:51:18,081 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:51:18,083 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:51:18,083 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:51:18,087 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:51:18,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:51:14" (1/3) ... [2021-11-25 18:51:18,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7246c30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:51:18, skipping insertion in model container [2021-11-25 18:51:18,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:15" (2/3) ... [2021-11-25 18:51:18,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7246c30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:51:18, skipping insertion in model container [2021-11-25 18:51:18,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:51:18" (3/3) ... [2021-11-25 18:51:18,090 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product32.cil.c [2021-11-25 18:51:18,099 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:51:18,099 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:51:18,168 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:51:18,179 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=FINITE_AUTOMATA, 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-25 18:51:18,180 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:51:18,227 INFO L276 IsEmpty]: Start isEmpty. Operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2021-11-25 18:51:18,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-25 18:51:18,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:18,292 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:18,292 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:18,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:18,299 INFO L85 PathProgramCache]: Analyzing trace with hash -861641030, now seen corresponding path program 1 times [2021-11-25 18:51:18,309 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:18,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009654570] [2021-11-25 18:51:18,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:18,310 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:18,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:18,852 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:51:18,853 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:18,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009654570] [2021-11-25 18:51:18,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009654570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:18,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:18,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:51:18,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706233658] [2021-11-25 18:51:18,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:18,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:51:18,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:18,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:51:18,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:51:18,892 INFO L87 Difference]: Start difference. First operand has 443 states, 302 states have (on average 1.576158940397351) internal successors, (476), 322 states have internal predecessors, (476), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-25 18:51:22,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:22,491 INFO L93 Difference]: Finished difference Result 1834 states and 2976 transitions. [2021-11-25 18:51:22,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:22,496 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2021-11-25 18:51:22,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:22,544 INFO L225 Difference]: With dead ends: 1834 [2021-11-25 18:51:22,544 INFO L226 Difference]: Without dead ends: 1392 [2021-11-25 18:51:22,556 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:51:22,560 INFO L933 BasicCegarLoop]: 1280 mSDtfsCounter, 2000 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 2094 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 1884 SdHoareTripleChecker+Invalid, 2516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 2094 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:22,561 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2161 Valid, 1884 Invalid, 2516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [422 Valid, 2094 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-25 18:51:22,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2021-11-25 18:51:22,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1279. [2021-11-25 18:51:22,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1279 states, 916 states have (on average 1.5753275109170306) internal successors, (1443), 951 states have internal predecessors, (1443), 292 states have call successors, (292), 71 states have call predecessors, (292), 70 states have return successors, (310), 271 states have call predecessors, (310), 288 states have call successors, (310) [2021-11-25 18:51:22,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 2045 transitions. [2021-11-25 18:51:22,845 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 2045 transitions. Word has length 70 [2021-11-25 18:51:22,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:22,846 INFO L470 AbstractCegarLoop]: Abstraction has 1279 states and 2045 transitions. [2021-11-25 18:51:22,846 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-25 18:51:22,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 2045 transitions. [2021-11-25 18:51:22,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-25 18:51:22,860 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:22,861 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:22,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:51:22,862 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:22,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:22,864 INFO L85 PathProgramCache]: Analyzing trace with hash -633536550, now seen corresponding path program 1 times [2021-11-25 18:51:22,864 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:22,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758001696] [2021-11-25 18:51:22,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:22,865 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:22,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:23,164 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-25 18:51:23,165 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:23,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758001696] [2021-11-25 18:51:23,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758001696] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:23,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:23,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:51:23,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303612547] [2021-11-25 18:51:23,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:23,169 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:51:23,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:23,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:51:23,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:51:23,171 INFO L87 Difference]: Start difference. First operand 1279 states and 2045 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 18:51:23,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:23,514 INFO L93 Difference]: Finished difference Result 3187 states and 5085 transitions. [2021-11-25 18:51:23,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:23,515 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 101 [2021-11-25 18:51:23,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:23,536 INFO L225 Difference]: With dead ends: 3187 [2021-11-25 18:51:23,536 INFO L226 Difference]: Without dead ends: 1923 [2021-11-25 18:51:23,549 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:51:23,550 INFO L933 BasicCegarLoop]: 822 mSDtfsCounter, 520 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:23,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [526 Valid, 2050 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:51:23,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1923 states. [2021-11-25 18:51:23,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1923 to 1903. [2021-11-25 18:51:23,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1903 states, 1363 states have (on average 1.5414526779163609) internal successors, (2101), 1399 states have internal predecessors, (2101), 426 states have call successors, (426), 109 states have call predecessors, (426), 113 states have return successors, (487), 407 states have call predecessors, (487), 420 states have call successors, (487) [2021-11-25 18:51:23,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1903 states and 3014 transitions. [2021-11-25 18:51:23,722 INFO L78 Accepts]: Start accepts. Automaton has 1903 states and 3014 transitions. Word has length 101 [2021-11-25 18:51:23,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:23,723 INFO L470 AbstractCegarLoop]: Abstraction has 1903 states and 3014 transitions. [2021-11-25 18:51:23,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 18:51:23,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1903 states and 3014 transitions. [2021-11-25 18:51:23,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-25 18:51:23,731 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:23,732 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:23,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:51:23,732 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:23,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:23,733 INFO L85 PathProgramCache]: Analyzing trace with hash -2057589460, now seen corresponding path program 1 times [2021-11-25 18:51:23,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:23,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060823845] [2021-11-25 18:51:23,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:23,734 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:23,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:23,963 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-25 18:51:23,964 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:23,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060823845] [2021-11-25 18:51:23,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060823845] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:23,966 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:23,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:51:23,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23709190] [2021-11-25 18:51:23,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:23,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:51:23,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:23,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:51:23,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:51:23,969 INFO L87 Difference]: Start difference. First operand 1903 states and 3014 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-25 18:51:26,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:26,639 INFO L93 Difference]: Finished difference Result 5618 states and 8973 transitions. [2021-11-25 18:51:26,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:51:26,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 102 [2021-11-25 18:51:26,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:26,675 INFO L225 Difference]: With dead ends: 5618 [2021-11-25 18:51:26,676 INFO L226 Difference]: Without dead ends: 3732 [2021-11-25 18:51:26,693 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:51:26,695 INFO L933 BasicCegarLoop]: 765 mSDtfsCounter, 1308 mSDsluCounter, 1340 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 513 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1410 SdHoareTripleChecker+Valid, 2023 SdHoareTripleChecker+Invalid, 3543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 513 IncrementalHoareTripleChecker+Valid, 3030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:26,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1410 Valid, 2023 Invalid, 3543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [513 Valid, 3030 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 18:51:26,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3732 states. [2021-11-25 18:51:26,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3732 to 3284. [2021-11-25 18:51:26,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2356 states have (on average 1.5509337860780985) internal successors, (3654), 2422 states have internal predecessors, (3654), 726 states have call successors, (726), 190 states have call predecessors, (726), 201 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2021-11-25 18:51:26,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5218 transitions. [2021-11-25 18:51:26,967 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5218 transitions. Word has length 102 [2021-11-25 18:51:26,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:26,968 INFO L470 AbstractCegarLoop]: Abstraction has 3284 states and 5218 transitions. [2021-11-25 18:51:26,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-25 18:51:26,969 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5218 transitions. [2021-11-25 18:51:26,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-25 18:51:26,973 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:26,974 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:26,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:51:26,974 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:26,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:26,975 INFO L85 PathProgramCache]: Analyzing trace with hash -668768586, now seen corresponding path program 1 times [2021-11-25 18:51:26,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:26,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950108168] [2021-11-25 18:51:26,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:26,976 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:27,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:27,087 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 18:51:27,087 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:27,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950108168] [2021-11-25 18:51:27,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950108168] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:27,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905699252] [2021-11-25 18:51:27,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:27,089 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:27,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:27,091 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:27,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:51:27,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:27,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:51:27,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:27,704 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:51:27,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:27,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905699252] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:27,705 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:27,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-25 18:51:27,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399783168] [2021-11-25 18:51:27,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:27,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:51:27,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:27,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:51:27,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:51:27,707 INFO L87 Difference]: Start difference. First operand 3284 states and 5218 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:28,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:28,092 INFO L93 Difference]: Finished difference Result 6607 states and 10671 transitions. [2021-11-25 18:51:28,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:28,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 106 [2021-11-25 18:51:28,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:28,127 INFO L225 Difference]: With dead ends: 6607 [2021-11-25 18:51:28,128 INFO L226 Difference]: Without dead ends: 3338 [2021-11-25 18:51:28,163 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:51:28,168 INFO L933 BasicCegarLoop]: 636 mSDtfsCounter, 85 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:28,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 1821 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:51:28,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3338 states. [2021-11-25 18:51:28,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3338 to 3338. [2021-11-25 18:51:28,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3338 states, 2401 states have (on average 1.544356518117451) internal successors, (3708), 2467 states have internal predecessors, (3708), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2021-11-25 18:51:28,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3338 states to 3338 states and 5272 transitions. [2021-11-25 18:51:28,408 INFO L78 Accepts]: Start accepts. Automaton has 3338 states and 5272 transitions. Word has length 106 [2021-11-25 18:51:28,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:28,410 INFO L470 AbstractCegarLoop]: Abstraction has 3338 states and 5272 transitions. [2021-11-25 18:51:28,411 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:28,411 INFO L276 IsEmpty]: Start isEmpty. Operand 3338 states and 5272 transitions. [2021-11-25 18:51:28,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-25 18:51:28,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:28,416 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:28,455 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:28,642 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:28,642 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:28,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:28,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1652998317, now seen corresponding path program 1 times [2021-11-25 18:51:28,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:28,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416985299] [2021-11-25 18:51:28,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:28,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:28,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:28,770 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 18:51:28,770 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:28,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416985299] [2021-11-25 18:51:28,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416985299] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:28,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014719536] [2021-11-25 18:51:28,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:28,771 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:28,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:28,786 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:28,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:51:29,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:29,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:51:29,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:29,341 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 18:51:29,341 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:29,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014719536] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:29,342 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:29,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-25 18:51:29,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506169408] [2021-11-25 18:51:29,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:29,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:51:29,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:29,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:51:29,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:51:29,345 INFO L87 Difference]: Start difference. First operand 3338 states and 5272 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:29,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:29,647 INFO L93 Difference]: Finished difference Result 6688 states and 10690 transitions. [2021-11-25 18:51:29,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:29,647 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2021-11-25 18:51:29,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:29,680 INFO L225 Difference]: With dead ends: 6688 [2021-11-25 18:51:29,681 INFO L226 Difference]: Without dead ends: 3329 [2021-11-25 18:51:29,711 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:51:29,713 INFO L933 BasicCegarLoop]: 635 mSDtfsCounter, 91 mSDsluCounter, 1254 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:29,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 1817 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:51:29,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3329 states. [2021-11-25 18:51:29,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3329 to 3329. [2021-11-25 18:51:29,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3329 states, 2392 states have (on average 1.5351170568561874) internal successors, (3672), 2458 states have internal predecessors, (3672), 726 states have call successors, (726), 199 states have call predecessors, (726), 210 states have return successors, (838), 695 states have call predecessors, (838), 718 states have call successors, (838) [2021-11-25 18:51:29,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3329 states to 3329 states and 5236 transitions. [2021-11-25 18:51:29,935 INFO L78 Accepts]: Start accepts. Automaton has 3329 states and 5236 transitions. Word has length 108 [2021-11-25 18:51:29,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:29,936 INFO L470 AbstractCegarLoop]: Abstraction has 3329 states and 5236 transitions. [2021-11-25 18:51:29,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:29,937 INFO L276 IsEmpty]: Start isEmpty. Operand 3329 states and 5236 transitions. [2021-11-25 18:51:29,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-25 18:51:29,974 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:29,974 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:30,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:30,202 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:30,202 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:30,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:30,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1521342151, now seen corresponding path program 1 times [2021-11-25 18:51:30,203 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:30,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283011060] [2021-11-25 18:51:30,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:30,203 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:30,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:30,322 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 18:51:30,322 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:30,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283011060] [2021-11-25 18:51:30,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283011060] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:30,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671560891] [2021-11-25 18:51:30,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:30,323 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:30,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:30,330 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:30,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:51:30,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:30,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:51:30,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:30,881 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:51:30,881 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:30,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671560891] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:30,882 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:30,882 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 18:51:30,882 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929216652] [2021-11-25 18:51:30,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:30,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:51:30,883 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:30,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:51:30,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:51:30,885 INFO L87 Difference]: Start difference. First operand 3329 states and 5236 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:31,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:31,998 INFO L93 Difference]: Finished difference Result 8508 states and 13836 transitions. [2021-11-25 18:51:31,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:51:32,000 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2021-11-25 18:51:32,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:32,048 INFO L225 Difference]: With dead ends: 8508 [2021-11-25 18:51:32,049 INFO L226 Difference]: Without dead ends: 5194 [2021-11-25 18:51:32,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:51:32,079 INFO L933 BasicCegarLoop]: 788 mSDtfsCounter, 662 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 2168 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:32,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [665 Valid, 2168 Invalid, 894 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 18:51:32,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5194 states. [2021-11-25 18:51:32,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5194 to 5124. [2021-11-25 18:51:32,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3687 states have (on average 1.4890154597233523) internal successors, (5490), 3781 states have internal predecessors, (5490), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 333 states have return successors, (1471), 1062 states have call predecessors, (1471), 1091 states have call successors, (1471) [2021-11-25 18:51:32,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 8064 transitions. [2021-11-25 18:51:32,440 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 8064 transitions. Word has length 109 [2021-11-25 18:51:32,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:32,440 INFO L470 AbstractCegarLoop]: Abstraction has 5124 states and 8064 transitions. [2021-11-25 18:51:32,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:32,441 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 8064 transitions. [2021-11-25 18:51:32,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-25 18:51:32,447 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:32,447 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:32,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:32,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:32,670 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:32,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:32,670 INFO L85 PathProgramCache]: Analyzing trace with hash 2038205392, now seen corresponding path program 1 times [2021-11-25 18:51:32,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:32,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309974599] [2021-11-25 18:51:32,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:32,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:32,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:32,848 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:51:32,848 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:32,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309974599] [2021-11-25 18:51:32,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309974599] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:32,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953961130] [2021-11-25 18:51:32,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:32,849 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:32,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:32,854 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:32,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:51:33,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:33,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:51:33,180 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:33,388 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 18:51:33,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:33,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953961130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:33,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:33,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 18:51:33,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205863080] [2021-11-25 18:51:33,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:33,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:51:33,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:33,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:51:33,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:51:33,392 INFO L87 Difference]: Start difference. First operand 5124 states and 8064 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:33,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:33,793 INFO L93 Difference]: Finished difference Result 10449 states and 16982 transitions. [2021-11-25 18:51:33,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:33,794 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2021-11-25 18:51:33,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:33,853 INFO L225 Difference]: With dead ends: 10449 [2021-11-25 18:51:33,853 INFO L226 Difference]: Without dead ends: 5340 [2021-11-25 18:51:33,881 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:51:33,882 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 2 mSDsluCounter, 2048 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2585 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:33,882 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2585 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:51:33,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5340 states. [2021-11-25 18:51:34,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5340 to 5234. [2021-11-25 18:51:34,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5234 states, 3782 states have (on average 1.4767318878900053) internal successors, (5585), 3851 states have internal predecessors, (5585), 1103 states have call successors, (1103), 316 states have call predecessors, (1103), 348 states have return successors, (1542), 1102 states have call predecessors, (1542), 1091 states have call successors, (1542) [2021-11-25 18:51:34,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5234 states to 5234 states and 8230 transitions. [2021-11-25 18:51:34,291 INFO L78 Accepts]: Start accepts. Automaton has 5234 states and 8230 transitions. Word has length 110 [2021-11-25 18:51:34,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:34,293 INFO L470 AbstractCegarLoop]: Abstraction has 5234 states and 8230 transitions. [2021-11-25 18:51:34,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:34,293 INFO L276 IsEmpty]: Start isEmpty. Operand 5234 states and 8230 transitions. [2021-11-25 18:51:34,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-25 18:51:34,298 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:34,298 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:34,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:34,526 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-25 18:51:34,526 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:34,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:34,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1335703100, now seen corresponding path program 1 times [2021-11-25 18:51:34,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:34,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274698988] [2021-11-25 18:51:34,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:34,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:34,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:34,656 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 18:51:34,656 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:34,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274698988] [2021-11-25 18:51:34,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274698988] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:34,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750139022] [2021-11-25 18:51:34,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:34,657 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:34,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:34,662 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:34,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:51:34,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:34,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 18:51:34,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:35,232 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 18:51:35,232 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:35,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750139022] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:35,232 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:35,232 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-25 18:51:35,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055971345] [2021-11-25 18:51:35,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:35,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:51:35,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:35,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:51:35,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:51:35,234 INFO L87 Difference]: Start difference. First operand 5234 states and 8230 transitions. Second operand has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:36,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:36,425 INFO L93 Difference]: Finished difference Result 11731 states and 18766 transitions. [2021-11-25 18:51:36,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 18:51:36,425 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2021-11-25 18:51:36,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:36,480 INFO L225 Difference]: With dead ends: 11731 [2021-11-25 18:51:36,480 INFO L226 Difference]: Without dead ends: 6512 [2021-11-25 18:51:36,504 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-11-25 18:51:36,505 INFO L933 BasicCegarLoop]: 918 mSDtfsCounter, 784 mSDsluCounter, 3115 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 333 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 785 SdHoareTripleChecker+Valid, 3860 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:36,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [785 Valid, 3860 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-25 18:51:36,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6512 states. [2021-11-25 18:51:36,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6512 to 6384. [2021-11-25 18:51:36,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6384 states, 4663 states have (on average 1.4623632854385589) internal successors, (6819), 4754 states have internal predecessors, (6819), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2021-11-25 18:51:36,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6384 states to 6384 states and 10245 transitions. [2021-11-25 18:51:36,960 INFO L78 Accepts]: Start accepts. Automaton has 6384 states and 10245 transitions. Word has length 110 [2021-11-25 18:51:36,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:36,960 INFO L470 AbstractCegarLoop]: Abstraction has 6384 states and 10245 transitions. [2021-11-25 18:51:36,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (20), 3 states have call predecessors, (20), 4 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:36,961 INFO L276 IsEmpty]: Start isEmpty. Operand 6384 states and 10245 transitions. [2021-11-25 18:51:36,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-25 18:51:36,965 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:36,967 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:37,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:37,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-25 18:51:37,182 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:37,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:37,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1549143828, now seen corresponding path program 1 times [2021-11-25 18:51:37,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:37,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957849885] [2021-11-25 18:51:37,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:37,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:37,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:37,307 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:51:37,307 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:37,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957849885] [2021-11-25 18:51:37,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957849885] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:37,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90211758] [2021-11-25 18:51:37,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:37,308 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:37,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:37,309 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:37,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 18:51:37,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:37,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:51:37,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:37,858 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 18:51:37,858 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:37,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90211758] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:37,859 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:37,859 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-25 18:51:37,859 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533375507] [2021-11-25 18:51:37,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:37,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:51:37,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:37,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:51:37,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:51:37,861 INFO L87 Difference]: Start difference. First operand 6384 states and 10245 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:38,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:38,555 INFO L93 Difference]: Finished difference Result 13081 states and 21609 transitions. [2021-11-25 18:51:38,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:51:38,566 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 112 [2021-11-25 18:51:38,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:38,611 INFO L225 Difference]: With dead ends: 13081 [2021-11-25 18:51:38,611 INFO L226 Difference]: Without dead ends: 6721 [2021-11-25 18:51:38,661 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:51:38,664 INFO L933 BasicCegarLoop]: 633 mSDtfsCounter, 19 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:38,665 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 1777 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:51:38,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2021-11-25 18:51:39,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6643. [2021-11-25 18:51:39,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6643 states, 4922 states have (on average 1.4713531084924827) internal successors, (7242), 5013 states have internal predecessors, (7242), 1244 states have call successors, (1244), 417 states have call predecessors, (1244), 476 states have return successors, (2182), 1248 states have call predecessors, (2182), 1224 states have call successors, (2182) [2021-11-25 18:51:39,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6643 states to 6643 states and 10668 transitions. [2021-11-25 18:51:39,161 INFO L78 Accepts]: Start accepts. Automaton has 6643 states and 10668 transitions. Word has length 112 [2021-11-25 18:51:39,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:39,161 INFO L470 AbstractCegarLoop]: Abstraction has 6643 states and 10668 transitions. [2021-11-25 18:51:39,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:39,161 INFO L276 IsEmpty]: Start isEmpty. Operand 6643 states and 10668 transitions. [2021-11-25 18:51:39,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-25 18:51:39,167 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:39,167 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:39,197 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-25 18:51:39,382 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:39,382 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:39,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:39,382 INFO L85 PathProgramCache]: Analyzing trace with hash 2100745002, now seen corresponding path program 1 times [2021-11-25 18:51:39,383 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:39,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052357176] [2021-11-25 18:51:39,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:39,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:39,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:39,491 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:51:39,491 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:39,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052357176] [2021-11-25 18:51:39,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052357176] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:39,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792832829] [2021-11-25 18:51:39,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:39,492 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:39,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:39,493 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:39,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 18:51:39,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:39,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:51:39,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:39,998 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:51:39,999 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:39,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792832829] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:39,999 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:39,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 18:51:40,001 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165022756] [2021-11-25 18:51:40,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:40,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:51:40,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:40,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:51:40,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:51:40,003 INFO L87 Difference]: Start difference. First operand 6643 states and 10668 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:41,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:41,486 INFO L93 Difference]: Finished difference Result 16700 states and 28678 transitions. [2021-11-25 18:51:41,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:51:41,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 114 [2021-11-25 18:51:41,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:41,559 INFO L225 Difference]: With dead ends: 16700 [2021-11-25 18:51:41,559 INFO L226 Difference]: Without dead ends: 11368 [2021-11-25 18:51:41,606 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:51:41,607 INFO L933 BasicCegarLoop]: 815 mSDtfsCounter, 674 mSDsluCounter, 1493 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:41,607 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [676 Valid, 2216 Invalid, 908 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 18:51:41,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11368 states. [2021-11-25 18:51:42,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11368 to 11132. [2021-11-25 18:51:42,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11132 states, 8262 states have (on average 1.4663519728879206) internal successors, (12115), 8409 states have internal predecessors, (12115), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2021-11-25 18:51:42,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11132 states to 11132 states and 18666 transitions. [2021-11-25 18:51:42,393 INFO L78 Accepts]: Start accepts. Automaton has 11132 states and 18666 transitions. Word has length 114 [2021-11-25 18:51:42,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:42,396 INFO L470 AbstractCegarLoop]: Abstraction has 11132 states and 18666 transitions. [2021-11-25 18:51:42,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:42,396 INFO L276 IsEmpty]: Start isEmpty. Operand 11132 states and 18666 transitions. [2021-11-25 18:51:42,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-25 18:51:42,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:42,403 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:42,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:42,616 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:42,617 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:42,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:42,617 INFO L85 PathProgramCache]: Analyzing trace with hash -164560108, now seen corresponding path program 1 times [2021-11-25 18:51:42,617 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:42,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855109006] [2021-11-25 18:51:42,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:42,617 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:42,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:42,738 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:51:42,738 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:42,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855109006] [2021-11-25 18:51:42,738 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855109006] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:42,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469436063] [2021-11-25 18:51:42,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:42,739 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:42,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:42,740 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:42,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 18:51:43,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:43,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 18:51:43,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:43,200 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 18:51:43,200 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:43,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469436063] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:43,201 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:43,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-25 18:51:43,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902850735] [2021-11-25 18:51:43,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:43,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:51:43,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:43,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:51:43,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:51:43,203 INFO L87 Difference]: Start difference. First operand 11132 states and 18666 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:44,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:44,066 INFO L93 Difference]: Finished difference Result 22544 states and 39469 transitions. [2021-11-25 18:51:44,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:51:44,067 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 114 [2021-11-25 18:51:44,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:44,155 INFO L225 Difference]: With dead ends: 22544 [2021-11-25 18:51:44,155 INFO L226 Difference]: Without dead ends: 11436 [2021-11-25 18:51:44,281 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:51:44,282 INFO L933 BasicCegarLoop]: 647 mSDtfsCounter, 4 mSDsluCounter, 1328 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1903 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:44,282 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 1903 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:51:44,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11436 states. [2021-11-25 18:51:44,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11436 to 11178. [2021-11-25 18:51:45,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11178 states, 8308 states have (on average 1.4534183919114108) internal successors, (12075), 8455 states have internal predecessors, (12075), 2071 states have call successors, (2071), 703 states have call predecessors, (2071), 798 states have return successors, (4480), 2079 states have call predecessors, (4480), 2038 states have call successors, (4480) [2021-11-25 18:51:45,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11178 states to 11178 states and 18626 transitions. [2021-11-25 18:51:45,117 INFO L78 Accepts]: Start accepts. Automaton has 11178 states and 18626 transitions. Word has length 114 [2021-11-25 18:51:45,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:45,118 INFO L470 AbstractCegarLoop]: Abstraction has 11178 states and 18626 transitions. [2021-11-25 18:51:45,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 18:51:45,118 INFO L276 IsEmpty]: Start isEmpty. Operand 11178 states and 18626 transitions. [2021-11-25 18:51:45,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-11-25 18:51:45,123 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:45,124 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:45,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:45,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-25 18:51:45,338 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:45,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:45,338 INFO L85 PathProgramCache]: Analyzing trace with hash -251814407, now seen corresponding path program 1 times [2021-11-25 18:51:45,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:45,339 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333505284] [2021-11-25 18:51:45,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:45,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:45,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:45,473 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:51:45,474 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:45,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333505284] [2021-11-25 18:51:45,474 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333505284] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:45,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31324637] [2021-11-25 18:51:45,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:45,475 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:45,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:45,476 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:45,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 18:51:45,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:45,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:51:45,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:46,027 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:51:46,028 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:46,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [31324637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:46,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:46,028 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 18:51:46,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852874453] [2021-11-25 18:51:46,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:46,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:51:46,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:46,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:51:46,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:51:46,030 INFO L87 Difference]: Start difference. First operand 11178 states and 18626 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:47,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:47,649 INFO L93 Difference]: Finished difference Result 25707 states and 45200 transitions. [2021-11-25 18:51:47,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:51:47,649 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 115 [2021-11-25 18:51:47,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:47,751 INFO L225 Difference]: With dead ends: 25707 [2021-11-25 18:51:47,751 INFO L226 Difference]: Without dead ends: 15867 [2021-11-25 18:51:47,843 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:51:47,844 INFO L933 BasicCegarLoop]: 819 mSDtfsCounter, 674 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 939 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 939 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:47,844 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [676 Valid, 2465 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 939 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 18:51:47,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15867 states. [2021-11-25 18:51:48,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15867 to 15657. [2021-11-25 18:51:48,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15657 states, 11638 states have (on average 1.4512802887094003) internal successors, (16890), 11841 states have internal predecessors, (16890), 2898 states have call successors, (2898), 989 states have call predecessors, (2898), 1120 states have return successors, (7365), 2910 states have call predecessors, (7365), 2852 states have call successors, (7365) [2021-11-25 18:51:49,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15657 states to 15657 states and 27153 transitions. [2021-11-25 18:51:49,052 INFO L78 Accepts]: Start accepts. Automaton has 15657 states and 27153 transitions. Word has length 115 [2021-11-25 18:51:49,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:49,052 INFO L470 AbstractCegarLoop]: Abstraction has 15657 states and 27153 transitions. [2021-11-25 18:51:49,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:49,053 INFO L276 IsEmpty]: Start isEmpty. Operand 15657 states and 27153 transitions. [2021-11-25 18:51:49,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-25 18:51:49,058 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:49,059 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:49,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-11-25 18:51:49,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-25 18:51:49,274 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:49,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:49,274 INFO L85 PathProgramCache]: Analyzing trace with hash 927561536, now seen corresponding path program 1 times [2021-11-25 18:51:49,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:49,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017962354] [2021-11-25 18:51:49,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:49,275 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:49,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:49,393 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:51:49,394 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:49,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017962354] [2021-11-25 18:51:49,394 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017962354] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:49,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648052749] [2021-11-25 18:51:49,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:49,394 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:49,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:49,395 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:49,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 18:51:49,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:49,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 1605 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:51:49,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:49,933 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:51:49,933 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:51:49,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648052749] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:49,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:51:49,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 18:51:49,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701495217] [2021-11-25 18:51:49,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:49,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:51:49,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:49,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:51:49,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:51:49,935 INFO L87 Difference]: Start difference. First operand 15657 states and 27153 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:52,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:52,065 INFO L93 Difference]: Finished difference Result 33780 states and 60840 transitions. [2021-11-25 18:51:52,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:51:52,066 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 116 [2021-11-25 18:51:52,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:52,191 INFO L225 Difference]: With dead ends: 33780 [2021-11-25 18:51:52,191 INFO L226 Difference]: Without dead ends: 19482 [2021-11-25 18:51:52,393 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:51:52,394 INFO L933 BasicCegarLoop]: 792 mSDtfsCounter, 713 mSDsluCounter, 1459 mSDsCounter, 0 mSdLazyCounter, 870 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 2164 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 870 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:52,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [715 Valid, 2164 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 870 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-25 18:51:52,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19482 states. [2021-11-25 18:51:53,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19482 to 18874. [2021-11-25 18:51:53,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18874 states, 13907 states have (on average 1.4505644639390236) internal successors, (20173), 14180 states have internal predecessors, (20173), 3602 states have call successors, (3602), 1228 states have call predecessors, (3602), 1364 states have return successors, (9721), 3573 states have call predecessors, (9721), 3547 states have call successors, (9721) [2021-11-25 18:51:53,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18874 states to 18874 states and 33496 transitions. [2021-11-25 18:51:53,727 INFO L78 Accepts]: Start accepts. Automaton has 18874 states and 33496 transitions. Word has length 116 [2021-11-25 18:51:53,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:53,727 INFO L470 AbstractCegarLoop]: Abstraction has 18874 states and 33496 transitions. [2021-11-25 18:51:53,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:51:53,728 INFO L276 IsEmpty]: Start isEmpty. Operand 18874 states and 33496 transitions. [2021-11-25 18:51:53,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-25 18:51:53,741 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:53,741 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:53,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-25 18:51:53,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:53,970 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:53,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:53,970 INFO L85 PathProgramCache]: Analyzing trace with hash -2008148255, now seen corresponding path program 1 times [2021-11-25 18:51:53,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:53,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101998424] [2021-11-25 18:51:53,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:53,971 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:54,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:54,079 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-25 18:51:54,079 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:54,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101998424] [2021-11-25 18:51:54,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101998424] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:54,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077807375] [2021-11-25 18:51:54,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:54,080 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:54,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:54,081 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:54,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-25 18:51:54,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:54,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 1603 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:51:54,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:54,596 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:51:54,596 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:51:54,978 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:51:54,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077807375] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:51:54,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [332556106] [2021-11-25 18:51:55,011 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2021-11-25 18:51:55,011 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:51:55,020 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:51:55,026 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:51:55,027 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:52:01,371 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2021-11-25 18:52:39,573 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 580 for LOIs [2021-11-25 18:52:47,268 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 455 for LOIs [2021-11-25 18:52:49,474 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 510 for LOIs [2021-11-25 18:52:51,384 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 512 for LOIs [2021-11-25 18:52:51,693 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 509 for LOIs [2021-11-25 18:52:51,985 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 503 for LOIs [2021-11-25 18:52:56,394 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 460 for LOIs [2021-11-25 18:52:57,293 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 456 for LOIs [2021-11-25 18:52:57,383 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2021-11-25 18:52:57,458 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 548 for LOIs [2021-11-25 18:52:59,882 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 800 for LOIs [2021-11-25 18:53:03,996 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 649 for LOIs [2021-11-25 18:53:04,419 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:53:18,036 WARN L227 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 649 DAG size of output: 518 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:53:28,584 WARN L227 SmtUtils]: Spent 10.00s on a formula simplification. DAG size of input: 689 DAG size of output: 532 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:53:49,649 WARN L227 SmtUtils]: Spent 13.17s on a formula simplification. DAG size of input: 800 DAG size of output: 591 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:53:56,433 WARN L227 SmtUtils]: Spent 6.07s on a formula simplification that was a NOOP. DAG size: 787 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:54:42,441 WARN L227 SmtUtils]: Spent 8.41s on a formula simplification. DAG size of input: 510 DAG size of output: 449 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:54:51,945 WARN L227 SmtUtils]: Spent 8.51s on a formula simplification. DAG size of input: 512 DAG size of output: 452 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:55:01,809 WARN L227 SmtUtils]: Spent 8.77s on a formula simplification. DAG size of input: 552 DAG size of output: 460 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:00,044 WARN L227 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 593 DAG size of output: 529 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:06,225 WARN L227 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 595 DAG size of output: 531 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:38,911 WARN L227 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 605 DAG size of output: 540 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:45,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [332556106] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:57:45,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-25 18:57:45,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [61] imperfect sequences [5, 6, 7] total 74 [2021-11-25 18:57:45,655 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186979456] [2021-11-25 18:57:45,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:57:45,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2021-11-25 18:57:45,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:57:45,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2021-11-25 18:57:45,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=462, Invalid=4940, Unknown=0, NotChecked=0, Total=5402 [2021-11-25 18:57:45,659 INFO L87 Difference]: Start difference. First operand 18874 states and 33496 transitions. Second operand has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2021-11-25 18:58:03,772 WARN L227 SmtUtils]: Spent 6.06s on a formula simplification. DAG size of input: 592 DAG size of output: 553 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:58:12,944 WARN L227 SmtUtils]: Spent 8.61s on a formula simplification. DAG size of input: 787 DAG size of output: 568 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:58:24,592 WARN L227 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 604 DAG size of output: 581 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:58:30,889 WARN L227 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 610 DAG size of output: 587 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:58:52,229 WARN L227 SmtUtils]: Spent 7.85s on a formula simplification. DAG size of input: 467 DAG size of output: 458 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:59:44,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:44,235 INFO L93 Difference]: Finished difference Result 37990 states and 67373 transitions. [2021-11-25 18:59:44,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2021-11-25 18:59:44,235 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) Word has length 117 [2021-11-25 18:59:44,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:44,356 INFO L225 Difference]: With dead ends: 37990 [2021-11-25 18:59:44,356 INFO L226 Difference]: Without dead ends: 19139 [2021-11-25 18:59:44,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 365 GetRequests, 273 SyntacticMatches, 9 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2509 ImplicationChecksByTransitivity, 345.7s TimeCoverageRelationStatistics Valid=557, Invalid=6583, Unknown=0, NotChecked=0, Total=7140 [2021-11-25 18:59:44,579 INFO L933 BasicCegarLoop]: 606 mSDtfsCounter, 414 mSDsluCounter, 10549 mSDsCounter, 0 mSdLazyCounter, 13801 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 10967 SdHoareTripleChecker+Invalid, 16571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 13801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2635 IncrementalHoareTripleChecker+Unchecked, 52.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:44,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [443 Valid, 10967 Invalid, 16571 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [135 Valid, 13801 Invalid, 0 Unknown, 2635 Unchecked, 52.9s Time] [2021-11-25 18:59:44,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19139 states. [2021-11-25 18:59:45,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19139 to 19063. [2021-11-25 18:59:45,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19063 states, 14037 states have (on average 1.4485288879390184) internal successors, (20333), 14312 states have internal predecessors, (20333), 3639 states have call successors, (3639), 1249 states have call predecessors, (3639), 1386 states have return successors, (9765), 3609 states have call predecessors, (9765), 3584 states have call successors, (9765) [2021-11-25 18:59:45,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19063 states to 19063 states and 33737 transitions. [2021-11-25 18:59:45,722 INFO L78 Accepts]: Start accepts. Automaton has 19063 states and 33737 transitions. Word has length 117 [2021-11-25 18:59:45,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:45,722 INFO L470 AbstractCegarLoop]: Abstraction has 19063 states and 33737 transitions. [2021-11-25 18:59:45,722 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 48 states have (on average 1.375) internal successors, (66), 41 states have internal predecessors, (66), 18 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 17 states have call successors, (18) [2021-11-25 18:59:45,723 INFO L276 IsEmpty]: Start isEmpty. Operand 19063 states and 33737 transitions. [2021-11-25 18:59:45,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-25 18:59:45,730 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:45,730 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:45,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-11-25 18:59:45,958 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-25 18:59:45,958 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:45,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:45,958 INFO L85 PathProgramCache]: Analyzing trace with hash 489427958, now seen corresponding path program 1 times [2021-11-25 18:59:45,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:45,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454874555] [2021-11-25 18:59:45,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:45,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:46,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:46,112 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-25 18:59:46,113 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:46,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454874555] [2021-11-25 18:59:46,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454874555] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:46,114 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:59:46,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-25 18:59:46,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738336906] [2021-11-25 18:59:46,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:46,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-25 18:59:46,115 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:46,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-25 18:59:46,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:59:46,115 INFO L87 Difference]: Start difference. First operand 19063 states and 33737 transitions. Second operand has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2021-11-25 18:59:50,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:50,467 INFO L93 Difference]: Finished difference Result 44468 states and 86739 transitions. [2021-11-25 18:59:50,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-25 18:59:50,468 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 122 [2021-11-25 18:59:50,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:50,591 INFO L225 Difference]: With dead ends: 44468 [2021-11-25 18:59:50,591 INFO L226 Difference]: Without dead ends: 26452 [2021-11-25 18:59:50,691 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2021-11-25 18:59:50,692 INFO L933 BasicCegarLoop]: 1025 mSDtfsCounter, 1611 mSDsluCounter, 3365 mSDsCounter, 0 mSdLazyCounter, 5511 mSolverCounterSat, 636 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 4205 SdHoareTripleChecker+Invalid, 6147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 636 IncrementalHoareTripleChecker+Valid, 5511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:50,692 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1701 Valid, 4205 Invalid, 6147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [636 Valid, 5511 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-25 18:59:50,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26452 states. [2021-11-25 18:59:52,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26452 to 20652. [2021-11-25 18:59:52,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20652 states, 15222 states have (on average 1.4471160162922085) internal successors, (22028), 15511 states have internal predecessors, (22028), 3867 states have call successors, (3867), 1360 states have call predecessors, (3867), 1562 states have return successors, (10440), 3888 states have call predecessors, (10440), 3812 states have call successors, (10440) [2021-11-25 18:59:52,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20652 states to 20652 states and 36335 transitions. [2021-11-25 18:59:52,518 INFO L78 Accepts]: Start accepts. Automaton has 20652 states and 36335 transitions. Word has length 122 [2021-11-25 18:59:52,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:52,518 INFO L470 AbstractCegarLoop]: Abstraction has 20652 states and 36335 transitions. [2021-11-25 18:59:52,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.2) internal successors, (72), 10 states have internal predecessors, (72), 7 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2021-11-25 18:59:52,518 INFO L276 IsEmpty]: Start isEmpty. Operand 20652 states and 36335 transitions. [2021-11-25 18:59:52,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-25 18:59:52,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:52,523 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:52,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-25 18:59:52,523 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:52,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:52,524 INFO L85 PathProgramCache]: Analyzing trace with hash -363255232, now seen corresponding path program 1 times [2021-11-25 18:59:52,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:52,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591178243] [2021-11-25 18:59:52,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:52,524 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:52,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:52,615 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 18:59:52,616 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:52,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591178243] [2021-11-25 18:59:52,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591178243] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:59:52,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900939581] [2021-11-25 18:59:52,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:52,617 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:59:52,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:59:52,622 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:59:52,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-25 18:59:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:52,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:59:52,919 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:59:53,111 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 18:59:53,111 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:59:53,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900939581] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:59:53,111 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:59:53,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2021-11-25 18:59:53,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190039694] [2021-11-25 18:59:53,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:59:53,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:59:53,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:59:53,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:59:53,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:59:53,114 INFO L87 Difference]: Start difference. First operand 20652 states and 36335 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-25 18:59:54,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:59:54,783 INFO L93 Difference]: Finished difference Result 42655 states and 77702 transitions. [2021-11-25 18:59:54,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:59:54,783 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 124 [2021-11-25 18:59:54,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:59:55,006 INFO L225 Difference]: With dead ends: 42655 [2021-11-25 18:59:55,006 INFO L226 Difference]: Without dead ends: 23085 [2021-11-25 18:59:55,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:59:55,155 INFO L933 BasicCegarLoop]: 723 mSDtfsCounter, 119 mSDsluCounter, 3653 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 4193 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:59:55,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [119 Valid, 4193 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:59:55,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23085 states. [2021-11-25 18:59:56,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23085 to 20883. [2021-11-25 18:59:56,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20883 states, 15404 states have (on average 1.4418332900545312) internal successors, (22210), 15714 states have internal predecessors, (22210), 3867 states have call successors, (3867), 1360 states have call predecessors, (3867), 1611 states have return successors, (10537), 3916 states have call predecessors, (10537), 3812 states have call successors, (10537) [2021-11-25 18:59:56,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20883 states to 20883 states and 36614 transitions. [2021-11-25 18:59:56,611 INFO L78 Accepts]: Start accepts. Automaton has 20883 states and 36614 transitions. Word has length 124 [2021-11-25 18:59:56,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:59:56,612 INFO L470 AbstractCegarLoop]: Abstraction has 20883 states and 36614 transitions. [2021-11-25 18:59:56,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-25 18:59:56,612 INFO L276 IsEmpty]: Start isEmpty. Operand 20883 states and 36614 transitions. [2021-11-25 18:59:56,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-25 18:59:56,619 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:59:56,619 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:59:56,656 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-11-25 18:59:56,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-25 18:59:56,838 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:59:56,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:59:56,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1452408900, now seen corresponding path program 1 times [2021-11-25 18:59:56,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:59:56,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552989052] [2021-11-25 18:59:56,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:56,839 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:59:56,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:56,976 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 18:59:56,977 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:59:56,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552989052] [2021-11-25 18:59:56,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552989052] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:59:56,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331133807] [2021-11-25 18:59:56,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:59:56,978 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:59:56,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:59:56,979 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:59:57,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4f560e9-ca81-4c0f-963b-920360810bc9/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-25 18:59:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:59:57,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 18:59:57,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:59:57,479 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:59:57,479 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:59:57,846 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 18:59:57,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331133807] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:59:57,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [785953924] [2021-11-25 18:59:57,854 INFO L159 IcfgInterpreter]: Started Sifa with 103 locations of interest [2021-11-25 18:59:57,855 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:59:57,856 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:59:57,856 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:59:57,856 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 19:00:02,065 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2021-11-25 19:01:59,193 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 580 for LOIs [2021-11-25 19:02:06,685 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 453 for LOIs [2021-11-25 19:02:08,789 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 509 for LOIs [2021-11-25 19:02:10,680 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 511 for LOIs [2021-11-25 19:02:10,999 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 499 for LOIs [2021-11-25 19:02:11,559 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 509 for LOIs [2021-11-25 19:02:11,866 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 32 for LOIs [2021-11-25 19:02:12,249 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 460 for LOIs [2021-11-25 19:02:13,173 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 455 for LOIs [2021-11-25 19:02:13,254 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 54 for LOIs [2021-11-25 19:02:13,263 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 548 for LOIs [2021-11-25 19:02:15,818 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 800 for LOIs [2021-11-25 19:02:20,206 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 649 for LOIs [2021-11-25 19:02:20,658 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 19:02:41,369 WARN L227 SmtUtils]: Spent 12.15s on a formula simplification. DAG size of input: 649 DAG size of output: 518 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:02:54,918 WARN L227 SmtUtils]: Spent 12.80s on a formula simplification. DAG size of input: 689 DAG size of output: 532 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)