./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh --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 f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c --- 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-2329fc7 [2022-12-14 06:17:16,763 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:17:16,765 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:17:16,777 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:17:16,777 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:17:16,778 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:17:16,779 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:17:16,780 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:17:16,781 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:17:16,782 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:17:16,782 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:17:16,783 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:17:16,783 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:17:16,784 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:17:16,785 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:17:16,786 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:17:16,786 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:17:16,787 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:17:16,788 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:17:16,789 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:17:16,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:17:16,791 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:17:16,791 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:17:16,792 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:17:16,794 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:17:16,794 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:17:16,795 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:17:16,795 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:17:16,796 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:17:16,796 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:17:16,796 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:17:16,797 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:17:16,798 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:17:16,798 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:17:16,799 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:17:16,799 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:17:16,799 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:17:16,800 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:17:16,800 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:17:16,800 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:17:16,801 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:17:16,802 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 06:17:16,817 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:17:16,817 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:17:16,818 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:17:16,818 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:17:16,818 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:17:16,818 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:17:16,818 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:17:16,819 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:17:16,819 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:17:16,819 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:17:16,819 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:17:16,819 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:17:16,819 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:17:16,819 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:17:16,819 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:17:16,820 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:17:16,820 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:17:16,820 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:17:16,820 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:17:16,820 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:17:16,821 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:17:16,822 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:17:16,822 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:17:16,822 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:17:16,822 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:17:16,822 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:17:16,822 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:17:16,822 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:17:16,822 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:17:16,823 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:17:16,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:17:16,823 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:17:16,823 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:17:16,823 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_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/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_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh 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 -> f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c [2022-12-14 06:17:16,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:17:17,006 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:17:17,009 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:17:17,010 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:17:17,011 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:17:17,012 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c [2022-12-14 06:17:19,611 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:17:19,875 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:17:19,875 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c [2022-12-14 06:17:19,891 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/data/f8d4e9d16/9534ea26db064bdf921401e1545f3e9a/FLAG04b1ea618 [2022-12-14 06:17:20,213 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/data/f8d4e9d16/9534ea26db064bdf921401e1545f3e9a [2022-12-14 06:17:20,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:17:20,220 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:17:20,221 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:17:20,222 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:17:20,226 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:17:20,227 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,228 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5397eea8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20, skipping insertion in model container [2022-12-14 06:17:20,228 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,235 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:17:20,279 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:17:20,409 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_5cb83f69-d54e-49ab-8707-35b7df49b839/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c[5798,5811] [2022-12-14 06:17:20,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:17:20,599 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:17:20,613 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_5cb83f69-d54e-49ab-8707-35b7df49b839/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c[5798,5811] [2022-12-14 06:17:20,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:17:20,696 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:17:20,696 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20 WrapperNode [2022-12-14 06:17:20,697 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:17:20,697 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:17:20,697 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:17:20,698 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:17:20,703 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,719 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,755 INFO L138 Inliner]: procedures = 94, calls = 353, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 945 [2022-12-14 06:17:20,756 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:17:20,756 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:17:20,756 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:17:20,756 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:17:20,763 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,764 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,767 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,768 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,788 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,798 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,802 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,806 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,813 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:17:20,814 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:17:20,814 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:17:20,814 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:17:20,815 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (1/1) ... [2022-12-14 06:17:20,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:17:20,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:17:20,843 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:17:20,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:17:20,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:17:20,878 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 06:17:20,878 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 06:17:20,878 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-12-14 06:17:20,878 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-12-14 06:17:20,879 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 06:17:20,879 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 06:17:20,879 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 06:17:20,879 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 06:17:20,879 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 06:17:20,879 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 06:17:20,879 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 06:17:20,879 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 06:17:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-12-14 06:17:20,880 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-12-14 06:17:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 06:17:20,880 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 06:17:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 06:17:20,880 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 06:17:20,880 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 06:17:20,880 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 06:17:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 06:17:20,881 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 06:17:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 06:17:20,881 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 06:17:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 06:17:20,881 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 06:17:20,881 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 06:17:20,881 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 06:17:20,882 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 06:17:20,882 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 06:17:20,882 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-12-14 06:17:20,882 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-12-14 06:17:20,882 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 06:17:20,882 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 06:17:20,882 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 06:17:20,882 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 06:17:20,883 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-12-14 06:17:20,883 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-12-14 06:17:20,883 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 06:17:20,883 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 06:17:20,883 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 06:17:20,883 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 06:17:20,883 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 06:17:20,883 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 06:17:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:17:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 06:17:20,884 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 06:17:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 06:17:20,884 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 06:17:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 06:17:20,884 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 06:17:20,884 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 06:17:20,885 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 06:17:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-12-14 06:17:20,885 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-12-14 06:17:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:17:20,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:17:20,885 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 06:17:20,885 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 06:17:21,009 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:17:21,011 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:17:21,746 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:17:22,193 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:17:22,193 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 06:17:22,196 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:17:22 BoogieIcfgContainer [2022-12-14 06:17:22,196 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:17:22,198 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:17:22,198 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:17:22,201 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:17:22,201 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:17:20" (1/3) ... [2022-12-14 06:17:22,201 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@378a6621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:17:22, skipping insertion in model container [2022-12-14 06:17:22,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:17:20" (2/3) ... [2022-12-14 06:17:22,202 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@378a6621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:17:22, skipping insertion in model container [2022-12-14 06:17:22,202 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:17:22" (3/3) ... [2022-12-14 06:17:22,203 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product23.cil.c [2022-12-14 06:17:22,219 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:17:22,219 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:17:22,270 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:17:22,275 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;@6907e338, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:17:22,275 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:17:22,281 INFO L276 IsEmpty]: Start isEmpty. Operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2022-12-14 06:17:22,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-14 06:17:22,300 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:22,300 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:22,301 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:22,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:22,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1668695482, now seen corresponding path program 1 times [2022-12-14 06:17:22,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:22,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075287847] [2022-12-14 06:17:22,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:22,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:22,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:22,956 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 06:17:22,957 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:22,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075287847] [2022-12-14 06:17:22,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075287847] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:17:22,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292172948] [2022-12-14 06:17:22,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:22,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:22,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:17:22,959 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:17:22,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:17:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:23,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:17:23,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:17:23,324 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 06:17:23,325 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:17:23,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292172948] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:23,325 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:17:23,325 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 06:17:23,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118120086] [2022-12-14 06:17:23,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:23,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:17:23,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:23,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:17:23,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:17:23,361 INFO L87 Difference]: Start difference. First operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 06:17:23,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:23,624 INFO L93 Difference]: Finished difference Result 1204 states and 1908 transitions. [2022-12-14 06:17:23,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:17:23,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2022-12-14 06:17:23,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:23,643 INFO L225 Difference]: With dead ends: 1204 [2022-12-14 06:17:23,643 INFO L226 Difference]: Without dead ends: 779 [2022-12-14 06:17:23,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:17:23,654 INFO L413 NwaCegarLoop]: 1130 mSDtfsCounter, 600 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:23,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 1665 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:17:23,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2022-12-14 06:17:23,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 767. [2022-12-14 06:17:23,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 515 states have (on average 1.5475728155339805) internal successors, (797), 546 states have internal predecessors, (797), 201 states have call successors, (201), 51 states have call predecessors, (201), 50 states have return successors, (203), 195 states have call predecessors, (203), 198 states have call successors, (203) [2022-12-14 06:17:23,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1201 transitions. [2022-12-14 06:17:23,736 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1201 transitions. Word has length 87 [2022-12-14 06:17:23,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:23,736 INFO L495 AbstractCegarLoop]: Abstraction has 767 states and 1201 transitions. [2022-12-14 06:17:23,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 06:17:23,737 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1201 transitions. [2022-12-14 06:17:23,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 06:17:23,741 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:23,741 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:23,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 06:17:23,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-12-14 06:17:23,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:23,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:23,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1353285551, now seen corresponding path program 1 times [2022-12-14 06:17:23,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:23,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023723748] [2022-12-14 06:17:23,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:23,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:24,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:24,365 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:17:24,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:24,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023723748] [2022-12-14 06:17:24,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023723748] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:24,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:17:24,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 06:17:24,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407009756] [2022-12-14 06:17:24,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:24,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:17:24,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:24,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:17:24,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 06:17:24,370 INFO L87 Difference]: Start difference. First operand 767 states and 1201 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 06:17:25,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:25,301 INFO L93 Difference]: Finished difference Result 2712 states and 4406 transitions. [2022-12-14 06:17:25,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 06:17:25,301 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2022-12-14 06:17:25,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:25,310 INFO L225 Difference]: With dead ends: 2712 [2022-12-14 06:17:25,310 INFO L226 Difference]: Without dead ends: 1957 [2022-12-14 06:17:25,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-14 06:17:25,315 INFO L413 NwaCegarLoop]: 969 mSDtfsCounter, 869 mSDsluCounter, 3279 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 4248 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:25,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 4248 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 06:17:25,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2022-12-14 06:17:25,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1431. [2022-12-14 06:17:25,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 980 states have (on average 1.5561224489795917) internal successors, (1525), 1039 states have internal predecessors, (1525), 359 states have call successors, (359), 92 states have call predecessors, (359), 91 states have return successors, (392), 339 states have call predecessors, (392), 355 states have call successors, (392) [2022-12-14 06:17:25,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2276 transitions. [2022-12-14 06:17:25,389 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2276 transitions. Word has length 88 [2022-12-14 06:17:25,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:25,389 INFO L495 AbstractCegarLoop]: Abstraction has 1431 states and 2276 transitions. [2022-12-14 06:17:25,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 06:17:25,389 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2276 transitions. [2022-12-14 06:17:25,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 06:17:25,392 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:25,392 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:25,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:17:25,392 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:25,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:25,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1528235936, now seen corresponding path program 1 times [2022-12-14 06:17:25,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:25,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517835703] [2022-12-14 06:17:25,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:25,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:25,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:25,595 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 06:17:25,595 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:25,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517835703] [2022-12-14 06:17:25,595 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517835703] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:17:25,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134747943] [2022-12-14 06:17:25,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:25,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:25,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:17:25,597 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:17:25,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 06:17:25,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:25,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:17:25,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:17:25,895 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 06:17:25,895 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:17:25,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134747943] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:25,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:17:25,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 06:17:25,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953122271] [2022-12-14 06:17:25,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:25,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:17:25,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:25,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:17:25,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:17:25,897 INFO L87 Difference]: Start difference. First operand 1431 states and 2276 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 06:17:26,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:26,117 INFO L93 Difference]: Finished difference Result 3526 states and 5679 transitions. [2022-12-14 06:17:26,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:17:26,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2022-12-14 06:17:26,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:26,132 INFO L225 Difference]: With dead ends: 3526 [2022-12-14 06:17:26,132 INFO L226 Difference]: Without dead ends: 2107 [2022-12-14 06:17:26,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:17:26,142 INFO L413 NwaCegarLoop]: 1113 mSDtfsCounter, 591 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:26,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1642 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:17:26,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2022-12-14 06:17:26,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 2062. [2022-12-14 06:17:26,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2062 states, 1418 states have (on average 1.5585331452750353) internal successors, (2210), 1506 states have internal predecessors, (2210), 512 states have call successors, (512), 130 states have call predecessors, (512), 131 states have return successors, (568), 485 states have call predecessors, (568), 508 states have call successors, (568) [2022-12-14 06:17:26,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2062 states to 2062 states and 3290 transitions. [2022-12-14 06:17:26,230 INFO L78 Accepts]: Start accepts. Automaton has 2062 states and 3290 transitions. Word has length 88 [2022-12-14 06:17:26,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:26,231 INFO L495 AbstractCegarLoop]: Abstraction has 2062 states and 3290 transitions. [2022-12-14 06:17:26,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-12-14 06:17:26,231 INFO L276 IsEmpty]: Start isEmpty. Operand 2062 states and 3290 transitions. [2022-12-14 06:17:26,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-12-14 06:17:26,234 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:26,234 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:26,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-14 06:17:26,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:26,436 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:26,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:26,437 INFO L85 PathProgramCache]: Analyzing trace with hash 2022234441, now seen corresponding path program 1 times [2022-12-14 06:17:26,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:26,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321225040] [2022-12-14 06:17:26,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:26,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:26,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:26,805 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 06:17:26,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:26,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321225040] [2022-12-14 06:17:26,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321225040] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:17:26,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496311278] [2022-12-14 06:17:26,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:26,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:26,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:17:26,807 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:17:26,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 06:17:27,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:27,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 1597 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 06:17:27,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:17:27,041 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 06:17:27,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:17:27,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496311278] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:27,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:17:27,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 06:17:27,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130123712] [2022-12-14 06:17:27,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:27,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:17:27,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:27,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:17:27,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:17:27,044 INFO L87 Difference]: Start difference. First operand 2062 states and 3290 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 06:17:27,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:27,257 INFO L93 Difference]: Finished difference Result 4563 states and 7418 transitions. [2022-12-14 06:17:27,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:17:27,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2022-12-14 06:17:27,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:27,267 INFO L225 Difference]: With dead ends: 4563 [2022-12-14 06:17:27,268 INFO L226 Difference]: Without dead ends: 2513 [2022-12-14 06:17:27,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:17:27,279 INFO L413 NwaCegarLoop]: 686 mSDtfsCounter, 104 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:27,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 1279 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:17:27,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2513 states. [2022-12-14 06:17:27,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2513 to 2090. [2022-12-14 06:17:27,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1442 states have (on average 1.552011095700416) internal successors, (2238), 1530 states have internal predecessors, (2238), 516 states have call successors, (516), 130 states have call predecessors, (516), 131 states have return successors, (572), 489 states have call predecessors, (572), 512 states have call successors, (572) [2022-12-14 06:17:27,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3326 transitions. [2022-12-14 06:17:27,365 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3326 transitions. Word has length 89 [2022-12-14 06:17:27,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:27,365 INFO L495 AbstractCegarLoop]: Abstraction has 2090 states and 3326 transitions. [2022-12-14 06:17:27,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 06:17:27,366 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3326 transitions. [2022-12-14 06:17:27,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-12-14 06:17:27,368 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:27,368 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:27,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 06:17:27,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:27,569 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:27,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:27,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1091406839, now seen corresponding path program 1 times [2022-12-14 06:17:27,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:27,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643638702] [2022-12-14 06:17:27,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:27,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:27,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:27,765 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 06:17:27,765 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:27,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643638702] [2022-12-14 06:17:27,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643638702] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:17:27,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701915502] [2022-12-14 06:17:27,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:27,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:27,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:17:27,767 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:17:27,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 06:17:28,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:28,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 1598 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 06:17:28,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:17:28,119 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-12-14 06:17:28,119 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:17:28,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701915502] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:28,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:17:28,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-12-14 06:17:28,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167842260] [2022-12-14 06:17:28,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:28,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 06:17:28,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:28,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 06:17:28,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:17:28,121 INFO L87 Difference]: Start difference. First operand 2090 states and 3326 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 06:17:28,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:28,963 INFO L93 Difference]: Finished difference Result 6048 states and 9920 transitions. [2022-12-14 06:17:28,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:17:28,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-12-14 06:17:28,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:28,983 INFO L225 Difference]: With dead ends: 6048 [2022-12-14 06:17:28,983 INFO L226 Difference]: Without dead ends: 3970 [2022-12-14 06:17:28,997 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-12-14 06:17:28,997 INFO L413 NwaCegarLoop]: 734 mSDtfsCounter, 662 mSDsluCounter, 2687 mSDsCounter, 0 mSdLazyCounter, 791 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 722 SdHoareTripleChecker+Valid, 3421 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:28,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [722 Valid, 3421 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [161 Valid, 791 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 06:17:29,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3970 states. [2022-12-14 06:17:29,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3970 to 3942. [2022-12-14 06:17:29,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3942 states, 2633 states have (on average 1.4899354348651728) internal successors, (3923), 2854 states have internal predecessors, (3923), 1077 states have call successors, (1077), 232 states have call predecessors, (1077), 231 states have return successors, (1271), 991 states have call predecessors, (1271), 1071 states have call successors, (1271) [2022-12-14 06:17:29,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3942 states to 3942 states and 6271 transitions. [2022-12-14 06:17:29,213 INFO L78 Accepts]: Start accepts. Automaton has 3942 states and 6271 transitions. Word has length 89 [2022-12-14 06:17:29,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:29,213 INFO L495 AbstractCegarLoop]: Abstraction has 3942 states and 6271 transitions. [2022-12-14 06:17:29,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2022-12-14 06:17:29,213 INFO L276 IsEmpty]: Start isEmpty. Operand 3942 states and 6271 transitions. [2022-12-14 06:17:29,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 06:17:29,215 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:29,215 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:29,223 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 06:17:29,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:29,416 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:29,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:29,416 INFO L85 PathProgramCache]: Analyzing trace with hash -2086812622, now seen corresponding path program 1 times [2022-12-14 06:17:29,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:29,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111645926] [2022-12-14 06:17:29,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:29,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:29,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:29,706 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-14 06:17:29,707 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:29,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111645926] [2022-12-14 06:17:29,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111645926] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:29,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:17:29,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 06:17:29,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993242860] [2022-12-14 06:17:29,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:29,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 06:17:29,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:29,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 06:17:29,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:17:29,709 INFO L87 Difference]: Start difference. First operand 3942 states and 6271 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 06:17:30,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:30,872 INFO L93 Difference]: Finished difference Result 13632 states and 22747 transitions. [2022-12-14 06:17:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-14 06:17:30,873 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), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2022-12-14 06:17:30,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:30,917 INFO L225 Difference]: With dead ends: 13632 [2022-12-14 06:17:30,917 INFO L226 Difference]: Without dead ends: 9702 [2022-12-14 06:17:30,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-12-14 06:17:30,940 INFO L413 NwaCegarLoop]: 985 mSDtfsCounter, 839 mSDsluCounter, 4285 mSDsCounter, 0 mSdLazyCounter, 867 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 911 SdHoareTripleChecker+Valid, 5270 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:30,940 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [911 Valid, 5270 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 867 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 06:17:30,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9702 states. [2022-12-14 06:17:31,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9702 to 7643. [2022-12-14 06:17:31,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7643 states, 5132 states have (on average 1.490257209664848) internal successors, (7648), 5589 states have internal predecessors, (7648), 2089 states have call successors, (2089), 419 states have call predecessors, (2089), 421 states have return successors, (2730), 1877 states have call predecessors, (2730), 2081 states have call successors, (2730) [2022-12-14 06:17:31,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7643 states to 7643 states and 12467 transitions. [2022-12-14 06:17:31,409 INFO L78 Accepts]: Start accepts. Automaton has 7643 states and 12467 transitions. Word has length 94 [2022-12-14 06:17:31,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:31,410 INFO L495 AbstractCegarLoop]: Abstraction has 7643 states and 12467 transitions. [2022-12-14 06:17:31,410 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), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 06:17:31,410 INFO L276 IsEmpty]: Start isEmpty. Operand 7643 states and 12467 transitions. [2022-12-14 06:17:31,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 06:17:31,412 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:31,412 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:31,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 06:17:31,413 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:31,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:31,413 INFO L85 PathProgramCache]: Analyzing trace with hash 940278473, now seen corresponding path program 1 times [2022-12-14 06:17:31,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:31,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673123233] [2022-12-14 06:17:31,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:31,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:31,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:31,576 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 06:17:31,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:31,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673123233] [2022-12-14 06:17:31,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673123233] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:17:31,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296953271] [2022-12-14 06:17:31,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:31,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:31,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:17:31,577 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:17:31,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 06:17:31,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:31,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 1628 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 06:17:31,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:17:31,993 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-12-14 06:17:31,993 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:17:31,993 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296953271] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:31,993 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:17:31,994 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-12-14 06:17:31,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757259178] [2022-12-14 06:17:31,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:31,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 06:17:31,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:31,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 06:17:31,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:17:31,995 INFO L87 Difference]: Start difference. First operand 7643 states and 12467 transitions. Second operand has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 06:17:33,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:33,925 INFO L93 Difference]: Finished difference Result 18992 states and 31752 transitions. [2022-12-14 06:17:33,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 06:17:33,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 100 [2022-12-14 06:17:33,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:33,974 INFO L225 Difference]: With dead ends: 18992 [2022-12-14 06:17:33,974 INFO L226 Difference]: Without dead ends: 11361 [2022-12-14 06:17:34,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2022-12-14 06:17:34,004 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 1316 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1372 SdHoareTripleChecker+Valid, 2438 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:34,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1372 Valid, 2438 Invalid, 2194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 06:17:34,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11361 states. [2022-12-14 06:17:34,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11361 to 8438. [2022-12-14 06:17:34,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8438 states, 5715 states have (on average 1.4719160104986877) internal successors, (8412), 6190 states have internal predecessors, (8412), 2245 states have call successors, (2245), 483 states have call predecessors, (2245), 477 states have return successors, (2931), 2007 states have call predecessors, (2931), 2237 states have call successors, (2931) [2022-12-14 06:17:34,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8438 states to 8438 states and 13588 transitions. [2022-12-14 06:17:34,470 INFO L78 Accepts]: Start accepts. Automaton has 8438 states and 13588 transitions. Word has length 100 [2022-12-14 06:17:34,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:34,470 INFO L495 AbstractCegarLoop]: Abstraction has 8438 states and 13588 transitions. [2022-12-14 06:17:34,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-12-14 06:17:34,471 INFO L276 IsEmpty]: Start isEmpty. Operand 8438 states and 13588 transitions. [2022-12-14 06:17:34,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-12-14 06:17:34,473 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:34,473 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:34,480 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 06:17:34,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 06:17:34,674 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:34,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:34,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1203460714, now seen corresponding path program 1 times [2022-12-14 06:17:34,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:34,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716045276] [2022-12-14 06:17:34,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:34,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:34,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:35,059 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-14 06:17:35,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:35,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716045276] [2022-12-14 06:17:35,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716045276] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:35,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:17:35,059 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-14 06:17:35,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844460296] [2022-12-14 06:17:35,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:35,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 06:17:35,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:35,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 06:17:35,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:17:35,061 INFO L87 Difference]: Start difference. First operand 8438 states and 13588 transitions. Second operand has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 5 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2022-12-14 06:17:38,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:38,846 INFO L93 Difference]: Finished difference Result 21715 states and 36207 transitions. [2022-12-14 06:17:38,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-12-14 06:17:38,846 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 5 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 107 [2022-12-14 06:17:38,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:38,922 INFO L225 Difference]: With dead ends: 21715 [2022-12-14 06:17:38,922 INFO L226 Difference]: Without dead ends: 15469 [2022-12-14 06:17:38,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=161, Invalid=769, Unknown=0, NotChecked=0, Total=930 [2022-12-14 06:17:38,943 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 1938 mSDsluCounter, 2866 mSDsCounter, 0 mSdLazyCounter, 6845 mSolverCounterSat, 872 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2050 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 7717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 872 IncrementalHoareTripleChecker+Valid, 6845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:38,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2050 Valid, 3287 Invalid, 7717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [872 Valid, 6845 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 06:17:38,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15469 states. [2022-12-14 06:17:39,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15469 to 13456. [2022-12-14 06:17:39,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13456 states, 9375 states have (on average 1.4728533333333333) internal successors, (13808), 9957 states have internal predecessors, (13808), 3218 states have call successors, (3218), 825 states have call predecessors, (3218), 862 states have return successors, (4737), 2919 states have call predecessors, (4737), 3206 states have call successors, (4737) [2022-12-14 06:17:39,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13456 states to 13456 states and 21763 transitions. [2022-12-14 06:17:39,668 INFO L78 Accepts]: Start accepts. Automaton has 13456 states and 21763 transitions. Word has length 107 [2022-12-14 06:17:39,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:39,668 INFO L495 AbstractCegarLoop]: Abstraction has 13456 states and 21763 transitions. [2022-12-14 06:17:39,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 10 states have internal predecessors, (58), 5 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2022-12-14 06:17:39,669 INFO L276 IsEmpty]: Start isEmpty. Operand 13456 states and 21763 transitions. [2022-12-14 06:17:39,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-12-14 06:17:39,671 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:39,671 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:39,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 06:17:39,699 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:39,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:39,699 INFO L85 PathProgramCache]: Analyzing trace with hash -538213217, now seen corresponding path program 1 times [2022-12-14 06:17:39,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:39,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181350022] [2022-12-14 06:17:39,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:39,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:39,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:40,087 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 06:17:40,087 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:40,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181350022] [2022-12-14 06:17:40,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181350022] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:40,088 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:17:40,088 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 06:17:40,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203650377] [2022-12-14 06:17:40,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:40,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 06:17:40,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:40,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 06:17:40,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:17:40,090 INFO L87 Difference]: Start difference. First operand 13456 states and 21763 transitions. Second operand has 8 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2022-12-14 06:17:41,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:41,174 INFO L93 Difference]: Finished difference Result 19298 states and 31323 transitions. [2022-12-14 06:17:41,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-14 06:17:41,174 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 134 [2022-12-14 06:17:41,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:41,255 INFO L225 Difference]: With dead ends: 19298 [2022-12-14 06:17:41,255 INFO L226 Difference]: Without dead ends: 13541 [2022-12-14 06:17:41,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:17:41,286 INFO L413 NwaCegarLoop]: 765 mSDtfsCounter, 490 mSDsluCounter, 4234 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 4999 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:41,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 4999 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 06:17:41,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13541 states. [2022-12-14 06:17:41,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13541 to 12578. [2022-12-14 06:17:41,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12578 states, 8845 states have (on average 1.4772187676653477) internal successors, (13066), 9349 states have internal predecessors, (13066), 2870 states have call successors, (2870), 825 states have call predecessors, (2870), 862 states have return successors, (3990), 2649 states have call predecessors, (3990), 2858 states have call successors, (3990) [2022-12-14 06:17:41,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12578 states to 12578 states and 19926 transitions. [2022-12-14 06:17:41,982 INFO L78 Accepts]: Start accepts. Automaton has 12578 states and 19926 transitions. Word has length 134 [2022-12-14 06:17:41,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:41,983 INFO L495 AbstractCegarLoop]: Abstraction has 12578 states and 19926 transitions. [2022-12-14 06:17:41,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 10.5) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (24), 3 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2022-12-14 06:17:41,983 INFO L276 IsEmpty]: Start isEmpty. Operand 12578 states and 19926 transitions. [2022-12-14 06:17:41,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-12-14 06:17:41,986 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:41,986 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:41,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 06:17:41,986 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:41,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:41,986 INFO L85 PathProgramCache]: Analyzing trace with hash -2035100882, now seen corresponding path program 1 times [2022-12-14 06:17:41,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:41,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400194766] [2022-12-14 06:17:41,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:41,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:42,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:42,407 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 06:17:42,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:42,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400194766] [2022-12-14 06:17:42,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400194766] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:42,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:17:42,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-14 06:17:42,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790164108] [2022-12-14 06:17:42,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:42,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-14 06:17:42,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:42,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-14 06:17:42,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:17:42,409 INFO L87 Difference]: Start difference. First operand 12578 states and 19926 transitions. Second operand has 12 states, 10 states have (on average 6.5) internal successors, (65), 10 states have internal predecessors, (65), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-14 06:17:47,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:47,965 INFO L93 Difference]: Finished difference Result 26598 states and 44932 transitions. [2022-12-14 06:17:47,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-12-14 06:17:47,965 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.5) internal successors, (65), 10 states have internal predecessors, (65), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 138 [2022-12-14 06:17:47,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:48,071 INFO L225 Difference]: With dead ends: 26598 [2022-12-14 06:17:48,071 INFO L226 Difference]: Without dead ends: 26579 [2022-12-14 06:17:48,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 536 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=1811, Unknown=0, NotChecked=0, Total=2070 [2022-12-14 06:17:48,090 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 3017 mSDsluCounter, 3725 mSDsCounter, 0 mSdLazyCounter, 8503 mSolverCounterSat, 1378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3132 SdHoareTripleChecker+Valid, 4258 SdHoareTripleChecker+Invalid, 9881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1378 IncrementalHoareTripleChecker+Valid, 8503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:48,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3132 Valid, 4258 Invalid, 9881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1378 Valid, 8503 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-12-14 06:17:48,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26579 states. [2022-12-14 06:17:49,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26579 to 25073. [2022-12-14 06:17:49,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25073 states, 18282 states have (on average 1.4966086861393721) internal successors, (27361), 19013 states have internal predecessors, (27361), 5017 states have call successors, (5017), 1643 states have call predecessors, (5017), 1773 states have return successors, (9154), 4752 states have call predecessors, (9154), 5001 states have call successors, (9154) [2022-12-14 06:17:49,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25073 states to 25073 states and 41532 transitions. [2022-12-14 06:17:49,561 INFO L78 Accepts]: Start accepts. Automaton has 25073 states and 41532 transitions. Word has length 138 [2022-12-14 06:17:49,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:49,561 INFO L495 AbstractCegarLoop]: Abstraction has 25073 states and 41532 transitions. [2022-12-14 06:17:49,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.5) internal successors, (65), 10 states have internal predecessors, (65), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2022-12-14 06:17:49,561 INFO L276 IsEmpty]: Start isEmpty. Operand 25073 states and 41532 transitions. [2022-12-14 06:17:49,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-12-14 06:17:49,567 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:49,567 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:49,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 06:17:49,567 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:49,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:49,567 INFO L85 PathProgramCache]: Analyzing trace with hash -182772177, now seen corresponding path program 1 times [2022-12-14 06:17:49,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:49,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599762720] [2022-12-14 06:17:49,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:49,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:49,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:49,814 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-12-14 06:17:49,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:49,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599762720] [2022-12-14 06:17:49,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599762720] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:17:49,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1637445379] [2022-12-14 06:17:49,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:49,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:49,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:17:49,816 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:17:49,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 06:17:50,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:50,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 2008 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-14 06:17:50,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:17:50,131 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 06:17:50,131 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:17:50,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1637445379] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:50,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:17:50,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2022-12-14 06:17:50,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097967938] [2022-12-14 06:17:50,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:50,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 06:17:50,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:50,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 06:17:50,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-12-14 06:17:50,133 INFO L87 Difference]: Start difference. First operand 25073 states and 41532 transitions. Second operand has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (29), 4 states have call predecessors, (29), 5 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2022-12-14 06:17:53,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:53,990 INFO L93 Difference]: Finished difference Result 53131 states and 88656 transitions. [2022-12-14 06:17:53,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-14 06:17:53,991 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (29), 4 states have call predecessors, (29), 5 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) Word has length 158 [2022-12-14 06:17:53,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:54,115 INFO L225 Difference]: With dead ends: 53131 [2022-12-14 06:17:54,115 INFO L226 Difference]: Without dead ends: 27703 [2022-12-14 06:17:54,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=595, Unknown=0, NotChecked=0, Total=702 [2022-12-14 06:17:54,209 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 1910 mSDsluCounter, 1058 mSDsCounter, 0 mSdLazyCounter, 3896 mSolverCounterSat, 1178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 1424 SdHoareTripleChecker+Invalid, 5074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1178 IncrementalHoareTripleChecker+Valid, 3896 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:54,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1953 Valid, 1424 Invalid, 5074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1178 Valid, 3896 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-12-14 06:17:54,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27703 states. [2022-12-14 06:17:55,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27703 to 25058. [2022-12-14 06:17:55,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25058 states, 18267 states have (on average 1.496852247221766) internal successors, (27343), 18998 states have internal predecessors, (27343), 5017 states have call successors, (5017), 1643 states have call predecessors, (5017), 1773 states have return successors, (9154), 4752 states have call predecessors, (9154), 5001 states have call successors, (9154) [2022-12-14 06:17:55,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25058 states to 25058 states and 41514 transitions. [2022-12-14 06:17:55,913 INFO L78 Accepts]: Start accepts. Automaton has 25058 states and 41514 transitions. Word has length 158 [2022-12-14 06:17:55,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:17:55,913 INFO L495 AbstractCegarLoop]: Abstraction has 25058 states and 41514 transitions. [2022-12-14 06:17:55,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (29), 4 states have call predecessors, (29), 5 states have return successors, (27), 6 states have call predecessors, (27), 5 states have call successors, (27) [2022-12-14 06:17:55,913 INFO L276 IsEmpty]: Start isEmpty. Operand 25058 states and 41514 transitions. [2022-12-14 06:17:55,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-12-14 06:17:55,918 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:17:55,918 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:17:55,924 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 06:17:56,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:17:56,119 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:17:56,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:17:56,119 INFO L85 PathProgramCache]: Analyzing trace with hash -146937524, now seen corresponding path program 1 times [2022-12-14 06:17:56,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:17:56,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321183804] [2022-12-14 06:17:56,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:17:56,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:17:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:17:56,190 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-12-14 06:17:56,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:17:56,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321183804] [2022-12-14 06:17:56,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321183804] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:17:56,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:17:56,191 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:17:56,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78601665] [2022-12-14 06:17:56,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:17:56,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:17:56,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:17:56,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:17:56,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:17:56,192 INFO L87 Difference]: Start difference. First operand 25058 states and 41514 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-12-14 06:17:58,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:17:58,332 INFO L93 Difference]: Finished difference Result 58576 states and 98092 transitions. [2022-12-14 06:17:58,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:17:58,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 171 [2022-12-14 06:17:58,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:17:58,505 INFO L225 Difference]: With dead ends: 58576 [2022-12-14 06:17:58,506 INFO L226 Difference]: Without dead ends: 33530 [2022-12-14 06:17:58,631 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-12-14 06:17:58,632 INFO L413 NwaCegarLoop]: 833 mSDtfsCounter, 551 mSDsluCounter, 603 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 1436 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:17:58,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 1436 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:17:58,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33530 states. [2022-12-14 06:18:00,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33530 to 33239. [2022-12-14 06:18:00,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33239 states, 24261 states have (on average 1.4973414121429454) internal successors, (36327), 25242 states have internal predecessors, (36327), 6617 states have call successors, (6617), 2174 states have call predecessors, (6617), 2360 states have return successors, (12174), 6272 states have call predecessors, (12174), 6601 states have call successors, (12174) [2022-12-14 06:18:00,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33239 states to 33239 states and 55118 transitions. [2022-12-14 06:18:00,565 INFO L78 Accepts]: Start accepts. Automaton has 33239 states and 55118 transitions. Word has length 171 [2022-12-14 06:18:00,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:18:00,566 INFO L495 AbstractCegarLoop]: Abstraction has 33239 states and 55118 transitions. [2022-12-14 06:18:00,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-12-14 06:18:00,566 INFO L276 IsEmpty]: Start isEmpty. Operand 33239 states and 55118 transitions. [2022-12-14 06:18:00,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2022-12-14 06:18:00,572 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:18:00,572 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:18:00,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 06:18:00,573 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:18:00,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:18:00,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1262246266, now seen corresponding path program 1 times [2022-12-14 06:18:00,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:18:00,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45096758] [2022-12-14 06:18:00,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:00,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:18:00,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:00,786 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-12-14 06:18:00,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:18:00,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45096758] [2022-12-14 06:18:00,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45096758] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:18:00,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636092040] [2022-12-14 06:18:00,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:00,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:18:00,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:18:00,787 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:18:00,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 06:18:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:01,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 2066 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 06:18:01,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:18:01,117 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-12-14 06:18:01,118 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:18:01,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636092040] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:18:01,118 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:18:01,118 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-12-14 06:18:01,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319719250] [2022-12-14 06:18:01,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:18:01,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 06:18:01,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:18:01,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 06:18:01,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-12-14 06:18:01,120 INFO L87 Difference]: Start difference. First operand 33239 states and 55118 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 06:18:03,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:18:03,931 INFO L93 Difference]: Finished difference Result 69278 states and 115753 transitions. [2022-12-14 06:18:03,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 06:18:03,931 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 176 [2022-12-14 06:18:03,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:18:04,116 INFO L225 Difference]: With dead ends: 69278 [2022-12-14 06:18:04,116 INFO L226 Difference]: Without dead ends: 37966 [2022-12-14 06:18:04,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2022-12-14 06:18:04,311 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 141 mSDsluCounter, 3675 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 4458 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:18:04,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 4458 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 06:18:04,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37966 states. [2022-12-14 06:18:06,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37966 to 33587. [2022-12-14 06:18:06,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33587 states, 24552 states have (on average 1.491446725317693) internal successors, (36618), 25531 states have internal predecessors, (36618), 6617 states have call successors, (6617), 2174 states have call predecessors, (6617), 2417 states have return successors, (12292), 6331 states have call predecessors, (12292), 6601 states have call successors, (12292) [2022-12-14 06:18:06,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33587 states to 33587 states and 55527 transitions. [2022-12-14 06:18:06,315 INFO L78 Accepts]: Start accepts. Automaton has 33587 states and 55527 transitions. Word has length 176 [2022-12-14 06:18:06,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:18:06,316 INFO L495 AbstractCegarLoop]: Abstraction has 33587 states and 55527 transitions. [2022-12-14 06:18:06,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 6 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 06:18:06,316 INFO L276 IsEmpty]: Start isEmpty. Operand 33587 states and 55527 transitions. [2022-12-14 06:18:06,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-12-14 06:18:06,322 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:18:06,322 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:18:06,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 06:18:06,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:18:06,524 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:18:06,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:18:06,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1126224213, now seen corresponding path program 1 times [2022-12-14 06:18:06,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:18:06,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807556029] [2022-12-14 06:18:06,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:06,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:18:06,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:06,748 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-12-14 06:18:06,748 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:18:06,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807556029] [2022-12-14 06:18:06,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807556029] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:18:06,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1721465613] [2022-12-14 06:18:06,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:06,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:18:06,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:18:06,750 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:18:06,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 06:18:06,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:06,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 2072 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-14 06:18:06,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:18:07,017 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 06:18:07,017 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:18:07,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1721465613] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:18:07,017 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:18:07,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 9 [2022-12-14 06:18:07,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174266544] [2022-12-14 06:18:07,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:18:07,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 06:18:07,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:18:07,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 06:18:07,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-12-14 06:18:07,019 INFO L87 Difference]: Start difference. First operand 33587 states and 55527 transitions. Second operand has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 06:18:11,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:18:11,559 INFO L93 Difference]: Finished difference Result 87263 states and 146010 transitions. [2022-12-14 06:18:11,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 06:18:11,560 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) Word has length 178 [2022-12-14 06:18:11,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:18:11,838 INFO L225 Difference]: With dead ends: 87263 [2022-12-14 06:18:11,838 INFO L226 Difference]: Without dead ends: 57127 [2022-12-14 06:18:11,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-12-14 06:18:11,977 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 733 mSDsluCounter, 4033 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 4796 SdHoareTripleChecker+Invalid, 1233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 06:18:11,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 4796 Invalid, 1233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 1097 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 06:18:12,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57127 states. [2022-12-14 06:18:15,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57127 to 56049. [2022-12-14 06:18:15,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56049 states, 41063 states have (on average 1.497089837566666) internal successors, (61475), 42632 states have internal predecessors, (61475), 11007 states have call successors, (11007), 3596 states have call predecessors, (11007), 3978 states have return successors, (21051), 10540 states have call predecessors, (21051), 10979 states have call successors, (21051) [2022-12-14 06:18:15,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56049 states to 56049 states and 93533 transitions. [2022-12-14 06:18:15,461 INFO L78 Accepts]: Start accepts. Automaton has 56049 states and 93533 transitions. Word has length 178 [2022-12-14 06:18:15,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:18:15,461 INFO L495 AbstractCegarLoop]: Abstraction has 56049 states and 93533 transitions. [2022-12-14 06:18:15,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 13.714285714285714) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (34), 3 states have call predecessors, (34), 5 states have return successors, (32), 5 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 06:18:15,462 INFO L276 IsEmpty]: Start isEmpty. Operand 56049 states and 93533 transitions. [2022-12-14 06:18:15,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-12-14 06:18:15,471 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:18:15,472 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:18:15,478 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 06:18:15,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 06:18:15,673 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:18:15,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:18:15,675 INFO L85 PathProgramCache]: Analyzing trace with hash -28332930, now seen corresponding path program 1 times [2022-12-14 06:18:15,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:18:15,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652713965] [2022-12-14 06:18:15,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:15,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:18:15,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:15,886 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-12-14 06:18:15,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:18:15,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652713965] [2022-12-14 06:18:15,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652713965] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:18:15,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431671621] [2022-12-14 06:18:15,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:15,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:18:15,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:18:15,888 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:18:15,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 06:18:16,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:16,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 2073 conjuncts, 17 conjunts are in the unsatisfiable core [2022-12-14 06:18:16,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:18:16,219 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-12-14 06:18:16,219 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 06:18:16,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431671621] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:18:16,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 06:18:16,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 8 [2022-12-14 06:18:16,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277239326] [2022-12-14 06:18:16,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:18:16,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 06:18:16,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:18:16,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 06:18:16,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 06:18:16,221 INFO L87 Difference]: Start difference. First operand 56049 states and 93533 transitions. Second operand has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-12-14 06:18:21,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:18:21,443 INFO L93 Difference]: Finished difference Result 115579 states and 193392 transitions. [2022-12-14 06:18:21,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 06:18:21,444 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) Word has length 180 [2022-12-14 06:18:21,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:18:21,702 INFO L225 Difference]: With dead ends: 115579 [2022-12-14 06:18:21,702 INFO L226 Difference]: Without dead ends: 63096 [2022-12-14 06:18:21,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-12-14 06:18:21,885 INFO L413 NwaCegarLoop]: 1098 mSDtfsCounter, 630 mSDsluCounter, 4668 mSDsCounter, 0 mSdLazyCounter, 1961 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 688 SdHoareTripleChecker+Valid, 5766 SdHoareTripleChecker+Invalid, 2092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 1961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 06:18:21,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [688 Valid, 5766 Invalid, 2092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 1961 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 06:18:21,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63096 states. [2022-12-14 06:18:25,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63096 to 62988. [2022-12-14 06:18:25,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62988 states, 46244 states have (on average 1.4959778565868005) internal successors, (69180), 47927 states have internal predecessors, (69180), 12196 states have call successors, (12196), 4134 states have call predecessors, (12196), 4547 states have return successors, (23300), 11736 states have call predecessors, (23300), 12158 states have call successors, (23300) [2022-12-14 06:18:25,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62988 states to 62988 states and 104676 transitions. [2022-12-14 06:18:25,564 INFO L78 Accepts]: Start accepts. Automaton has 62988 states and 104676 transitions. Word has length 180 [2022-12-14 06:18:25,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:18:25,565 INFO L495 AbstractCegarLoop]: Abstraction has 62988 states and 104676 transitions. [2022-12-14 06:18:25,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 3 states have call successors, (32), 3 states have call predecessors, (32), 5 states have return successors, (31), 4 states have call predecessors, (31), 3 states have call successors, (31) [2022-12-14 06:18:25,565 INFO L276 IsEmpty]: Start isEmpty. Operand 62988 states and 104676 transitions. [2022-12-14 06:18:25,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-14 06:18:25,576 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:18:25,577 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:18:25,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 06:18:25,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-14 06:18:25,778 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:18:25,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:18:25,780 INFO L85 PathProgramCache]: Analyzing trace with hash 2093956215, now seen corresponding path program 1 times [2022-12-14 06:18:25,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:18:25,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068542138] [2022-12-14 06:18:25,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:25,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:18:25,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:25,872 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2022-12-14 06:18:25,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:18:25,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068542138] [2022-12-14 06:18:25,872 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068542138] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:18:25,872 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:18:25,872 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:18:25,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798973012] [2022-12-14 06:18:25,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:18:25,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:18:25,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:18:25,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:18:25,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:18:25,873 INFO L87 Difference]: Start difference. First operand 62988 states and 104676 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 06:18:30,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:18:30,596 INFO L93 Difference]: Finished difference Result 127210 states and 214525 transitions. [2022-12-14 06:18:30,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:18:30,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 186 [2022-12-14 06:18:30,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:18:30,905 INFO L225 Difference]: With dead ends: 127210 [2022-12-14 06:18:30,905 INFO L226 Difference]: Without dead ends: 67679 [2022-12-14 06:18:31,181 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-12-14 06:18:31,181 INFO L413 NwaCegarLoop]: 808 mSDtfsCounter, 102 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 1449 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:18:31,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 1449 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:18:31,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67679 states. [2022-12-14 06:18:34,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67679 to 62952. [2022-12-14 06:18:34,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62952 states, 46220 states have (on average 1.4959757680657724) internal successors, (69144), 47903 states have internal predecessors, (69144), 12184 states have call successors, (12184), 4134 states have call predecessors, (12184), 4547 states have return successors, (23288), 11724 states have call predecessors, (23288), 12146 states have call successors, (23288) [2022-12-14 06:18:35,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62952 states to 62952 states and 104616 transitions. [2022-12-14 06:18:35,092 INFO L78 Accepts]: Start accepts. Automaton has 62952 states and 104616 transitions. Word has length 186 [2022-12-14 06:18:35,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:18:35,092 INFO L495 AbstractCegarLoop]: Abstraction has 62952 states and 104616 transitions. [2022-12-14 06:18:35,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 06:18:35,092 INFO L276 IsEmpty]: Start isEmpty. Operand 62952 states and 104616 transitions. [2022-12-14 06:18:35,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-12-14 06:18:35,104 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:18:35,105 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:18:35,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-14 06:18:35,105 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:18:35,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:18:35,105 INFO L85 PathProgramCache]: Analyzing trace with hash 216784692, now seen corresponding path program 1 times [2022-12-14 06:18:35,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:18:35,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151596294] [2022-12-14 06:18:35,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:35,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:18:35,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:35,938 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 4 proven. 32 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2022-12-14 06:18:35,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:18:35,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151596294] [2022-12-14 06:18:35,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151596294] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:18:35,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126343135] [2022-12-14 06:18:35,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:18:35,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:18:35,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:18:35,939 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:18:35,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 06:18:36,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:18:36,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 2103 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-14 06:18:36,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:18:36,435 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 06:18:36,435 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:18:36,777 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 37 proven. 2 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2022-12-14 06:18:36,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126343135] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:18:36,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [491775043] [2022-12-14 06:18:36,797 INFO L159 IcfgInterpreter]: Started Sifa with 104 locations of interest [2022-12-14 06:18:36,797 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:18:36,800 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:18:36,805 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:18:36,806 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:18:43,386 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 687 for LOIs [2022-12-14 06:18:53,723 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 63 for LOIs [2022-12-14 06:18:53,729 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 55 for LOIs [2022-12-14 06:18:53,849 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 42 for LOIs [2022-12-14 06:18:53,873 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 44 for LOIs [2022-12-14 06:18:53,882 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2022-12-14 06:18:56,050 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2022-12-14 06:18:56,254 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 65 for LOIs [2022-12-14 06:18:56,270 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 42 for LOIs [2022-12-14 06:18:56,273 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 60 for LOIs [2022-12-14 06:18:56,514 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 42 for LOIs [2022-12-14 06:18:56,516 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 64 for LOIs [2022-12-14 06:18:56,529 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2022-12-14 06:19:00,068 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2022-12-14 06:19:00,642 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2022-12-14 06:19:00,789 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:20:09,420 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1407762#(and (= ~executiveFloor~0 4) (<= ~floorButtons_2~0 2147483647) (<= ~floorButtons_0~0 0) (<= 0 ~floorButtons_1~0) (= ~head~0.offset 0) (= ~currentHeading~0 1) (<= |#NULL.offset| 0) (<= 0 (+ ~floorButtons_2~0 2147483648)) (<= (+ ~expectedDirection~0 1) 0) (<= 0 (+ ~expectedDirection~0 1)) (<= 0 ~head~0.base) (<= 0 ~floorButtons_0~0) (<= ~maximumWeight~0 100) (<= ~head~0.base 0) (<= 0 |#NULL.offset|) (<= 0 |#StackHeapBarrier|) (<= 100 ~maximumWeight~0) (<= ~floorButtons_1~0 0) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 06:20:09,420 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 06:20:09,420 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:20:09,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 12, 12] total 35 [2022-12-14 06:20:09,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826477617] [2022-12-14 06:20:09,420 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 06:20:09,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-12-14 06:20:09,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:20:09,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-12-14 06:20:09,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=920, Invalid=12420, Unknown=0, NotChecked=0, Total=13340 [2022-12-14 06:20:09,423 INFO L87 Difference]: Start difference. First operand 62952 states and 104616 transitions. Second operand has 35 states, 29 states have (on average 6.482758620689655) internal successors, (188), 29 states have internal predecessors, (188), 12 states have call successors, (67), 10 states have call predecessors, (67), 12 states have return successors, (68), 16 states have call predecessors, (68), 11 states have call successors, (68) [2022-12-14 06:20:39,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:20:39,507 INFO L93 Difference]: Finished difference Result 184284 states and 338286 transitions. [2022-12-14 06:20:39,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-12-14 06:20:39,508 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 29 states have (on average 6.482758620689655) internal successors, (188), 29 states have internal predecessors, (188), 12 states have call successors, (67), 10 states have call predecessors, (67), 12 states have return successors, (68), 16 states have call predecessors, (68), 11 states have call successors, (68) Word has length 191 [2022-12-14 06:20:39,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:20:40,266 INFO L225 Difference]: With dead ends: 184284 [2022-12-14 06:20:40,266 INFO L226 Difference]: Without dead ends: 121232 [2022-12-14 06:20:40,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 525 SyntacticMatches, 12 SemanticMatches, 240 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24719 ImplicationChecksByTransitivity, 71.9s TimeCoverageRelationStatistics Valid=4235, Invalid=54087, Unknown=0, NotChecked=0, Total=58322 [2022-12-14 06:20:40,849 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 10232 mSDsluCounter, 6921 mSDsCounter, 0 mSdLazyCounter, 34092 mSolverCounterSat, 7514 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10289 SdHoareTripleChecker+Valid, 7407 SdHoareTripleChecker+Invalid, 41606 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7514 IncrementalHoareTripleChecker+Valid, 34092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-12-14 06:20:40,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10289 Valid, 7407 Invalid, 41606 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7514 Valid, 34092 Invalid, 0 Unknown, 0 Unchecked, 16.8s Time] [2022-12-14 06:20:40,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121232 states. [2022-12-14 06:20:48,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121232 to 113307. [2022-12-14 06:20:48,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113307 states, 81298 states have (on average 1.414967157863662) internal successors, (115034), 84459 states have internal predecessors, (115034), 22985 states have call successors, (22985), 8381 states have call predecessors, (22985), 9023 states have return successors, (55272), 22092 states have call predecessors, (55272), 22881 states have call successors, (55272) [2022-12-14 06:20:49,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113307 states to 113307 states and 193291 transitions. [2022-12-14 06:20:49,689 INFO L78 Accepts]: Start accepts. Automaton has 113307 states and 193291 transitions. Word has length 191 [2022-12-14 06:20:49,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:20:49,690 INFO L495 AbstractCegarLoop]: Abstraction has 113307 states and 193291 transitions. [2022-12-14 06:20:49,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 29 states have (on average 6.482758620689655) internal successors, (188), 29 states have internal predecessors, (188), 12 states have call successors, (67), 10 states have call predecessors, (67), 12 states have return successors, (68), 16 states have call predecessors, (68), 11 states have call successors, (68) [2022-12-14 06:20:49,690 INFO L276 IsEmpty]: Start isEmpty. Operand 113307 states and 193291 transitions. [2022-12-14 06:20:49,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-12-14 06:20:49,709 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:20:49,710 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:20:49,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-14 06:20:49,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:20:49,911 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:20:49,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:20:49,912 INFO L85 PathProgramCache]: Analyzing trace with hash 2067789177, now seen corresponding path program 1 times [2022-12-14 06:20:49,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:20:49,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102292560] [2022-12-14 06:20:49,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:20:49,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:20:49,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:20:50,232 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2022-12-14 06:20:50,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:20:50,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102292560] [2022-12-14 06:20:50,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102292560] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:20:50,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255724752] [2022-12-14 06:20:50,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:20:50,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:20:50,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:20:50,234 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:20:50,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 06:20:50,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:20:50,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 2169 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-14 06:20:50,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:20:50,616 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 114 proven. 6 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 06:20:50,616 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:20:50,947 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 13 proven. 11 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-12-14 06:20:50,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255724752] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:20:50,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1499301266] [2022-12-14 06:20:50,950 INFO L159 IcfgInterpreter]: Started Sifa with 118 locations of interest [2022-12-14 06:20:50,950 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:20:50,950 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:20:50,950 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:20:50,950 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:20:57,119 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 685 for LOIs [2022-12-14 06:21:04,987 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 32 for LOIs [2022-12-14 06:21:04,989 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 77 for LOIs [2022-12-14 06:21:05,233 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 35 for LOIs [2022-12-14 06:21:05,254 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 37 for LOIs [2022-12-14 06:21:05,262 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2022-12-14 06:21:07,633 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2022-12-14 06:21:07,835 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 70 for LOIs [2022-12-14 06:21:07,872 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 84 for LOIs [2022-12-14 06:21:07,894 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 59 for LOIs [2022-12-14 06:21:07,902 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 35 for LOIs [2022-12-14 06:21:07,982 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 65 for LOIs [2022-12-14 06:21:07,989 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 84 for LOIs [2022-12-14 06:21:08,007 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2022-12-14 06:21:11,469 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2022-12-14 06:21:12,053 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2022-12-14 06:21:12,201 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:22:20,475 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1834662#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (<= ~floorButtons_0~0 2147483647) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= 0 (+ ~floorButtons_0~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 06:22:20,475 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 06:22:20,475 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:22:20,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 10] total 18 [2022-12-14 06:22:20,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880848369] [2022-12-14 06:22:20,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 06:22:20,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-14 06:22:20,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:22:20,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-14 06:22:20,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=781, Invalid=12329, Unknown=0, NotChecked=0, Total=13110 [2022-12-14 06:22:20,478 INFO L87 Difference]: Start difference. First operand 113307 states and 193291 transitions. Second operand has 18 states, 15 states have (on average 12.2) internal successors, (183), 16 states have internal predecessors, (183), 9 states have call successors, (80), 9 states have call predecessors, (80), 11 states have return successors, (79), 12 states have call predecessors, (79), 9 states have call successors, (79) [2022-12-14 06:22:59,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:22:59,609 INFO L93 Difference]: Finished difference Result 266437 states and 494115 transitions. [2022-12-14 06:22:59,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2022-12-14 06:22:59,610 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 15 states have (on average 12.2) internal successors, (183), 16 states have internal predecessors, (183), 9 states have call successors, (80), 9 states have call predecessors, (80), 11 states have return successors, (79), 12 states have call predecessors, (79), 9 states have call successors, (79) Word has length 207 [2022-12-14 06:22:59,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:23:01,120 INFO L225 Difference]: With dead ends: 266437 [2022-12-14 06:23:01,120 INFO L226 Difference]: Without dead ends: 188892 [2022-12-14 06:23:01,809 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 801 GetRequests, 530 SyntacticMatches, 22 SemanticMatches, 249 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28314 ImplicationChecksByTransitivity, 71.0s TimeCoverageRelationStatistics Valid=3956, Invalid=58794, Unknown=0, NotChecked=0, Total=62750 [2022-12-14 06:23:01,810 INFO L413 NwaCegarLoop]: 1129 mSDtfsCounter, 14873 mSDsluCounter, 8913 mSDsCounter, 0 mSdLazyCounter, 29083 mSolverCounterSat, 12349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14921 SdHoareTripleChecker+Valid, 10042 SdHoareTripleChecker+Invalid, 41432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12349 IncrementalHoareTripleChecker+Valid, 29083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:23:01,810 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14921 Valid, 10042 Invalid, 41432 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12349 Valid, 29083 Invalid, 0 Unknown, 0 Unchecked, 17.1s Time] [2022-12-14 06:23:01,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188892 states. [2022-12-14 06:23:15,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188892 to 163510. [2022-12-14 06:23:15,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163510 states, 115243 states have (on average 1.415643466414446) internal successors, (163143), 120432 states have internal predecessors, (163143), 35154 states have call successors, (35154), 12031 states have call predecessors, (35154), 13112 states have return successors, (91862), 33792 states have call predecessors, (91862), 35019 states have call successors, (91862) [2022-12-14 06:23:17,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163510 states to 163510 states and 290159 transitions. [2022-12-14 06:23:17,966 INFO L78 Accepts]: Start accepts. Automaton has 163510 states and 290159 transitions. Word has length 207 [2022-12-14 06:23:17,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:23:17,966 INFO L495 AbstractCegarLoop]: Abstraction has 163510 states and 290159 transitions. [2022-12-14 06:23:17,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 15 states have (on average 12.2) internal successors, (183), 16 states have internal predecessors, (183), 9 states have call successors, (80), 9 states have call predecessors, (80), 11 states have return successors, (79), 12 states have call predecessors, (79), 9 states have call successors, (79) [2022-12-14 06:23:17,966 INFO L276 IsEmpty]: Start isEmpty. Operand 163510 states and 290159 transitions. [2022-12-14 06:23:17,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2022-12-14 06:23:17,981 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:23:17,981 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:23:17,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-14 06:23:18,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 06:23:18,183 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:23:18,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:23:18,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1828281775, now seen corresponding path program 1 times [2022-12-14 06:23:18,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:23:18,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849234007] [2022-12-14 06:23:18,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:23:18,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:23:18,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:23:18,803 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2022-12-14 06:23:18,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:23:18,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849234007] [2022-12-14 06:23:18,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849234007] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:23:18,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491809280] [2022-12-14 06:23:18,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:23:18,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:23:18,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:23:18,805 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:23:18,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 06:23:19,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:23:19,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 2204 conjuncts, 41 conjunts are in the unsatisfiable core [2022-12-14 06:23:19,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:23:19,293 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 115 proven. 6 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 06:23:19,294 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:23:20,311 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 17 proven. 15 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2022-12-14 06:23:20,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491809280] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:23:20,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [704609068] [2022-12-14 06:23:20,314 INFO L159 IcfgInterpreter]: Started Sifa with 123 locations of interest [2022-12-14 06:23:20,314 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:23:20,315 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:23:20,315 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:23:20,315 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:23:26,331 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 681 for LOIs [2022-12-14 06:23:34,462 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 32 for LOIs [2022-12-14 06:23:34,463 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 45 for LOIs [2022-12-14 06:23:34,549 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 53 for LOIs [2022-12-14 06:23:34,598 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 55 for LOIs [2022-12-14 06:23:34,610 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2022-12-14 06:23:36,733 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2022-12-14 06:23:36,933 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 48 for LOIs [2022-12-14 06:23:36,977 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 39 for LOIs [2022-12-14 06:23:36,979 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 41 for LOIs [2022-12-14 06:23:36,982 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 58 for LOIs [2022-12-14 06:23:36,991 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 53 for LOIs [2022-12-14 06:23:37,184 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 34 for LOIs [2022-12-14 06:23:37,186 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 56 for LOIs [2022-12-14 06:23:37,198 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2022-12-14 06:23:40,655 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2022-12-14 06:23:41,236 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2022-12-14 06:23:41,382 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:24:46,063 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2450260#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (<= ~floorButtons_1~0 2147483647) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (<= 0 (+ ~floorButtons_1~0 2147483648)) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 06:24:46,064 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 06:24:46,064 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:24:46,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 14] total 31 [2022-12-14 06:24:46,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648162757] [2022-12-14 06:24:46,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 06:24:46,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-14 06:24:46,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:24:46,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-14 06:24:46,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1005, Invalid=16551, Unknown=0, NotChecked=0, Total=17556 [2022-12-14 06:24:46,067 INFO L87 Difference]: Start difference. First operand 163510 states and 290159 transitions. Second operand has 31 states, 24 states have (on average 8.833333333333334) internal successors, (212), 26 states have internal predecessors, (212), 12 states have call successors, (88), 9 states have call predecessors, (88), 13 states have return successors, (86), 17 states have call predecessors, (86), 12 states have call successors, (86) [2022-12-14 06:26:35,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:26:35,717 INFO L93 Difference]: Finished difference Result 511656 states and 1017609 transitions. [2022-12-14 06:26:35,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-12-14 06:26:35,719 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 24 states have (on average 8.833333333333334) internal successors, (212), 26 states have internal predecessors, (212), 12 states have call successors, (88), 9 states have call predecessors, (88), 13 states have return successors, (86), 17 states have call predecessors, (86), 12 states have call successors, (86) Word has length 216 [2022-12-14 06:26:35,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:26:40,023 INFO L225 Difference]: With dead ends: 511656 [2022-12-14 06:26:40,023 INFO L226 Difference]: Without dead ends: 351017 [2022-12-14 06:26:42,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 947 GetRequests, 541 SyntacticMatches, 22 SemanticMatches, 384 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66683 ImplicationChecksByTransitivity, 73.4s TimeCoverageRelationStatistics Valid=8321, Invalid=140289, Unknown=0, NotChecked=0, Total=148610 [2022-12-14 06:26:42,408 INFO L413 NwaCegarLoop]: 1459 mSDtfsCounter, 25442 mSDsluCounter, 19602 mSDsCounter, 0 mSdLazyCounter, 85191 mSolverCounterSat, 28464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25485 SdHoareTripleChecker+Valid, 21061 SdHoareTripleChecker+Invalid, 113655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 28464 IncrementalHoareTripleChecker+Valid, 85191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:26:42,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25485 Valid, 21061 Invalid, 113655 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [28464 Valid, 85191 Invalid, 0 Unknown, 0 Unchecked, 48.2s Time] [2022-12-14 06:26:42,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351017 states. [2022-12-14 06:27:16,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351017 to 284472. [2022-12-14 06:27:16,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284472 states, 192336 states have (on average 1.4196614258381166) internal successors, (273052), 205583 states have internal predecessors, (273052), 70481 states have call successors, (70481), 19288 states have call predecessors, (70481), 21654 states have return successors, (177204), 66842 states have call predecessors, (177204), 70362 states have call successors, (177204) [2022-12-14 06:27:21,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284472 states to 284472 states and 520737 transitions. [2022-12-14 06:27:21,096 INFO L78 Accepts]: Start accepts. Automaton has 284472 states and 520737 transitions. Word has length 216 [2022-12-14 06:27:21,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:27:21,097 INFO L495 AbstractCegarLoop]: Abstraction has 284472 states and 520737 transitions. [2022-12-14 06:27:21,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 24 states have (on average 8.833333333333334) internal successors, (212), 26 states have internal predecessors, (212), 12 states have call successors, (88), 9 states have call predecessors, (88), 13 states have return successors, (86), 17 states have call predecessors, (86), 12 states have call successors, (86) [2022-12-14 06:27:21,098 INFO L276 IsEmpty]: Start isEmpty. Operand 284472 states and 520737 transitions. [2022-12-14 06:27:21,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2022-12-14 06:27:21,117 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:27:21,118 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:27:21,125 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 06:27:21,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5cb83f69-d54e-49ab-8707-35b7df49b839/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:27:21,320 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:27:21,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:27:21,321 INFO L85 PathProgramCache]: Analyzing trace with hash 690742736, now seen corresponding path program 1 times [2022-12-14 06:27:21,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:27:21,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442741354] [2022-12-14 06:27:21,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:27:21,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:27:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:27:21,703 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2022-12-14 06:27:21,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:27:21,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442741354] [2022-12-14 06:27:21,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442741354] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:27:21,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:27:21,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 06:27:21,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426336098] [2022-12-14 06:27:21,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:27:21,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 06:27:21,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:27:21,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 06:27:21,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-14 06:27:21,706 INFO L87 Difference]: Start difference. First operand 284472 states and 520737 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 6 states have call successors, (37), 3 states have call predecessors, (37), 3 states have return successors, (35), 6 states have call predecessors, (35), 6 states have call successors, (35)