./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba --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 d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 02:27:44,409 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:27:44,412 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:27:44,464 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:27:44,464 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:27:44,469 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:27:44,472 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:27:44,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:27:44,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:27:44,485 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:27:44,487 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:27:44,489 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:27:44,490 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:27:44,493 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:27:44,496 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:27:44,501 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:27:44,503 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:27:44,504 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:27:44,506 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:27:44,515 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:27:44,517 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:27:44,520 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:27:44,522 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:27:44,524 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:27:44,535 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:27:44,537 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:27:44,538 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:27:44,540 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:27:44,542 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:27:44,543 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:27:44,544 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:27:44,545 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:27:44,548 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:27:44,550 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:27:44,553 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:27:44,553 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:27:44,554 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:27:44,555 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:27:44,555 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:27:44,557 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:27:44,558 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:27:44,560 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-22 02:27:44,614 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:27:44,615 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:27:44,616 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:27:44,616 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:27:44,617 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:27:44,617 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:27:44,617 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:27:44,617 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:27:44,618 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:27:44,618 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:27:44,619 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:27:44,620 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:27:44,620 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:27:44,620 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:27:44,620 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:27:44,621 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:27:44,621 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:27:44,621 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:27:44,622 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:27:44,622 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 02:27:44,622 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:27:44,623 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 02:27:44,623 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:27:44,623 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:27:44,623 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:27:44,624 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:27:44,624 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 02:27:44,625 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:27:44,625 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:27:44,625 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:27:44,625 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:27:44,626 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:27:44,626 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:27:44,627 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:27:44,627 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:27:44,627 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:27:44,627 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:27:44,627 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:27:44,628 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:27:44,628 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:27:44,628 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:27:44,628 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/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_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba 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 -> d14be9b096a9cbd7bae6b76d9713e8ec6e66d6633cec6a9d1cec5445761f8a9c [2022-11-22 02:27:44,981 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:27:45,009 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:27:45,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:27:45,014 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:27:45,015 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:27:45,017 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2022-11-22 02:27:48,905 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:27:49,267 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:27:49,268 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c [2022-11-22 02:27:49,321 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/data/65f3fba0c/2a0c4c0ea32540e590e8706739afb5f7/FLAGe00d556e3 [2022-11-22 02:27:49,345 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/data/65f3fba0c/2a0c4c0ea32540e590e8706739afb5f7 [2022-11-22 02:27:49,350 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:27:49,352 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:27:49,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:27:49,357 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:27:49,362 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:27:49,363 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:27:49" (1/1) ... [2022-11-22 02:27:49,365 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e44be7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:49, skipping insertion in model container [2022-11-22 02:27:49,366 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:27:49" (1/1) ... [2022-11-22 02:27:49,375 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:27:49,477 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:27:49,788 WARN L237 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_6494ce04-f224-40b2-aed8-39d09b1fc3fc/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2022-11-22 02:27:50,339 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:27:50,362 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:27:50,389 WARN L237 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_6494ce04-f224-40b2-aed8-39d09b1fc3fc/sv-benchmarks/c/product-lines/elevator_spec3_product32.cil.c[3233,3246] [2022-11-22 02:27:50,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:27:50,537 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:27:50,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50 WrapperNode [2022-11-22 02:27:50,539 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:27:50,540 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:27:50,541 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:27:50,541 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:27:50,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,589 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,712 INFO L138 Inliner]: procedures = 97, calls = 361, calls flagged for inlining = 29, calls inlined = 25, statements flattened = 1010 [2022-11-22 02:27:50,713 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:27:50,714 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:27:50,714 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:27:50,714 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:27:50,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,737 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,737 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,765 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,784 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,790 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,796 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,807 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:27:50,808 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:27:50,808 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:27:50,809 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:27:50,810 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (1/1) ... [2022-11-22 02:27:50,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:27:50,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:50,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:27:50,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:27:50,938 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-22 02:27:50,939 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-22 02:27:50,939 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-22 02:27:50,939 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-22 02:27:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-22 02:27:50,940 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-22 02:27:50,940 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-11-22 02:27:50,940 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-11-22 02:27:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-22 02:27:50,941 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-22 02:27:50,941 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-22 02:27:50,941 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-22 02:27:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-22 02:27:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-22 02:27:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-22 02:27:50,942 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-22 02:27:50,942 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-22 02:27:50,943 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-22 02:27:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-22 02:27:50,943 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-22 02:27:50,943 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-22 02:27:50,944 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-22 02:27:50,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:27:50,944 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-22 02:27:50,944 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-11-22 02:27:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-22 02:27:50,945 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-22 02:27:50,945 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-22 02:27:50,945 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-22 02:27:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-22 02:27:50,946 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-22 02:27:50,946 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-22 02:27:50,946 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-22 02:27:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-22 02:27:50,947 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-22 02:27:50,947 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-22 02:27:50,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-22 02:27:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-22 02:27:50,948 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-22 02:27:50,948 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-22 02:27:50,948 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-22 02:27:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-22 02:27:50,949 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-22 02:27:50,949 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-22 02:27:50,949 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-22 02:27:50,950 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-22 02:27:50,950 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-22 02:27:50,950 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-22 02:27:50,950 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-22 02:27:50,951 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-22 02:27:50,951 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-22 02:27:50,951 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-22 02:27:50,951 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-22 02:27:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:27:50,952 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-22 02:27:50,952 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-22 02:27:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:27:50,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:27:50,953 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-22 02:27:50,953 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-22 02:27:50,954 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-22 02:27:50,954 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-22 02:27:51,257 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:27:51,260 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:27:52,910 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:27:53,890 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:27:53,890 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-22 02:27:53,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:53 BoogieIcfgContainer [2022-11-22 02:27:53,895 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:27:53,897 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:27:53,897 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:27:53,901 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:27:53,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:27:49" (1/3) ... [2022-11-22 02:27:53,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d1aa4db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:53, skipping insertion in model container [2022-11-22 02:27:53,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:27:50" (2/3) ... [2022-11-22 02:27:53,903 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d1aa4db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:27:53, skipping insertion in model container [2022-11-22 02:27:53,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:27:53" (3/3) ... [2022-11-22 02:27:53,905 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product32.cil.c [2022-11-22 02:27:53,929 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:27:53,929 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 02:27:54,026 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:27:54,035 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2554ccf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:27:54,036 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 02:27:54,046 INFO L276 IsEmpty]: Start isEmpty. Operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2022-11-22 02:27:54,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-22 02:27:54,066 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:54,067 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:27:54,068 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:54,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:54,076 INFO L85 PathProgramCache]: Analyzing trace with hash -176782080, now seen corresponding path program 1 times [2022-11-22 02:27:54,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:54,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523893065] [2022-11-22 02:27:54,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:54,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:54,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:55,084 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 02:27:55,085 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:55,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523893065] [2022-11-22 02:27:55,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523893065] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:27:55,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438718111] [2022-11-22 02:27:55,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:55,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:55,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:55,094 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:27:55,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:27:55,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:55,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 1480 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:27:55,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:27:55,722 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 02:27:55,722 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:27:55,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438718111] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:55,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:27:55,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:27:55,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759082627] [2022-11-22 02:27:55,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:55,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:55,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:55,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:55,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:27:55,770 INFO L87 Difference]: Start difference. First operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) 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) [2022-11-22 02:27:56,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:27:56,272 INFO L93 Difference]: Finished difference Result 1225 states and 1938 transitions. [2022-11-22 02:27:56,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:27:56,275 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 [2022-11-22 02:27:56,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:27:56,310 INFO L225 Difference]: With dead ends: 1225 [2022-11-22 02:27:56,310 INFO L226 Difference]: Without dead ends: 793 [2022-11-22 02:27:56,320 INFO L412 NwaCegarLoop]: 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 [2022-11-22 02:27:56,323 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 578 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 1385 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:27:56,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 1385 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 02:27:56,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2022-11-22 02:27:56,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 781. [2022-11-22 02:27:56,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 523 states have (on average 1.5468451242829828) internal successors, (809), 558 states have internal predecessors, (809), 205 states have call successors, (205), 53 states have call predecessors, (205), 52 states have return successors, (207), 197 states have call predecessors, (207), 202 states have call successors, (207) [2022-11-22 02:27:56,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1221 transitions. [2022-11-22 02:27:56,471 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1221 transitions. Word has length 50 [2022-11-22 02:27:56,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:27:56,472 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1221 transitions. [2022-11-22 02:27:56,473 INFO L496 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) [2022-11-22 02:27:56,473 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1221 transitions. [2022-11-22 02:27:56,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-22 02:27:56,477 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:56,477 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:27:56,490 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-22 02:27:56,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-22 02:27:56,687 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:56,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:56,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1180145387, now seen corresponding path program 1 times [2022-11-22 02:27:56,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:56,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413617247] [2022-11-22 02:27:56,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:56,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:56,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:57,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-22 02:27:57,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:57,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413617247] [2022-11-22 02:27:57,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413617247] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:27:57,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747324602] [2022-11-22 02:27:57,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:57,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:57,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:27:57,227 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:27:57,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:27:57,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:57,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:27:57,717 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:27:57,792 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 02:27:57,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:27:57,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747324602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:57,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:27:57,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:27:57,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53438327] [2022-11-22 02:27:57,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:57,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:57,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:57,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:57,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:27:57,798 INFO L87 Difference]: Start difference. First operand 781 states and 1221 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) [2022-11-22 02:27:58,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:27:58,115 INFO L93 Difference]: Finished difference Result 1915 states and 3024 transitions. [2022-11-22 02:27:58,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:27:58,117 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 [2022-11-22 02:27:58,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:27:58,133 INFO L225 Difference]: With dead ends: 1915 [2022-11-22 02:27:58,134 INFO L226 Difference]: Without dead ends: 1146 [2022-11-22 02:27:58,139 INFO L412 NwaCegarLoop]: 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 [2022-11-22 02:27:58,140 INFO L413 NwaCegarLoop]: 1077 mSDtfsCounter, 633 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:27:58,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1615 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:27:58,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1146 states. [2022-11-22 02:27:58,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1146 to 1122. [2022-11-22 02:27:58,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1122 states, 755 states have (on average 1.5536423841059603) internal successors, (1173), 807 states have internal predecessors, (1173), 292 states have call successors, (292), 74 states have call predecessors, (292), 74 states have return successors, (299), 282 states have call predecessors, (299), 289 states have call successors, (299) [2022-11-22 02:27:58,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1122 states to 1122 states and 1764 transitions. [2022-11-22 02:27:58,239 INFO L78 Accepts]: Start accepts. Automaton has 1122 states and 1764 transitions. Word has length 49 [2022-11-22 02:27:58,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:27:58,239 INFO L495 AbstractCegarLoop]: Abstraction has 1122 states and 1764 transitions. [2022-11-22 02:27:58,240 INFO L496 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) [2022-11-22 02:27:58,240 INFO L276 IsEmpty]: Start isEmpty. Operand 1122 states and 1764 transitions. [2022-11-22 02:27:58,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-22 02:27:58,243 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:58,243 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:27:58,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 02:27:58,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:27:58,452 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:58,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:58,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1524168596, now seen corresponding path program 1 times [2022-11-22 02:27:58,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:58,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873824308] [2022-11-22 02:27:58,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:58,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:58,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:27:58,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-22 02:27:58,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:27:58,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873824308] [2022-11-22 02:27:58,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873824308] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:27:58,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:27:58,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:27:58,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596299229] [2022-11-22 02:27:58,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:27:58,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:27:58,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:27:58,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:27:58,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:27:58,837 INFO L87 Difference]: Start difference. First operand 1122 states and 1764 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) [2022-11-22 02:27:59,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:27:59,320 INFO L93 Difference]: Finished difference Result 3336 states and 5296 transitions. [2022-11-22 02:27:59,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:27:59,321 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 [2022-11-22 02:27:59,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:27:59,339 INFO L225 Difference]: With dead ends: 3336 [2022-11-22 02:27:59,340 INFO L226 Difference]: Without dead ends: 2226 [2022-11-22 02:27:59,347 INFO L412 NwaCegarLoop]: 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 [2022-11-22 02:27:59,349 INFO L413 NwaCegarLoop]: 778 mSDtfsCounter, 633 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:27:59,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1389 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 02:27:59,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2226 states. [2022-11-22 02:27:59,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2226 to 2108. [2022-11-22 02:27:59,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2108 states, 1461 states have (on average 1.57015742642026) internal successors, (2294), 1542 states have internal predecessors, (2294), 515 states have call successors, (515), 130 states have call predecessors, (515), 131 states have return successors, (550), 480 states have call predecessors, (550), 511 states have call successors, (550) [2022-11-22 02:27:59,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2108 states to 2108 states and 3359 transitions. [2022-11-22 02:27:59,533 INFO L78 Accepts]: Start accepts. Automaton has 2108 states and 3359 transitions. Word has length 50 [2022-11-22 02:27:59,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:27:59,536 INFO L495 AbstractCegarLoop]: Abstraction has 2108 states and 3359 transitions. [2022-11-22 02:27:59,537 INFO L496 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) [2022-11-22 02:27:59,537 INFO L276 IsEmpty]: Start isEmpty. Operand 2108 states and 3359 transitions. [2022-11-22 02:27:59,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-22 02:27:59,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:27:59,556 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:27:59,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:27:59,577 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:27:59,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:27:59,578 INFO L85 PathProgramCache]: Analyzing trace with hash -470509726, now seen corresponding path program 1 times [2022-11-22 02:27:59,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:27:59,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108694447] [2022-11-22 02:27:59,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:27:59,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:27:59,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:00,011 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-22 02:28:00,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:00,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108694447] [2022-11-22 02:28:00,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108694447] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:00,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:00,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:28:00,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631705912] [2022-11-22 02:28:00,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:00,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:28:00,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:00,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:28:00,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:28:00,015 INFO L87 Difference]: Start difference. First operand 2108 states and 3359 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) [2022-11-22 02:28:00,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:00,513 INFO L93 Difference]: Finished difference Result 4905 states and 7770 transitions. [2022-11-22 02:28:00,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:28:00,514 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 [2022-11-22 02:28:00,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:00,535 INFO L225 Difference]: With dead ends: 4905 [2022-11-22 02:28:00,535 INFO L226 Difference]: Without dead ends: 2809 [2022-11-22 02:28:00,549 INFO L412 NwaCegarLoop]: 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 [2022-11-22 02:28:00,550 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 468 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 1786 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:00,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 1786 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:28:00,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2809 states. [2022-11-22 02:28:00,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2809 to 2765. [2022-11-22 02:28:00,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2765 states, 1899 states have (on average 1.517114270668773) internal successors, (2881), 1987 states have internal predecessors, (2881), 662 states have call successors, (662), 188 states have call predecessors, (662), 203 states have return successors, (790), 631 states have call predecessors, (790), 656 states have call successors, (790) [2022-11-22 02:28:00,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2765 states to 2765 states and 4333 transitions. [2022-11-22 02:28:00,770 INFO L78 Accepts]: Start accepts. Automaton has 2765 states and 4333 transitions. Word has length 93 [2022-11-22 02:28:00,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:00,771 INFO L495 AbstractCegarLoop]: Abstraction has 2765 states and 4333 transitions. [2022-11-22 02:28:00,771 INFO L496 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) [2022-11-22 02:28:00,771 INFO L276 IsEmpty]: Start isEmpty. Operand 2765 states and 4333 transitions. [2022-11-22 02:28:00,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-22 02:28:00,778 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:00,778 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:28:00,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:28:00,778 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:00,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:00,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1707177976, now seen corresponding path program 1 times [2022-11-22 02:28:00,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:00,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693752788] [2022-11-22 02:28:00,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:00,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:00,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:01,393 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-22 02:28:01,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:01,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693752788] [2022-11-22 02:28:01,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693752788] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:01,394 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:28:01,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 02:28:01,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776934881] [2022-11-22 02:28:01,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:01,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:28:01,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:01,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:28:01,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:28:01,398 INFO L87 Difference]: Start difference. First operand 2765 states and 4333 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) [2022-11-22 02:28:02,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:02,979 INFO L93 Difference]: Finished difference Result 7201 states and 11765 transitions. [2022-11-22 02:28:02,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:28:02,980 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 [2022-11-22 02:28:02,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:03,027 INFO L225 Difference]: With dead ends: 7201 [2022-11-22 02:28:03,027 INFO L226 Difference]: Without dead ends: 4448 [2022-11-22 02:28:03,054 INFO L412 NwaCegarLoop]: 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 [2022-11-22 02:28:03,058 INFO L413 NwaCegarLoop]: 797 mSDtfsCounter, 707 mSDsluCounter, 2764 mSDsCounter, 0 mSdLazyCounter, 594 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 3561 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:03,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 3561 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 594 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-22 02:28:03,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4448 states. [2022-11-22 02:28:03,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4448 to 4035. [2022-11-22 02:28:03,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 2777 states have (on average 1.5084623694634498) internal successors, (4189), 2916 states have internal predecessors, (4189), 955 states have call successors, (955), 279 states have call predecessors, (955), 302 states have return successors, (1236), 905 states have call predecessors, (1236), 947 states have call successors, (1236) [2022-11-22 02:28:03,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 6380 transitions. [2022-11-22 02:28:03,500 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 6380 transitions. Word has length 94 [2022-11-22 02:28:03,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:03,501 INFO L495 AbstractCegarLoop]: Abstraction has 4035 states and 6380 transitions. [2022-11-22 02:28:03,501 INFO L496 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) [2022-11-22 02:28:03,502 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 6380 transitions. [2022-11-22 02:28:03,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-22 02:28:03,508 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:03,508 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:28:03,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:28:03,509 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:03,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:03,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1493767023, now seen corresponding path program 1 times [2022-11-22 02:28:03,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:03,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281717370] [2022-11-22 02:28:03,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:03,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:03,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:03,833 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-22 02:28:03,833 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:03,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281717370] [2022-11-22 02:28:03,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281717370] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:28:03,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581393002] [2022-11-22 02:28:03,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:03,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:03,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:28:03,837 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:28:03,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:28:04,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:04,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 1823 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-22 02:28:04,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:28:04,603 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-22 02:28:04,603 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:28:04,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581393002] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:04,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:28:04,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-22 02:28:04,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421704312] [2022-11-22 02:28:04,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:04,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:28:04,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:04,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:28:04,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:28:04,606 INFO L87 Difference]: Start difference. First operand 4035 states and 6380 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) [2022-11-22 02:28:06,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:06,163 INFO L93 Difference]: Finished difference Result 10586 states and 17287 transitions. [2022-11-22 02:28:06,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:28:06,164 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 [2022-11-22 02:28:06,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:06,221 INFO L225 Difference]: With dead ends: 10586 [2022-11-22 02:28:06,222 INFO L226 Difference]: Without dead ends: 6563 [2022-11-22 02:28:06,265 INFO L412 NwaCegarLoop]: 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 [2022-11-22 02:28:06,266 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 563 mSDsluCounter, 2302 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 3054 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:06,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 3054 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 671 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 02:28:06,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6563 states. [2022-11-22 02:28:06,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6563 to 6332. [2022-11-22 02:28:06,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6332 states, 4360 states have (on average 1.4697247706422019) internal successors, (6408), 4591 states have internal predecessors, (6408), 1486 states have call successors, (1486), 459 states have call predecessors, (1486), 485 states have return successors, (1983), 1387 states have call predecessors, (1983), 1475 states have call successors, (1983) [2022-11-22 02:28:06,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6332 states to 6332 states and 9877 transitions. [2022-11-22 02:28:06,998 INFO L78 Accepts]: Start accepts. Automaton has 6332 states and 9877 transitions. Word has length 95 [2022-11-22 02:28:06,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:06,998 INFO L495 AbstractCegarLoop]: Abstraction has 6332 states and 9877 transitions. [2022-11-22 02:28:06,999 INFO L496 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) [2022-11-22 02:28:06,999 INFO L276 IsEmpty]: Start isEmpty. Operand 6332 states and 9877 transitions. [2022-11-22 02:28:07,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-22 02:28:07,004 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:07,005 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:28:07,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 02:28:07,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:07,215 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:07,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:07,216 INFO L85 PathProgramCache]: Analyzing trace with hash -513258118, now seen corresponding path program 1 times [2022-11-22 02:28:07,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:07,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730516955] [2022-11-22 02:28:07,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:07,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:07,651 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-22 02:28:07,652 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:07,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730516955] [2022-11-22 02:28:07,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730516955] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:28:07,652 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602015546] [2022-11-22 02:28:07,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:07,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:07,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:28:07,654 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:28:07,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 02:28:08,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:08,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-22 02:28:08,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:28:08,319 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-22 02:28:08,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:28:08,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602015546] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:28:08,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:28:08,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-22 02:28:08,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364059715] [2022-11-22 02:28:08,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:28:08,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:28:08,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:28:08,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:28:08,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:28:08,323 INFO L87 Difference]: Start difference. First operand 6332 states and 9877 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) [2022-11-22 02:28:09,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:28:09,178 INFO L93 Difference]: Finished difference Result 14110 states and 22337 transitions. [2022-11-22 02:28:09,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:28:09,179 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 [2022-11-22 02:28:09,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:28:09,273 INFO L225 Difference]: With dead ends: 14110 [2022-11-22 02:28:09,273 INFO L226 Difference]: Without dead ends: 7790 [2022-11-22 02:28:09,329 INFO L412 NwaCegarLoop]: 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 [2022-11-22 02:28:09,330 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 594 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:28:09,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1359 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 02:28:09,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7790 states. [2022-11-22 02:28:09,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7790 to 6225. [2022-11-22 02:28:09,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6225 states, 4288 states have (on average 1.4640858208955223) internal successors, (6278), 4517 states have internal predecessors, (6278), 1466 states have call successors, (1466), 450 states have call predecessors, (1466), 470 states have return successors, (1907), 1363 states have call predecessors, (1907), 1455 states have call successors, (1907) [2022-11-22 02:28:10,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6225 states to 6225 states and 9651 transitions. [2022-11-22 02:28:10,045 INFO L78 Accepts]: Start accepts. Automaton has 6225 states and 9651 transitions. Word has length 94 [2022-11-22 02:28:10,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:28:10,046 INFO L495 AbstractCegarLoop]: Abstraction has 6225 states and 9651 transitions. [2022-11-22 02:28:10,047 INFO L496 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) [2022-11-22 02:28:10,047 INFO L276 IsEmpty]: Start isEmpty. Operand 6225 states and 9651 transitions. [2022-11-22 02:28:10,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-22 02:28:10,052 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:28:10,052 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:28:10,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 02:28:10,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-22 02:28:10,262 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:28:10,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:28:10,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1341273073, now seen corresponding path program 1 times [2022-11-22 02:28:10,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:28:10,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087010371] [2022-11-22 02:28:10,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:10,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:28:10,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:11,195 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-22 02:28:11,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:28:11,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087010371] [2022-11-22 02:28:11,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087010371] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:28:11,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790400218] [2022-11-22 02:28:11,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:28:11,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:28:11,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:28:11,201 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:28:11,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 02:28:11,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:28:11,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-22 02:28:11,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:28:12,346 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-22 02:28:12,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:28:12,873 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-22 02:28:12,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790400218] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:28:12,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1494641278] [2022-11-22 02:28:12,905 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-11-22 02:28:12,905 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:28:12,910 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:28:12,917 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:28:12,918 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:28:20,181 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-22 02:28:29,664 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 511 for LOIs [2022-11-22 02:28:30,132 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-22 02:28:33,288 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-22 02:28:33,594 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-22 02:28:33,687 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-22 02:28:33,776 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-22 02:28:38,797 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-22 02:28:39,536 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-22 02:28:39,714 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:28:45,299 WARN L233 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 522 DAG size of output: 517 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:29:11,954 WARN L233 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 553 DAG size of output: 520 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:29:21,024 WARN L233 SmtUtils]: Spent 8.64s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:29:30,279 WARN L233 SmtUtils]: Spent 8.83s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:29:40,459 WARN L233 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:30:04,231 WARN L233 SmtUtils]: Spent 6.85s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:30:11,538 WARN L233 SmtUtils]: Spent 6.80s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:30:21,460 WARN L233 SmtUtils]: Spent 7.33s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:30:29,876 WARN L233 SmtUtils]: Spent 7.80s on a formula simplification. DAG size of input: 628 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:30:38,990 WARN L233 SmtUtils]: Spent 7.17s on a formula simplification. DAG size of input: 511 DAG size of output: 480 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:30:47,150 WARN L233 SmtUtils]: Spent 7.43s on a formula simplification. DAG size of input: 547 DAG size of output: 487 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:30:54,949 WARN L233 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:01,921 WARN L233 SmtUtils]: Spent 6.41s on a formula simplification. DAG size of input: 632 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:10,252 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 637 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:17,236 WARN L233 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:17,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1494641278] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:31:17,244 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:31:17,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2022-11-22 02:31:17,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537980951] [2022-11-22 02:31:17,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:31:17,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-22 02:31:17,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:31:17,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-22 02:31:17,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=2172, Unknown=0, NotChecked=0, Total=2550 [2022-11-22 02:31:17,248 INFO L87 Difference]: Start difference. First operand 6225 states and 9651 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) [2022-11-22 02:31:24,485 WARN L233 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:31,273 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:37,944 WARN L233 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:43,956 WARN L233 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:50,627 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 642 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:31:56,959 WARN L233 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 648 DAG size of output: 619 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:32:42,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:32:42,126 INFO L93 Difference]: Finished difference Result 12589 states and 19521 transitions. [2022-11-22 02:32:42,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-22 02:32:42,128 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 [2022-11-22 02:32:42,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:32:42,180 INFO L225 Difference]: With dead ends: 12589 [2022-11-22 02:32:42,180 INFO L226 Difference]: Without dead ends: 6376 [2022-11-22 02:32:42,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 251 SyntacticMatches, 9 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 940 ImplicationChecksByTransitivity, 194.6s TimeCoverageRelationStatistics Valid=460, Invalid=2732, Unknown=0, NotChecked=0, Total=3192 [2022-11-22 02:32:42,209 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 321 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 7878 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 4165 SdHoareTripleChecker+Invalid, 7978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 7878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:32:42,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 4165 Invalid, 7978 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [100 Valid, 7878 Invalid, 0 Unknown, 0 Unchecked, 47.3s Time] [2022-11-22 02:32:42,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6376 states. [2022-11-22 02:32:42,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6376 to 6297. [2022-11-22 02:32:42,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6297 states, 4338 states have (on average 1.4603503918856615) internal successors, (6335), 4566 states have internal predecessors, (6335), 1481 states have call successors, (1481), 459 states have call predecessors, (1481), 477 states have return successors, (1923), 1377 states have call predecessors, (1923), 1470 states have call successors, (1923) [2022-11-22 02:32:42,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6297 states to 6297 states and 9739 transitions. [2022-11-22 02:32:42,801 INFO L78 Accepts]: Start accepts. Automaton has 6297 states and 9739 transitions. Word has length 100 [2022-11-22 02:32:42,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:32:42,802 INFO L495 AbstractCegarLoop]: Abstraction has 6297 states and 9739 transitions. [2022-11-22 02:32:42,802 INFO L496 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) [2022-11-22 02:32:42,802 INFO L276 IsEmpty]: Start isEmpty. Operand 6297 states and 9739 transitions. [2022-11-22 02:32:42,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-22 02:32:42,805 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:32:42,806 INFO L195 NwaCegarLoop]: 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] [2022-11-22 02:32:42,819 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-22 02:32:43,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:32:43,015 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:32:43,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:32:43,015 INFO L85 PathProgramCache]: Analyzing trace with hash -42572340, now seen corresponding path program 1 times [2022-11-22 02:32:43,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:32:43,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981273184] [2022-11-22 02:32:43,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:32:43,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:32:43,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:32:43,489 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-22 02:32:43,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:32:43,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981273184] [2022-11-22 02:32:43,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981273184] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:32:43,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156295278] [2022-11-22 02:32:43,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:32:43,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:32:43,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:32:43,495 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:32:43,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-22 02:32:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:32:43,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-22 02:32:43,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:32:44,300 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-22 02:32:44,300 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:32:44,657 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-22 02:32:44,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156295278] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:32:44,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [245992656] [2022-11-22 02:32:44,669 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-11-22 02:32:44,669 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:32:44,669 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:32:44,670 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:32:44,670 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:32:49,458 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-22 02:32:59,818 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 64 for LOIs [2022-11-22 02:32:59,831 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-22 02:33:02,029 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-22 02:33:02,232 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-22 02:33:02,307 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-22 02:33:02,382 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-22 02:33:06,328 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-22 02:33:06,944 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-22 02:33:07,087 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:33:41,873 WARN L233 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:33:49,581 WARN L233 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:33:58,649 WARN L233 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:34:18,098 WARN L233 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:34:24,486 WARN L233 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 624 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:34:33,040 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:34:39,598 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 628 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:34:47,876 WARN L233 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:34:54,623 WARN L233 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 634 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:02,523 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 637 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:09,312 WARN L233 SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 635 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:17,390 WARN L233 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 640 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:24,235 WARN L233 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 638 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:24,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [245992656] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:35:24,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:35:24,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2022-11-22 02:35:24,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488509275] [2022-11-22 02:35:24,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:35:24,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-22 02:35:24,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:35:24,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-22 02:35:24,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2067, Unknown=0, NotChecked=0, Total=2450 [2022-11-22 02:35:24,248 INFO L87 Difference]: Start difference. First operand 6297 states and 9739 transitions. Second operand has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) [2022-11-22 02:35:31,576 WARN L233 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:38,227 WARN L233 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:44,723 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:50,611 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:35:56,681 WARN L233 SmtUtils]: Spent 5.36s on a formula simplification. DAG size of input: 605 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:36:02,490 WARN L233 SmtUtils]: Spent 5.53s on a formula simplification. DAG size of input: 611 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:36:54,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:36:54,053 INFO L93 Difference]: Finished difference Result 12567 states and 19482 transitions. [2022-11-22 02:36:54,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-22 02:36:54,054 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) Word has length 106 [2022-11-22 02:36:54,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:36:54,091 INFO L225 Difference]: With dead ends: 12567 [2022-11-22 02:36:54,092 INFO L226 Difference]: Without dead ends: 6366 [2022-11-22 02:36:54,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 268 SyntacticMatches, 11 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 172.6s TimeCoverageRelationStatistics Valid=462, Invalid=2618, Unknown=0, NotChecked=0, Total=3080 [2022-11-22 02:36:54,121 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 170 mSDsluCounter, 5247 mSDsCounter, 0 mSdLazyCounter, 9229 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 5864 SdHoareTripleChecker+Invalid, 9269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 9229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:36:54,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 5864 Invalid, 9269 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [40 Valid, 9229 Invalid, 0 Unknown, 0 Unchecked, 53.7s Time] [2022-11-22 02:36:54,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6366 states. [2022-11-22 02:36:54,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6366 to 6299. [2022-11-22 02:36:54,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6299 states, 4339 states have (on average 1.460013828070984) internal successors, (6335), 4567 states have internal predecessors, (6335), 1481 states have call successors, (1481), 460 states have call predecessors, (1481), 478 states have return successors, (1923), 1377 states have call predecessors, (1923), 1470 states have call successors, (1923) [2022-11-22 02:36:54,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6299 states to 6299 states and 9739 transitions. [2022-11-22 02:36:54,777 INFO L78 Accepts]: Start accepts. Automaton has 6299 states and 9739 transitions. Word has length 106 [2022-11-22 02:36:54,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:36:54,777 INFO L495 AbstractCegarLoop]: Abstraction has 6299 states and 9739 transitions. [2022-11-22 02:36:54,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) [2022-11-22 02:36:54,778 INFO L276 IsEmpty]: Start isEmpty. Operand 6299 states and 9739 transitions. [2022-11-22 02:36:54,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-22 02:36:54,785 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:36:54,786 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1] [2022-11-22 02:36:54,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-22 02:36:54,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:36:54,996 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:36:54,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:36:54,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1189956417, now seen corresponding path program 1 times [2022-11-22 02:36:54,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:36:54,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137538220] [2022-11-22 02:36:54,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:36:54,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:36:55,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:36:55,422 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-22 02:36:55,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:36:55,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137538220] [2022-11-22 02:36:55,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137538220] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:36:55,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875133455] [2022-11-22 02:36:55,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:36:55,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:36:55,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:36:55,425 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:36:55,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6494ce04-f224-40b2-aed8-39d09b1fc3fc/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-22 02:36:55,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:36:55,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-22 02:36:55,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:36:56,245 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-22 02:36:56,246 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:36:56,551 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-22 02:36:56,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875133455] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:36:56,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [468223419] [2022-11-22 02:36:56,555 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2022-11-22 02:36:56,556 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:36:56,556 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:36:56,556 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:36:56,557 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:37:00,645 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-22 02:37:11,903 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 510 for LOIs [2022-11-22 02:37:12,116 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-22 02:37:14,251 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-22 02:37:14,452 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-22 02:37:14,526 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-22 02:37:14,600 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-22 02:37:18,207 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-22 02:37:18,819 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-22 02:37:18,963 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 02:37:55,017 WARN L233 SmtUtils]: Spent 7.82s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:38:03,375 WARN L233 SmtUtils]: Spent 7.98s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:38:13,339 WARN L233 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:38:34,961 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:38:41,886 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:38:50,975 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:38:57,925 WARN L233 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 630 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:39:14,612 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 634 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:39:21,697 WARN L233 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 632 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:39:30,115 WARN L233 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 637 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:39:37,526 WARN L233 SmtUtils]: Spent 6.80s on a formula simplification. DAG size of input: 637 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:39:46,519 WARN L233 SmtUtils]: Spent 7.06s on a formula simplification. DAG size of input: 640 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:39:54,070 WARN L233 SmtUtils]: Spent 6.85s on a formula simplification. DAG size of input: 640 DAG size of output: 605 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:40:03,000 WARN L233 SmtUtils]: Spent 6.88s on a formula simplification. DAG size of input: 643 DAG size of output: 607 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:40:10,430 WARN L233 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 641 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:40:10,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [468223419] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:40:10,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:40:10,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2022-11-22 02:40:10,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980749146] [2022-11-22 02:40:10,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:40:10,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-11-22 02:40:10,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:40:10,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-11-22 02:40:10,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=2235, Unknown=0, NotChecked=0, Total=2652 [2022-11-22 02:40:10,443 INFO L87 Difference]: Start difference. First operand 6299 states and 9739 transitions. Second operand has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2022-11-22 02:40:18,845 WARN L233 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:40:26,072 WARN L233 SmtUtils]: Spent 6.90s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:40:33,490 WARN L233 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:40:39,998 WARN L233 SmtUtils]: Spent 5.77s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:40:50,048 WARN L233 SmtUtils]: Spent 9.13s on a formula simplification. DAG size of input: 609 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:40:59,700 WARN L233 SmtUtils]: Spent 9.27s on a formula simplification. DAG size of input: 615 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)