./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur --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 09d600be73ca435c113b9c0e8e087d96a910d62ea2126c235d6963c00b3a91c2 --- 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-38b53e6 [2022-11-26 01:04:28,543 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 01:04:28,546 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 01:04:28,580 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 01:04:28,583 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 01:04:28,588 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 01:04:28,592 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 01:04:28,596 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 01:04:28,599 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 01:04:28,604 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 01:04:28,606 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 01:04:28,608 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 01:04:28,609 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 01:04:28,611 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 01:04:28,614 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 01:04:28,617 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 01:04:28,619 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 01:04:28,620 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 01:04:28,622 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 01:04:28,629 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 01:04:28,631 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 01:04:28,633 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 01:04:28,635 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 01:04:28,636 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 01:04:28,646 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 01:04:28,648 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 01:04:28,648 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 01:04:28,650 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 01:04:28,651 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 01:04:28,652 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 01:04:28,652 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 01:04:28,653 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 01:04:28,656 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 01:04:28,657 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 01:04:28,660 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 01:04:28,660 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 01:04:28,661 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 01:04:28,661 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 01:04:28,662 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 01:04:28,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 01:04:28,665 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 01:04:28,666 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 01:04:28,709 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 01:04:28,710 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 01:04:28,710 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 01:04:28,711 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 01:04:28,712 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 01:04:28,712 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 01:04:28,713 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 01:04:28,713 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 01:04:28,713 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 01:04:28,714 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 01:04:28,715 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 01:04:28,715 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 01:04:28,715 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 01:04:28,716 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 01:04:28,716 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 01:04:28,716 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 01:04:28,717 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 01:04:28,717 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 01:04:28,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 01:04:28,719 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 01:04:28,719 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 01:04:28,719 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 01:04:28,720 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 01:04:28,720 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 01:04:28,720 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 01:04:28,721 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 01:04:28,721 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 01:04:28,722 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 01:04:28,722 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 01:04:28,722 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 01:04:28,723 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 01:04:28,723 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 01:04:28,724 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:04:28,724 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 01:04:28,724 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 01:04:28,725 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 01:04:28,725 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 01:04:28,725 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 01:04:28,725 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 01:04:28,726 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 01:04:28,726 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 01:04:28,728 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_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/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_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur 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 -> 09d600be73ca435c113b9c0e8e087d96a910d62ea2126c235d6963c00b3a91c2 [2022-11-26 01:04:29,058 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 01:04:29,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 01:04:29,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 01:04:29,098 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 01:04:29,099 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 01:04:29,100 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c [2022-11-26 01:04:32,328 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 01:04:32,660 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 01:04:32,661 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c [2022-11-26 01:04:32,695 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/data/f55830113/6a11b0303b6b449fa9d87ab1700d21d1/FLAG369af135f [2022-11-26 01:04:32,716 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/data/f55830113/6a11b0303b6b449fa9d87ab1700d21d1 [2022-11-26 01:04:32,720 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 01:04:32,723 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 01:04:32,726 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 01:04:32,726 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 01:04:32,730 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 01:04:32,731 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:04:32" (1/1) ... [2022-11-26 01:04:32,733 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@672e404b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:32, skipping insertion in model container [2022-11-26 01:04:32,733 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:04:32" (1/1) ... [2022-11-26 01:04:32,741 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 01:04:32,826 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 01:04:33,255 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_e6d81d06-6b64-4930-9378-ed28f590a127/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c[27470,27483] [2022-11-26 01:04:33,413 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:04:33,425 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 01:04:33,473 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_e6d81d06-6b64-4930-9378-ed28f590a127/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c[27470,27483] [2022-11-26 01:04:33,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:04:33,580 INFO L208 MainTranslator]: Completed translation [2022-11-26 01:04:33,580 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33 WrapperNode [2022-11-26 01:04:33,580 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 01:04:33,581 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 01:04:33,582 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 01:04:33,582 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 01:04:33,589 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,618 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,668 INFO L138 Inliner]: procedures = 90, calls = 333, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 791 [2022-11-26 01:04:33,668 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 01:04:33,669 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 01:04:33,669 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 01:04:33,669 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 01:04:33,679 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,679 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,701 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,701 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,734 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,746 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,759 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,763 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,769 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 01:04:33,770 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 01:04:33,770 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 01:04:33,770 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 01:04:33,779 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (1/1) ... [2022-11-26 01:04:33,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:04:33,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:04:33,815 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 01:04:33,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 01:04:33,876 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-26 01:04:33,876 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-26 01:04:33,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 01:04:33,876 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-26 01:04:33,876 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-26 01:04:33,877 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-26 01:04:33,877 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-26 01:04:33,877 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-26 01:04:33,877 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-26 01:04:33,877 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-26 01:04:33,877 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-26 01:04:33,878 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-26 01:04:33,878 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-26 01:04:33,878 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-26 01:04:33,878 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-26 01:04:33,878 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-26 01:04:33,879 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-26 01:04:33,879 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-26 01:04:33,879 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-26 01:04:33,879 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-26 01:04:33,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-26 01:04:33,879 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-26 01:04:33,880 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-26 01:04:33,881 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-26 01:04:33,881 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-26 01:04:33,882 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-26 01:04:33,882 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-26 01:04:33,882 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-26 01:04:33,882 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-26 01:04:33,883 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-26 01:04:33,885 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-26 01:04:33,885 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-26 01:04:33,885 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-26 01:04:33,885 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-26 01:04:33,886 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-26 01:04:33,886 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-26 01:04:33,886 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-26 01:04:33,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 01:04:33,886 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-26 01:04:33,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-26 01:04:33,887 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-26 01:04:33,887 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-26 01:04:33,887 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-26 01:04:33,888 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-26 01:04:33,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 01:04:33,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 01:04:33,889 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-26 01:04:33,889 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-26 01:04:34,085 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 01:04:34,087 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 01:04:35,409 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 01:04:36,273 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 01:04:36,273 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 01:04:36,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:04:36 BoogieIcfgContainer [2022-11-26 01:04:36,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 01:04:36,280 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 01:04:36,280 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 01:04:36,283 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 01:04:36,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 01:04:32" (1/3) ... [2022-11-26 01:04:36,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e38aaf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:04:36, skipping insertion in model container [2022-11-26 01:04:36,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:04:33" (2/3) ... [2022-11-26 01:04:36,285 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e38aaf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:04:36, skipping insertion in model container [2022-11-26 01:04:36,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:04:36" (3/3) ... [2022-11-26 01:04:36,287 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product17.cil.c [2022-11-26 01:04:36,307 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 01:04:36,308 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 01:04:36,368 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 01:04:36,375 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;@4621bd5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 01:04:36,375 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 01:04:36,381 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2022-11-26 01:04:36,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-26 01:04:36,400 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:36,401 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:36,401 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:36,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:36,407 INFO L85 PathProgramCache]: Analyzing trace with hash -975839384, now seen corresponding path program 1 times [2022-11-26 01:04:36,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:36,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91224848] [2022-11-26 01:04:36,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:36,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:36,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:37,436 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 01:04:37,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:37,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91224848] [2022-11-26 01:04:37,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91224848] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:37,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:37,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 01:04:37,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741257065] [2022-11-26 01:04:37,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:37,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 01:04:37,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:37,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 01:04:37,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:04:37,479 INFO L87 Difference]: Start difference. First operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-26 01:04:40,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:40,223 INFO L93 Difference]: Finished difference Result 1177 states and 1929 transitions. [2022-11-26 01:04:40,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-26 01:04:40,226 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2022-11-26 01:04:40,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:40,255 INFO L225 Difference]: With dead ends: 1177 [2022-11-26 01:04:40,256 INFO L226 Difference]: Without dead ends: 840 [2022-11-26 01:04:40,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2022-11-26 01:04:40,272 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 1636 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 2527 mSolverCounterSat, 512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 3039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 2527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:40,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 1676 Invalid, 3039 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [512 Valid, 2527 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-26 01:04:40,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2022-11-26 01:04:40,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2022-11-26 01:04:40,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 188 states have call successors, (188), 42 states have call predecessors, (188), 44 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2022-11-26 01:04:40,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1290 transitions. [2022-11-26 01:04:40,423 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1290 transitions. Word has length 62 [2022-11-26 01:04:40,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:40,424 INFO L495 AbstractCegarLoop]: Abstraction has 791 states and 1290 transitions. [2022-11-26 01:04:40,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-26 01:04:40,424 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1290 transitions. [2022-11-26 01:04:40,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-11-26 01:04:40,438 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:40,438 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:40,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 01:04:40,442 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:40,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:40,443 INFO L85 PathProgramCache]: Analyzing trace with hash -2018824679, now seen corresponding path program 1 times [2022-11-26 01:04:40,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:40,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129898395] [2022-11-26 01:04:40,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:40,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:40,867 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 01:04:40,867 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:40,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129898395] [2022-11-26 01:04:40,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129898395] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:40,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:40,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-26 01:04:40,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163302108] [2022-11-26 01:04:40,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:40,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 01:04:40,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:40,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 01:04:40,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:04:40,872 INFO L87 Difference]: Start difference. First operand 791 states and 1290 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-26 01:04:41,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:41,085 INFO L93 Difference]: Finished difference Result 1327 states and 2172 transitions. [2022-11-26 01:04:41,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 01:04:41,086 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2022-11-26 01:04:41,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:41,095 INFO L225 Difference]: With dead ends: 1327 [2022-11-26 01:04:41,096 INFO L226 Difference]: Without dead ends: 861 [2022-11-26 01:04:41,102 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-26 01:04:41,105 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 41 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2193 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:41,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2193 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:04:41,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2022-11-26 01:04:41,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 803. [2022-11-26 01:04:41,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 567 states have (on average 1.6261022927689595) internal successors, (922), 602 states have internal predecessors, (922), 188 states have call successors, (188), 42 states have call predecessors, (188), 47 states have return successors, (195), 183 states have call predecessors, (195), 183 states have call successors, (195) [2022-11-26 01:04:41,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1305 transitions. [2022-11-26 01:04:41,201 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1305 transitions. Word has length 67 [2022-11-26 01:04:41,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:41,202 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1305 transitions. [2022-11-26 01:04:41,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-26 01:04:41,202 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1305 transitions. [2022-11-26 01:04:41,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-26 01:04:41,211 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:41,211 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:41,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 01:04:41,212 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:41,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:41,213 INFO L85 PathProgramCache]: Analyzing trace with hash 520511617, now seen corresponding path program 1 times [2022-11-26 01:04:41,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:41,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263840357] [2022-11-26 01:04:41,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:41,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:41,739 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 01:04:41,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:41,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263840357] [2022-11-26 01:04:41,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263840357] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:41,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:41,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-26 01:04:41,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53130327] [2022-11-26 01:04:41,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:41,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-26 01:04:41,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:41,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-26 01:04:41,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-26 01:04:41,743 INFO L87 Difference]: Start difference. First operand 803 states and 1305 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-11-26 01:04:44,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:44,044 INFO L93 Difference]: Finished difference Result 1822 states and 2958 transitions. [2022-11-26 01:04:44,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:04:44,045 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 71 [2022-11-26 01:04:44,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:44,054 INFO L225 Difference]: With dead ends: 1822 [2022-11-26 01:04:44,054 INFO L226 Difference]: Without dead ends: 1248 [2022-11-26 01:04:44,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-26 01:04:44,064 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 1581 mSDsluCounter, 876 mSDsCounter, 0 mSdLazyCounter, 2205 mSolverCounterSat, 631 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1728 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 2836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 631 IncrementalHoareTripleChecker+Valid, 2205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:44,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1728 Valid, 1368 Invalid, 2836 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [631 Valid, 2205 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-26 01:04:44,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1248 states. [2022-11-26 01:04:44,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1248 to 1154. [2022-11-26 01:04:44,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5815691158156913) internal successors, (1270), 855 states have internal predecessors, (1270), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2022-11-26 01:04:44,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1838 transitions. [2022-11-26 01:04:44,158 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1838 transitions. Word has length 71 [2022-11-26 01:04:44,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:44,159 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1838 transitions. [2022-11-26 01:04:44,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-11-26 01:04:44,160 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1838 transitions. [2022-11-26 01:04:44,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-26 01:04:44,163 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:44,163 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:44,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 01:04:44,163 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:44,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:44,165 INFO L85 PathProgramCache]: Analyzing trace with hash 565361145, now seen corresponding path program 1 times [2022-11-26 01:04:44,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:44,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869782348] [2022-11-26 01:04:44,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:44,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:44,413 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 01:04:44,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:44,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869782348] [2022-11-26 01:04:44,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869782348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:44,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:44,414 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 01:04:44,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802633028] [2022-11-26 01:04:44,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:44,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 01:04:44,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:44,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 01:04:44,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 01:04:44,417 INFO L87 Difference]: Start difference. First operand 1154 states and 1838 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 01:04:44,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:44,705 INFO L93 Difference]: Finished difference Result 2223 states and 3599 transitions. [2022-11-26 01:04:44,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 01:04:44,705 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2022-11-26 01:04:44,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:44,712 INFO L225 Difference]: With dead ends: 2223 [2022-11-26 01:04:44,712 INFO L226 Difference]: Without dead ends: 1154 [2022-11-26 01:04:44,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-26 01:04:44,717 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 210 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:44,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1419 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 01:04:44,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2022-11-26 01:04:44,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1154. [2022-11-26 01:04:44,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5417185554171855) internal successors, (1238), 855 states have internal predecessors, (1238), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2022-11-26 01:04:44,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1806 transitions. [2022-11-26 01:04:44,795 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1806 transitions. Word has length 74 [2022-11-26 01:04:44,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:44,795 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1806 transitions. [2022-11-26 01:04:44,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 01:04:44,796 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1806 transitions. [2022-11-26 01:04:44,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-26 01:04:44,798 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:44,798 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:44,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 01:04:44,798 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:44,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:44,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1229553803, now seen corresponding path program 1 times [2022-11-26 01:04:44,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:44,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720737463] [2022-11-26 01:04:44,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:44,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:44,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:45,151 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 01:04:45,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:45,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720737463] [2022-11-26 01:04:45,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720737463] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:45,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:45,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 01:04:45,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812760426] [2022-11-26 01:04:45,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:45,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 01:04:45,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:45,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 01:04:45,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:04:45,153 INFO L87 Difference]: Start difference. First operand 1154 states and 1806 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-26 01:04:47,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:47,301 INFO L93 Difference]: Finished difference Result 2210 states and 3477 transitions. [2022-11-26 01:04:47,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 01:04:47,301 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 76 [2022-11-26 01:04:47,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:47,310 INFO L225 Difference]: With dead ends: 2210 [2022-11-26 01:04:47,310 INFO L226 Difference]: Without dead ends: 1342 [2022-11-26 01:04:47,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-26 01:04:47,315 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 923 mSDsluCounter, 1161 mSDsCounter, 0 mSdLazyCounter, 2308 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 1514 SdHoareTripleChecker+Invalid, 2683 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 2308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:47,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 1514 Invalid, 2683 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 2308 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-26 01:04:47,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2022-11-26 01:04:47,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1181. [2022-11-26 01:04:47,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 821 states have (on average 1.5347137637028014) internal successors, (1260), 877 states have internal predecessors, (1260), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2022-11-26 01:04:47,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1840 transitions. [2022-11-26 01:04:47,398 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1840 transitions. Word has length 76 [2022-11-26 01:04:47,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:47,418 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1840 transitions. [2022-11-26 01:04:47,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2022-11-26 01:04:47,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1840 transitions. [2022-11-26 01:04:47,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-26 01:04:47,420 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:47,420 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:47,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 01:04:47,421 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:47,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:47,422 INFO L85 PathProgramCache]: Analyzing trace with hash 611238602, now seen corresponding path program 1 times [2022-11-26 01:04:47,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:47,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503937450] [2022-11-26 01:04:47,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:47,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:47,706 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-26 01:04:47,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:47,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503937450] [2022-11-26 01:04:47,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503937450] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:47,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:47,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 01:04:47,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322856897] [2022-11-26 01:04:47,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:47,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:04:47,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:47,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:04:47,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:04:47,708 INFO L87 Difference]: Start difference. First operand 1181 states and 1840 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-26 01:04:48,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:48,247 INFO L93 Difference]: Finished difference Result 1253 states and 1953 transitions. [2022-11-26 01:04:48,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 01:04:48,248 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2022-11-26 01:04:48,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:48,256 INFO L225 Difference]: With dead ends: 1253 [2022-11-26 01:04:48,256 INFO L226 Difference]: Without dead ends: 1238 [2022-11-26 01:04:48,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-26 01:04:48,258 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 639 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:48,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 1356 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 01:04:48,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2022-11-26 01:04:48,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1185. [2022-11-26 01:04:48,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5321212121212122) internal successors, (1264), 881 states have internal predecessors, (1264), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2022-11-26 01:04:48,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1844 transitions. [2022-11-26 01:04:48,381 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1844 transitions. Word has length 80 [2022-11-26 01:04:48,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:48,382 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1844 transitions. [2022-11-26 01:04:48,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-26 01:04:48,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1844 transitions. [2022-11-26 01:04:48,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-26 01:04:48,389 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:48,389 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-26 01:04:48,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 01:04:48,390 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:48,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:48,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1340789007, now seen corresponding path program 1 times [2022-11-26 01:04:48,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:48,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940995668] [2022-11-26 01:04:48,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:48,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:48,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:48,776 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-26 01:04:48,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:48,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940995668] [2022-11-26 01:04:48,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940995668] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:04:48,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:04:48,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 01:04:48,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453198777] [2022-11-26 01:04:48,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:04:48,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 01:04:48,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:04:48,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 01:04:48,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:04:48,779 INFO L87 Difference]: Start difference. First operand 1185 states and 1844 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-26 01:04:49,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:04:49,117 INFO L93 Difference]: Finished difference Result 1204 states and 1868 transitions. [2022-11-26 01:04:49,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:04:49,118 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 85 [2022-11-26 01:04:49,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:04:49,132 INFO L225 Difference]: With dead ends: 1204 [2022-11-26 01:04:49,134 INFO L226 Difference]: Without dead ends: 1189 [2022-11-26 01:04:49,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-26 01:04:49,136 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 257 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 2736 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 01:04:49,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 2736 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 01:04:49,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2022-11-26 01:04:49,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1185. [2022-11-26 01:04:49,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5284848484848486) internal successors, (1261), 881 states have internal predecessors, (1261), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2022-11-26 01:04:49,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1841 transitions. [2022-11-26 01:04:49,269 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1841 transitions. Word has length 85 [2022-11-26 01:04:49,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:04:49,270 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1841 transitions. [2022-11-26 01:04:49,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-26 01:04:49,270 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1841 transitions. [2022-11-26 01:04:49,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-26 01:04:49,279 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:04:49,279 INFO L195 NwaCegarLoop]: trace histogram [3, 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-26 01:04:49,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 01:04:49,279 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:04:49,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:04:49,280 INFO L85 PathProgramCache]: Analyzing trace with hash 280371306, now seen corresponding path program 1 times [2022-11-26 01:04:49,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:04:49,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349344362] [2022-11-26 01:04:49,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:49,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:04:49,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:50,427 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-26 01:04:50,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:04:50,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349344362] [2022-11-26 01:04:50,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349344362] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:04:50,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369737468] [2022-11-26 01:04:50,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:04:50,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:04:50,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:04:50,435 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:04:50,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 01:04:50,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:04:50,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 1809 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-26 01:04:50,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:04:53,270 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 01:04:53,270 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:04:56,796 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-26 01:04:56,796 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369737468] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:04:56,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [630344325] [2022-11-26 01:04:56,820 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2022-11-26 01:04:56,821 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:04:56,825 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:04:56,830 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:04:56,831 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:05:03,979 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2022-11-26 01:06:13,999 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2022-11-26 01:06:16,642 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 88 for LOIs [2022-11-26 01:06:17,224 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 31 for LOIs [2022-11-26 01:06:17,234 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 591 for LOIs [2022-11-26 01:06:21,301 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 442 for LOIs [2022-11-26 01:06:21,584 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 84 for LOIs [2022-11-26 01:06:21,705 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 98 for LOIs [2022-11-26 01:06:21,727 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 554 for LOIs [2022-11-26 01:06:24,957 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 829 for LOIs [2022-11-26 01:08:02,706 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 656 for LOIs [2022-11-26 01:08:03,448 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:08:22,523 WARN L233 SmtUtils]: Spent 10.77s on a formula simplification. DAG size of input: 656 DAG size of output: 519 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:08:33,978 WARN L233 SmtUtils]: Spent 11.01s on a formula simplification. DAG size of input: 696 DAG size of output: 533 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:08:42,146 WARN L233 SmtUtils]: Spent 7.80s on a formula simplification. DAG size of input: 673 DAG size of output: 611 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:08:50,333 WARN L233 SmtUtils]: Spent 7.81s on a formula simplification. DAG size of input: 673 DAG size of output: 611 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:09:10,840 WARN L233 SmtUtils]: Spent 19.97s on a formula simplification. DAG size of input: 829 DAG size of output: 681 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:09:33,019 WARN L233 SmtUtils]: Spent 19.71s on a formula simplification. DAG size of input: 1034 DAG size of output: 822 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:10:37,642 WARN L233 SmtUtils]: Spent 10.83s on a formula simplification. DAG size of input: 514 DAG size of output: 469 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:10:49,077 WARN L233 SmtUtils]: Spent 10.74s on a formula simplification. DAG size of input: 516 DAG size of output: 473 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:00,554 WARN L233 SmtUtils]: Spent 10.73s on a formula simplification. DAG size of input: 519 DAG size of output: 476 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:10,311 WARN L233 SmtUtils]: Spent 8.38s on a formula simplification. DAG size of input: 442 DAG size of output: 427 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:19,430 WARN L233 SmtUtils]: Spent 8.46s on a formula simplification. DAG size of input: 446 DAG size of output: 431 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:31,089 WARN L233 SmtUtils]: Spent 10.81s on a formula simplification. DAG size of input: 528 DAG size of output: 469 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:43,208 WARN L233 SmtUtils]: Spent 11.31s on a formula simplification. DAG size of input: 528 DAG size of output: 489 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:55,401 WARN L233 SmtUtils]: Spent 11.34s on a formula simplification. DAG size of input: 531 DAG size of output: 478 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:07,319 WARN L233 SmtUtils]: Spent 11.07s on a formula simplification. DAG size of input: 534 DAG size of output: 478 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:19,290 WARN L233 SmtUtils]: Spent 11.12s on a formula simplification. DAG size of input: 540 DAG size of output: 484 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:31,920 WARN L233 SmtUtils]: Spent 11.62s on a formula simplification. DAG size of input: 556 DAG size of output: 494 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:31,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [630344325] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:12:31,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:12:31,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [57] imperfect sequences [11, 12, 12] total 84 [2022-11-26 01:12:31,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202152453] [2022-11-26 01:12:31,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:12:31,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2022-11-26 01:12:31,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:12:31,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2022-11-26 01:12:31,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=568, Invalid=6404, Unknown=0, NotChecked=0, Total=6972 [2022-11-26 01:12:31,930 INFO L87 Difference]: Start difference. First operand 1185 states and 1841 transitions. Second operand has 58 states, 47 states have (on average 1.148936170212766) internal successors, (54), 37 states have internal predecessors, (54), 16 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (16), 16 states have call predecessors, (16), 15 states have call successors, (16) [2022-11-26 01:12:42,156 WARN L233 SmtUtils]: Spent 9.39s on a formula simplification. DAG size of input: 640 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:52,007 WARN L233 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 652 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:58,933 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 744 DAG size of output: 660 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:13:07,164 WARN L233 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 603 DAG size of output: 557 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:13:14,992 WARN L233 SmtUtils]: Spent 7.43s on a formula simplification. DAG size of input: 615 DAG size of output: 564 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:13:26,342 WARN L233 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 595 DAG size of output: 587 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:13:32,049 WARN L233 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 607 DAG size of output: 599 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:13:38,859 WARN L233 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 649 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:14:18,473 WARN L233 SmtUtils]: Spent 8.12s on a formula simplification. DAG size of input: 433 DAG size of output: 430 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:14:26,950 WARN L233 SmtUtils]: Spent 8.23s on a formula simplification. DAG size of input: 446 DAG size of output: 443 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:15:34,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:15:34,920 INFO L93 Difference]: Finished difference Result 3010 states and 4710 transitions. [2022-11-26 01:15:34,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-11-26 01:15:34,921 INFO L78 Accepts]: Start accepts. Automaton has has 58 states, 47 states have (on average 1.148936170212766) internal successors, (54), 37 states have internal predecessors, (54), 16 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (16), 16 states have call predecessors, (16), 15 states have call successors, (16) Word has length 92 [2022-11-26 01:15:34,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:15:34,933 INFO L225 Difference]: With dead ends: 3010 [2022-11-26 01:15:34,934 INFO L226 Difference]: Without dead ends: 1848 [2022-11-26 01:15:34,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 202 SyntacticMatches, 4 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3229 ImplicationChecksByTransitivity, 350.2s TimeCoverageRelationStatistics Valid=710, Invalid=8410, Unknown=0, NotChecked=0, Total=9120 [2022-11-26 01:15:34,941 INFO L413 NwaCegarLoop]: 760 mSDtfsCounter, 813 mSDsluCounter, 10399 mSDsCounter, 0 mSdLazyCounter, 22778 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 839 SdHoareTripleChecker+Valid, 11159 SdHoareTripleChecker+Invalid, 22882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 22778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 100.5s IncrementalHoareTripleChecker+Time [2022-11-26 01:15:34,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [839 Valid, 11159 Invalid, 22882 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [104 Valid, 22778 Invalid, 0 Unknown, 0 Unchecked, 100.5s Time] [2022-11-26 01:15:34,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1848 states. [2022-11-26 01:15:35,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1848 to 1712. [2022-11-26 01:15:35,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1712 states, 1215 states have (on average 1.5209876543209877) internal successors, (1848), 1287 states have internal predecessors, (1848), 381 states have call successors, (381), 99 states have call predecessors, (381), 115 states have return successors, (416), 374 states have call predecessors, (416), 376 states have call successors, (416) [2022-11-26 01:15:35,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1712 states to 1712 states and 2645 transitions. [2022-11-26 01:15:35,600 INFO L78 Accepts]: Start accepts. Automaton has 1712 states and 2645 transitions. Word has length 92 [2022-11-26 01:15:35,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:15:35,600 INFO L495 AbstractCegarLoop]: Abstraction has 1712 states and 2645 transitions. [2022-11-26 01:15:35,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 47 states have (on average 1.148936170212766) internal successors, (54), 37 states have internal predecessors, (54), 16 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (16), 16 states have call predecessors, (16), 15 states have call successors, (16) [2022-11-26 01:15:35,601 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2645 transitions. [2022-11-26 01:15:35,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-26 01:15:35,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:15:35,604 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-26 01:15:35,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 01:15:35,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-26 01:15:35,813 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:15:35,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:15:35,813 INFO L85 PathProgramCache]: Analyzing trace with hash 231179816, now seen corresponding path program 1 times [2022-11-26 01:15:35,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:15:35,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315201797] [2022-11-26 01:15:35,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:15:35,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:15:35,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:15:35,948 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-26 01:15:35,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:15:35,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315201797] [2022-11-26 01:15:35,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315201797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:15:35,949 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:15:35,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:15:35,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633044511] [2022-11-26 01:15:35,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:15:35,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:15:35,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:15:35,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:15:35,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:15:35,952 INFO L87 Difference]: Start difference. First operand 1712 states and 2645 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-26 01:15:37,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:15:37,302 INFO L93 Difference]: Finished difference Result 4825 states and 7555 transitions. [2022-11-26 01:15:37,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:15:37,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 93 [2022-11-26 01:15:37,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:15:37,321 INFO L225 Difference]: With dead ends: 4825 [2022-11-26 01:15:37,321 INFO L226 Difference]: Without dead ends: 3260 [2022-11-26 01:15:37,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-26 01:15:37,328 INFO L413 NwaCegarLoop]: 982 mSDtfsCounter, 499 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 1473 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:15:37,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 1473 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:15:37,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3260 states. [2022-11-26 01:15:38,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3260 to 3257. [2022-11-26 01:15:38,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3257 states, 2313 states have (on average 1.5296152183311715) internal successors, (3538), 2451 states have internal predecessors, (3538), 726 states have call successors, (726), 185 states have call predecessors, (726), 217 states have return successors, (810), 718 states have call predecessors, (810), 721 states have call successors, (810) [2022-11-26 01:15:38,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3257 states to 3257 states and 5074 transitions. [2022-11-26 01:15:38,431 INFO L78 Accepts]: Start accepts. Automaton has 3257 states and 5074 transitions. Word has length 93 [2022-11-26 01:15:38,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:15:38,432 INFO L495 AbstractCegarLoop]: Abstraction has 3257 states and 5074 transitions. [2022-11-26 01:15:38,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-26 01:15:38,433 INFO L276 IsEmpty]: Start isEmpty. Operand 3257 states and 5074 transitions. [2022-11-26 01:15:38,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-26 01:15:38,438 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:15:38,438 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-26 01:15:38,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 01:15:38,438 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:15:38,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:15:38,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1937125490, now seen corresponding path program 1 times [2022-11-26 01:15:38,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:15:38,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879152728] [2022-11-26 01:15:38,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:15:38,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:15:38,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:15:39,485 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-26 01:15:39,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:15:39,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879152728] [2022-11-26 01:15:39,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879152728] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:15:39,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219924203] [2022-11-26 01:15:39,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:15:39,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:15:39,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:15:39,488 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:15:39,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e6d81d06-6b64-4930-9378-ed28f590a127/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 01:15:39,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:15:39,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 1812 conjuncts, 24 conjunts are in the unsatisfiable core [2022-11-26 01:15:39,938 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:15:41,696 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 01:15:41,697 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:15:44,698 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-26 01:15:44,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219924203] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:15:44,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1929449396] [2022-11-26 01:15:44,707 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2022-11-26 01:15:44,707 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:15:44,708 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:15:44,708 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:15:44,708 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:15:50,226 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2022-11-26 01:16:57,793 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2022-11-26 01:17:00,299 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 88 for LOIs [2022-11-26 01:17:00,826 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 28 for LOIs [2022-11-26 01:17:00,840 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 591 for LOIs [2022-11-26 01:17:05,048 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 436 for LOIs [2022-11-26 01:17:05,377 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 84 for LOIs [2022-11-26 01:17:05,508 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 98 for LOIs [2022-11-26 01:17:05,535 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 554 for LOIs [2022-11-26 01:17:08,667 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 829 for LOIs