./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P --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 b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 00:44:58,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 00:44:58,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 00:44:58,636 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 00:44:58,637 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 00:44:58,638 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 00:44:58,640 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 00:44:58,643 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 00:44:58,645 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 00:44:58,646 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 00:44:58,647 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 00:44:58,649 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 00:44:58,649 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 00:44:58,651 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 00:44:58,652 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 00:44:58,654 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 00:44:58,655 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 00:44:58,656 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 00:44:58,658 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 00:44:58,661 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 00:44:58,663 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 00:44:58,664 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 00:44:58,666 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 00:44:58,667 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 00:44:58,671 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 00:44:58,671 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 00:44:58,672 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 00:44:58,673 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 00:44:58,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 00:44:58,675 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 00:44:58,675 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 00:44:58,676 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 00:44:58,677 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 00:44:58,678 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 00:44:58,680 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 00:44:58,680 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 00:44:58,681 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 00:44:58,681 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 00:44:58,681 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 00:44:58,682 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 00:44:58,683 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 00:44:58,684 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-21 00:44:58,715 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 00:44:58,717 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 00:44:58,718 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 00:44:58,718 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 00:44:58,719 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 00:44:58,722 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 00:44:58,723 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 00:44:58,723 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 00:44:58,724 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 00:44:58,724 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 00:44:58,724 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 00:44:58,724 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 00:44:58,725 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 00:44:58,725 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 00:44:58,725 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 00:44:58,726 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 00:44:58,727 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 00:44:58,727 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 00:44:58,728 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 00:44:58,728 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 00:44:58,728 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 00:44:58,729 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 00:44:58,729 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 00:44:58,729 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 00:44:58,730 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 00:44:58,730 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 00:44:58,731 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 00:44:58,732 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 00:44:58,732 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 00:44:58,732 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 00:44:58,733 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 00:44:58,733 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 00:44:58,733 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:44:58,734 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 00:44:58,734 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 00:44:58,734 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 00:44:58,735 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 00:44:58,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 00:44:58,735 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 00:44:58,735 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 00:44:58,736 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 00:44:58,736 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_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/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_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P 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 -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2021-11-21 00:44:59,049 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 00:44:59,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 00:44:59,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 00:44:59,078 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 00:44:59,078 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 00:44:59,080 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2021-11-21 00:44:59,153 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/data/58cdfe81b/8fd79977fe5442a388a58c0129b0b3cf/FLAG41b463426 [2021-11-21 00:44:59,795 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 00:44:59,801 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2021-11-21 00:44:59,822 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/data/58cdfe81b/8fd79977fe5442a388a58c0129b0b3cf/FLAG41b463426 [2021-11-21 00:44:59,975 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/data/58cdfe81b/8fd79977fe5442a388a58c0129b0b3cf [2021-11-21 00:44:59,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 00:44:59,979 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 00:44:59,981 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 00:44:59,982 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 00:44:59,986 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 00:44:59,987 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:44:59" (1/1) ... [2021-11-21 00:44:59,988 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@281bca7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:44:59, skipping insertion in model container [2021-11-21 00:44:59,989 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 12:44:59" (1/1) ... [2021-11-21 00:44:59,997 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 00:45:00,074 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 00:45:00,586 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2021-11-21 00:45:00,641 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:45:00,656 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 00:45:00,821 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_691bb5a7-99b7-473c-b0fa-916d316dd4c8/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2021-11-21 00:45:00,847 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 00:45:00,887 INFO L208 MainTranslator]: Completed translation [2021-11-21 00:45:00,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00 WrapperNode [2021-11-21 00:45:00,888 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 00:45:00,889 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 00:45:00,889 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 00:45:00,890 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 00:45:00,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:00,952 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,004 INFO L137 Inliner]: procedures = 94, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1112 [2021-11-21 00:45:01,005 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 00:45:01,006 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 00:45:01,006 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 00:45:01,006 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 00:45:01,015 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,021 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,021 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,068 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,097 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,102 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,110 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 00:45:01,111 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 00:45:01,111 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 00:45:01,111 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 00:45:01,125 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (1/1) ... [2021-11-21 00:45:01,135 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 00:45:01,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:45:01,171 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 00:45:01,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 00:45:01,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 00:45:01,217 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-21 00:45:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-21 00:45:01,217 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-21 00:45:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-21 00:45:01,217 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-21 00:45:01,217 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2021-11-21 00:45:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-21 00:45:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-21 00:45:01,218 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-21 00:45:01,218 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-21 00:45:01,219 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-21 00:45:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-21 00:45:01,219 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-21 00:45:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-21 00:45:01,219 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-21 00:45:01,219 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-21 00:45:01,219 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-21 00:45:01,220 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-21 00:45:01,220 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-21 00:45:01,220 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-21 00:45:01,220 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-21 00:45:01,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-21 00:45:01,220 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-21 00:45:01,220 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-21 00:45:01,220 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-21 00:45:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-21 00:45:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-21 00:45:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-21 00:45:01,221 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-21 00:45:01,221 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-21 00:45:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-21 00:45:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-21 00:45:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-21 00:45:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-21 00:45:01,222 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-21 00:45:01,222 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-21 00:45:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-21 00:45:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-21 00:45:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-21 00:45:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-21 00:45:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-21 00:45:01,223 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-21 00:45:01,223 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-21 00:45:01,224 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-21 00:45:01,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 00:45:01,225 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-21 00:45:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-21 00:45:01,226 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-21 00:45:01,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-21 00:45:01,227 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-21 00:45:01,227 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-21 00:45:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-21 00:45:01,228 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-21 00:45:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 00:45:01,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 00:45:01,228 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-21 00:45:01,229 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-21 00:45:01,229 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2021-11-21 00:45:01,229 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2021-11-21 00:45:01,374 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 00:45:01,376 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 00:45:02,549 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 00:45:03,195 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 00:45:03,195 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-21 00:45:03,200 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:45:03 BoogieIcfgContainer [2021-11-21 00:45:03,200 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 00:45:03,203 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 00:45:03,203 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 00:45:03,206 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 00:45:03,207 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 12:44:59" (1/3) ... [2021-11-21 00:45:03,207 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6017ff08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:45:03, skipping insertion in model container [2021-11-21 00:45:03,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 12:45:00" (2/3) ... [2021-11-21 00:45:03,208 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6017ff08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 12:45:03, skipping insertion in model container [2021-11-21 00:45:03,208 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 12:45:03" (3/3) ... [2021-11-21 00:45:03,210 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2021-11-21 00:45:03,215 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 00:45:03,216 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 00:45:03,286 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 00:45:03,292 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-21 00:45:03,293 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 00:45:03,322 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2021-11-21 00:45:03,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-21 00:45:03,331 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:45:03,332 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 00:45:03,332 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:45:03,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:45:03,337 INFO L85 PathProgramCache]: Analyzing trace with hash -280330475, now seen corresponding path program 1 times [2021-11-21 00:45:03,347 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:45:03,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627027805] [2021-11-21 00:45:03,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:03,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:45:03,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:03,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 00:45:03,848 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:45:03,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627027805] [2021-11-21 00:45:03,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627027805] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:45:03,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264666817] [2021-11-21 00:45:03,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:03,850 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:45:03,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:45:03,852 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:45:03,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 00:45:04,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:04,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 1480 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:45:04,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:45:04,418 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:45:04,418 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:45:04,419 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264666817] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:45:04,419 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:45:04,419 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-21 00:45:04,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775399392] [2021-11-21 00:45:04,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:45:04,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:45:04,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:45:04,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:45:04,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:45:04,485 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-21 00:45:04,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:45:04,893 INFO L93 Difference]: Finished difference Result 1174 states and 1866 transitions. [2021-11-21 00:45:04,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:45:04,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2021-11-21 00:45:04,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:45:04,926 INFO L225 Difference]: With dead ends: 1174 [2021-11-21 00:45:04,927 INFO L226 Difference]: Without dead ends: 759 [2021-11-21 00:45:04,941 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 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-21 00:45:04,949 INFO L933 BasicCegarLoop]: 732 mSDtfsCounter, 554 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:45:04,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [554 Valid, 1328 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 00:45:04,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2021-11-21 00:45:05,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 747. [2021-11-21 00:45:05,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 501 states have (on average 1.558882235528942) internal successors, (781), 536 states have internal predecessors, (781), 195 states have call successors, (195), 51 states have call predecessors, (195), 50 states have return successors, (197), 187 states have call predecessors, (197), 192 states have call successors, (197) [2021-11-21 00:45:05,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1173 transitions. [2021-11-21 00:45:05,129 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1173 transitions. Word has length 50 [2021-11-21 00:45:05,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:45:05,130 INFO L470 AbstractCegarLoop]: Abstraction has 747 states and 1173 transitions. [2021-11-21 00:45:05,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-21 00:45:05,131 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1173 transitions. [2021-11-21 00:45:05,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-21 00:45:05,142 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:45:05,142 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 00:45:05,185 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 00:45:05,360 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-11-21 00:45:05,360 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:45:05,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:45:05,361 INFO L85 PathProgramCache]: Analyzing trace with hash 126027497, now seen corresponding path program 1 times [2021-11-21 00:45:05,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:45:05,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563302937] [2021-11-21 00:45:05,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:05,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:45:05,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:05,611 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 00:45:05,611 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:45:05,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563302937] [2021-11-21 00:45:05,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563302937] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:45:05,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621019668] [2021-11-21 00:45:05,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:05,617 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:45:05,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:45:05,625 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:45:05,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 00:45:05,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:05,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:45:05,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:45:06,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 00:45:06,063 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:45:06,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621019668] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:45:06,064 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:45:06,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-21 00:45:06,064 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856199394] [2021-11-21 00:45:06,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:45:06,065 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:45:06,066 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:45:06,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:45:06,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:45:06,067 INFO L87 Difference]: Start difference. First operand 747 states and 1173 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-21 00:45:06,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:45:06,259 INFO L93 Difference]: Finished difference Result 1830 states and 2904 transitions. [2021-11-21 00:45:06,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:45:06,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2021-11-21 00:45:06,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:45:06,271 INFO L225 Difference]: With dead ends: 1830 [2021-11-21 00:45:06,271 INFO L226 Difference]: Without dead ends: 1095 [2021-11-21 00:45:06,276 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 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-21 00:45:06,278 INFO L933 BasicCegarLoop]: 691 mSDtfsCounter, 609 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:45:06,279 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [609 Valid, 1206 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:45:06,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2021-11-21 00:45:06,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1071. [2021-11-21 00:45:06,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 722 states have (on average 1.5664819944598338) internal successors, (1131), 774 states have internal predecessors, (1131), 277 states have call successors, (277), 71 states have call predecessors, (277), 71 states have return successors, (284), 267 states have call predecessors, (284), 274 states have call successors, (284) [2021-11-21 00:45:06,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1692 transitions. [2021-11-21 00:45:06,354 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1692 transitions. Word has length 49 [2021-11-21 00:45:06,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:45:06,354 INFO L470 AbstractCegarLoop]: Abstraction has 1071 states and 1692 transitions. [2021-11-21 00:45:06,355 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-21 00:45:06,355 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1692 transitions. [2021-11-21 00:45:06,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-11-21 00:45:06,357 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:45:06,357 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-21 00:45:06,384 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 00:45:06,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:45:06,573 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:45:06,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:45:06,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1420620201, now seen corresponding path program 1 times [2021-11-21 00:45:06,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:45:06,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806956034] [2021-11-21 00:45:06,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:06,575 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:45:06,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:06,746 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 00:45:06,747 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:45:06,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806956034] [2021-11-21 00:45:06,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806956034] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:45:06,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:45:06,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 00:45:06,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415588048] [2021-11-21 00:45:06,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:45:06,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:45:06,751 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:45:06,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:45:06,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:45:06,753 INFO L87 Difference]: Start difference. First operand 1071 states and 1692 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-21 00:45:07,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:45:07,083 INFO L93 Difference]: Finished difference Result 3183 states and 5080 transitions. [2021-11-21 00:45:07,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:45:07,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2021-11-21 00:45:07,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:45:07,103 INFO L225 Difference]: With dead ends: 3183 [2021-11-21 00:45:07,103 INFO L226 Difference]: Without dead ends: 2124 [2021-11-21 00:45:07,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 00:45:07,116 INFO L933 BasicCegarLoop]: 748 mSDtfsCounter, 609 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1339 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-21 00:45:07,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [609 Valid, 1339 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-21 00:45:07,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2021-11-21 00:45:07,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 2006. [2021-11-21 00:45:07,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1395 states have (on average 1.5842293906810037) internal successors, (2210), 1476 states have internal predecessors, (2210), 485 states have call successors, (485), 124 states have call predecessors, (485), 125 states have return successors, (520), 450 states have call predecessors, (520), 481 states have call successors, (520) [2021-11-21 00:45:07,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 3215 transitions. [2021-11-21 00:45:07,260 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 3215 transitions. Word has length 50 [2021-11-21 00:45:07,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:45:07,263 INFO L470 AbstractCegarLoop]: Abstraction has 2006 states and 3215 transitions. [2021-11-21 00:45:07,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-11-21 00:45:07,266 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 3215 transitions. [2021-11-21 00:45:07,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-21 00:45:07,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:45:07,276 INFO L514 BasicCegarLoop]: trace histogram [3, 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-21 00:45:07,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 00:45:07,277 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:45:07,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:45:07,280 INFO L85 PathProgramCache]: Analyzing trace with hash -403940645, now seen corresponding path program 1 times [2021-11-21 00:45:07,280 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:45:07,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876971819] [2021-11-21 00:45:07,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:07,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:45:07,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:07,467 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-21 00:45:07,468 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:45:07,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876971819] [2021-11-21 00:45:07,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876971819] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:45:07,468 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:45:07,469 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 00:45:07,469 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976516256] [2021-11-21 00:45:07,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:45:07,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 00:45:07,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:45:07,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 00:45:07,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 00:45:07,474 INFO L87 Difference]: Start difference. First operand 2006 states and 3215 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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-21 00:45:07,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:45:07,828 INFO L93 Difference]: Finished difference Result 4665 states and 7428 transitions. [2021-11-21 00:45:07,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-21 00:45:07,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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 93 [2021-11-21 00:45:07,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:45:07,859 INFO L225 Difference]: With dead ends: 4665 [2021-11-21 00:45:07,859 INFO L226 Difference]: Without dead ends: 2671 [2021-11-21 00:45:07,873 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-21 00:45:07,875 INFO L933 BasicCegarLoop]: 671 mSDtfsCounter, 459 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:45:07,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [461 Valid, 1715 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:45:07,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2671 states. [2021-11-21 00:45:08,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2671 to 2627. [2021-11-21 00:45:08,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2627 states, 1809 states have (on average 1.529574350469873) internal successors, (2767), 1897 states have internal predecessors, (2767), 620 states have call successors, (620), 182 states have call predecessors, (620), 197 states have return successors, (748), 589 states have call predecessors, (748), 614 states have call successors, (748) [2021-11-21 00:45:08,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 4135 transitions. [2021-11-21 00:45:08,102 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 4135 transitions. Word has length 93 [2021-11-21 00:45:08,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:45:08,103 INFO L470 AbstractCegarLoop]: Abstraction has 2627 states and 4135 transitions. [2021-11-21 00:45:08,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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-21 00:45:08,103 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 4135 transitions. [2021-11-21 00:45:08,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-21 00:45:08,110 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:45:08,111 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-21 00:45:08,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 00:45:08,111 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:45:08,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:45:08,112 INFO L85 PathProgramCache]: Analyzing trace with hash 1003425394, now seen corresponding path program 1 times [2021-11-21 00:45:08,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:45:08,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944669326] [2021-11-21 00:45:08,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:08,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:45:08,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:08,321 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-21 00:45:08,322 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:45:08,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944669326] [2021-11-21 00:45:08,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944669326] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:45:08,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 00:45:08,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 00:45:08,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103100350] [2021-11-21 00:45:08,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:45:08,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:45:08,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:45:08,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:45:08,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 00:45:08,324 INFO L87 Difference]: Start difference. First operand 2627 states and 4135 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-21 00:45:09,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:45:09,360 INFO L93 Difference]: Finished difference Result 6856 states and 11243 transitions. [2021-11-21 00:45:09,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 00:45:09,361 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2021-11-21 00:45:09,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:45:09,408 INFO L225 Difference]: With dead ends: 6856 [2021-11-21 00:45:09,408 INFO L226 Difference]: Without dead ends: 4241 [2021-11-21 00:45:09,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-21 00:45:09,437 INFO L933 BasicCegarLoop]: 767 mSDtfsCounter, 681 mSDsluCounter, 2812 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 3434 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-21 00:45:09,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [702 Valid, 3434 Invalid, 610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-21 00:45:09,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2021-11-21 00:45:09,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 3828. [2021-11-21 00:45:09,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3828 states, 2642 states have (on average 1.5208175624526874) internal successors, (4018), 2781 states have internal predecessors, (4018), 892 states have call successors, (892), 270 states have call predecessors, (892), 293 states have return successors, (1164), 842 states have call predecessors, (1164), 884 states have call successors, (1164) [2021-11-21 00:45:09,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3828 states to 3828 states and 6074 transitions. [2021-11-21 00:45:09,774 INFO L78 Accepts]: Start accepts. Automaton has 3828 states and 6074 transitions. Word has length 94 [2021-11-21 00:45:09,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:45:09,775 INFO L470 AbstractCegarLoop]: Abstraction has 3828 states and 6074 transitions. [2021-11-21 00:45:09,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-21 00:45:09,775 INFO L276 IsEmpty]: Start isEmpty. Operand 3828 states and 6074 transitions. [2021-11-21 00:45:09,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-21 00:45:09,784 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:45:09,784 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-21 00:45:09,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 00:45:09,785 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:45:09,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:45:09,785 INFO L85 PathProgramCache]: Analyzing trace with hash 221262206, now seen corresponding path program 1 times [2021-11-21 00:45:09,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:45:09,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356793528] [2021-11-21 00:45:09,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:09,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:45:09,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:09,916 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-21 00:45:09,916 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:45:09,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356793528] [2021-11-21 00:45:09,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356793528] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:45:09,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990207523] [2021-11-21 00:45:09,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:09,917 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:45:09,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:45:09,918 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:45:09,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 00:45:10,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:10,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 1823 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 00:45:10,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:45:10,568 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-21 00:45:10,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:45:10,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990207523] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:45:10,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:45:10,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-21 00:45:10,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685656624] [2021-11-21 00:45:10,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:45:10,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 00:45:10,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:45:10,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 00:45:10,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-21 00:45:10,571 INFO L87 Difference]: Start difference. First operand 3828 states and 6074 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-21 00:45:11,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:45:11,647 INFO L93 Difference]: Finished difference Result 10037 states and 16369 transitions. [2021-11-21 00:45:11,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-21 00:45:11,648 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2021-11-21 00:45:11,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:45:11,707 INFO L225 Difference]: With dead ends: 10037 [2021-11-21 00:45:11,707 INFO L226 Difference]: Without dead ends: 6221 [2021-11-21 00:45:11,745 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-21 00:45:11,747 INFO L933 BasicCegarLoop]: 717 mSDtfsCounter, 536 mSDsluCounter, 2592 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 SdHoareTripleChecker+Valid, 3166 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-21 00:45:11,747 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [545 Valid, 3166 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-21 00:45:11,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6221 states. [2021-11-21 00:45:12,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6221 to 5990. [2021-11-21 00:45:12,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5990 states, 4138 states have (on average 1.4804253262445626) internal successors, (6126), 4369 states have internal predecessors, (6126), 1384 states have call successors, (1384), 441 states have call predecessors, (1384), 467 states have return successors, (1827), 1285 states have call predecessors, (1827), 1373 states have call successors, (1827) [2021-11-21 00:45:12,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5990 states to 5990 states and 9337 transitions. [2021-11-21 00:45:12,239 INFO L78 Accepts]: Start accepts. Automaton has 5990 states and 9337 transitions. Word has length 95 [2021-11-21 00:45:12,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:45:12,241 INFO L470 AbstractCegarLoop]: Abstraction has 5990 states and 9337 transitions. [2021-11-21 00:45:12,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-21 00:45:12,242 INFO L276 IsEmpty]: Start isEmpty. Operand 5990 states and 9337 transitions. [2021-11-21 00:45:12,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-21 00:45:12,248 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:45:12,249 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-21 00:45:12,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-21 00:45:12,477 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:45:12,477 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:45:12,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:45:12,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1834462678, now seen corresponding path program 1 times [2021-11-21 00:45:12,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:45:12,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592098519] [2021-11-21 00:45:12,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:12,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:45:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:12,594 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-21 00:45:12,595 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:45:12,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592098519] [2021-11-21 00:45:12,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592098519] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:45:12,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643516051] [2021-11-21 00:45:12,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:12,595 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:45:12,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:45:12,596 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:45:12,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-21 00:45:12,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:12,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 00:45:12,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:45:13,217 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-21 00:45:13,218 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 00:45:13,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643516051] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:45:13,218 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-21 00:45:13,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-21 00:45:13,219 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612419556] [2021-11-21 00:45:13,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:45:13,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 00:45:13,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:45:13,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 00:45:13,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-21 00:45:13,221 INFO L87 Difference]: Start difference. First operand 5990 states and 9337 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-21 00:45:13,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:45:13,753 INFO L93 Difference]: Finished difference Result 13324 states and 21095 transitions. [2021-11-21 00:45:13,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 00:45:13,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2021-11-21 00:45:13,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:45:13,830 INFO L225 Difference]: With dead ends: 13324 [2021-11-21 00:45:13,830 INFO L226 Difference]: Without dead ends: 7346 [2021-11-21 00:45:13,870 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 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-21 00:45:13,871 INFO L933 BasicCegarLoop]: 797 mSDtfsCounter, 570 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-21 00:45:13,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [570 Valid, 1309 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-21 00:45:13,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7346 states. [2021-11-21 00:45:14,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7346 to 5883. [2021-11-21 00:45:14,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5883 states, 4066 states have (on average 1.4746679783571077) internal successors, (5996), 4295 states have internal predecessors, (5996), 1364 states have call successors, (1364), 432 states have call predecessors, (1364), 452 states have return successors, (1751), 1261 states have call predecessors, (1751), 1353 states have call successors, (1751) [2021-11-21 00:45:14,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5883 states to 5883 states and 9111 transitions. [2021-11-21 00:45:14,350 INFO L78 Accepts]: Start accepts. Automaton has 5883 states and 9111 transitions. Word has length 94 [2021-11-21 00:45:14,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:45:14,351 INFO L470 AbstractCegarLoop]: Abstraction has 5883 states and 9111 transitions. [2021-11-21 00:45:14,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-21 00:45:14,351 INFO L276 IsEmpty]: Start isEmpty. Operand 5883 states and 9111 transitions. [2021-11-21 00:45:14,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-21 00:45:14,356 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:45:14,356 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-21 00:45:14,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-21 00:45:14,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:45:14,581 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:45:14,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:45:14,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1659856391, now seen corresponding path program 1 times [2021-11-21 00:45:14,581 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:45:14,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011565644] [2021-11-21 00:45:14,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:14,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:45:14,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:14,757 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-21 00:45:14,758 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:45:14,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011565644] [2021-11-21 00:45:14,758 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011565644] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:45:14,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039909339] [2021-11-21 00:45:14,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:45:14,758 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:45:14,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:45:14,759 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:45:14,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-21 00:45:15,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:45:15,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-21 00:45:15,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:45:15,709 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-21 00:45:15,709 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:45:16,231 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-21 00:45:16,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039909339] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 00:45:16,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [323171881] [2021-11-21 00:45:16,256 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2021-11-21 00:45:16,256 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 00:45:16,261 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 00:45:16,267 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 00:45:16,267 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 00:46:08,277 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2021-11-21 00:47:50,127 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 501 for LOIs [2021-11-21 00:47:55,157 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2021-11-21 00:48:26,118 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2021-11-21 00:48:30,325 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2021-11-21 00:48:32,181 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 456 for LOIs [2021-11-21 00:48:34,887 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2021-11-21 00:49:23,489 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 602 for LOIs [2021-11-21 00:49:29,909 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2021-11-21 00:49:32,675 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 00:49:55,231 WARN L227 SmtUtils]: Spent 5.53s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-21 00:50:54,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [323171881] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 00:50:54,023 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-21 00:50:54,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2021-11-21 00:50:54,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296846167] [2021-11-21 00:50:54,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 00:50:54,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-11-21 00:50:54,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 00:50:54,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-11-21 00:50:54,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=2172, Unknown=0, NotChecked=0, Total=2550 [2021-11-21 00:50:54,026 INFO L87 Difference]: Start difference. First operand 5883 states and 9111 transitions. Second operand has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2021-11-21 00:51:56,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 00:51:56,393 INFO L93 Difference]: Finished difference Result 11899 states and 18432 transitions. [2021-11-21 00:51:56,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-11-21 00:51:56,394 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 100 [2021-11-21 00:51:56,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 00:51:56,434 INFO L225 Difference]: With dead ends: 11899 [2021-11-21 00:51:56,435 INFO L226 Difference]: Without dead ends: 6028 [2021-11-21 00:51:56,458 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 252 SyntacticMatches, 8 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 953 ImplicationChecksByTransitivity, 109.8s TimeCoverageRelationStatistics Valid=460, Invalid=2732, Unknown=0, NotChecked=0, Total=3192 [2021-11-21 00:51:56,459 INFO L933 BasicCegarLoop]: 695 mSDtfsCounter, 277 mSDsluCounter, 5023 mSDsCounter, 0 mSdLazyCounter, 8412 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 297 SdHoareTripleChecker+Valid, 5625 SdHoareTripleChecker+Invalid, 8513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 8412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.5s IncrementalHoareTripleChecker+Time [2021-11-21 00:51:56,459 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [297 Valid, 5625 Invalid, 8513 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [101 Valid, 8412 Invalid, 0 Unknown, 0 Unchecked, 33.5s Time] [2021-11-21 00:51:56,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6028 states. [2021-11-21 00:51:56,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6028 to 5949. [2021-11-21 00:51:56,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5949 states, 4112 states have (on average 1.4708171206225682) internal successors, (6048), 4340 states have internal predecessors, (6048), 1377 states have call successors, (1377), 441 states have call predecessors, (1377), 459 states have return successors, (1765), 1273 states have call predecessors, (1765), 1366 states have call successors, (1765) [2021-11-21 00:51:56,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5949 states to 5949 states and 9190 transitions. [2021-11-21 00:51:56,883 INFO L78 Accepts]: Start accepts. Automaton has 5949 states and 9190 transitions. Word has length 100 [2021-11-21 00:51:56,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 00:51:56,883 INFO L470 AbstractCegarLoop]: Abstraction has 5949 states and 9190 transitions. [2021-11-21 00:51:56,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2021-11-21 00:51:56,884 INFO L276 IsEmpty]: Start isEmpty. Operand 5949 states and 9190 transitions. [2021-11-21 00:51:56,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-21 00:51:56,888 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 00:51:56,888 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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-21 00:51:56,928 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-21 00:51:57,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:51:57,113 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 00:51:57,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 00:51:57,113 INFO L85 PathProgramCache]: Analyzing trace with hash 788771026, now seen corresponding path program 1 times [2021-11-21 00:51:57,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 00:51:57,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615628291] [2021-11-21 00:51:57,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:51:57,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 00:51:57,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:51:57,294 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-21 00:51:57,294 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 00:51:57,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615628291] [2021-11-21 00:51:57,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615628291] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-21 00:51:57,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861236940] [2021-11-21 00:51:57,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 00:51:57,295 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 00:51:57,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 00:51:57,301 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 00:51:57,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_691bb5a7-99b7-473c-b0fa-916d316dd4c8/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-21 00:51:57,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 00:51:57,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 21 conjunts are in the unsatisfiable core [2021-11-21 00:51:57,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 00:51:58,120 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-21 00:51:58,121 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 00:51:58,508 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-21 00:51:58,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861236940] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 00:51:58,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [250565131] [2021-11-21 00:51:58,513 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2021-11-21 00:51:58,513 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 00:51:58,514 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 00:51:58,514 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 00:51:58,514 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 00:52:48,227 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2021-11-21 00:54:56,752 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 109 for LOIs [2021-11-21 00:54:57,203 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2021-11-21 00:55:27,184 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2021-11-21 00:55:31,708 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2021-11-21 00:55:33,537 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 456 for LOIs [2021-11-21 00:55:36,407 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2021-11-21 00:56:26,331 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 602 for LOIs [2021-11-21 00:56:32,997 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2021-11-21 00:56:36,069 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-21 00:56:58,339 WARN L227 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)