./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:04:43,691 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:04:43,693 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:04:43,725 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:04:43,726 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:04:43,727 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:04:43,729 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:04:43,731 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:04:43,733 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:04:43,734 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:04:43,735 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:04:43,737 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:04:43,737 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:04:43,738 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:04:43,740 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:04:43,742 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:04:43,743 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:04:43,744 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:04:43,746 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:04:43,749 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:04:43,751 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:04:43,753 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:04:43,754 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:04:43,755 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:04:43,759 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:04:43,760 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:04:43,760 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:04:43,762 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:04:43,762 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:04:43,764 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:04:43,764 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:04:43,765 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:04:43,766 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:04:43,767 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:04:43,768 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:04:43,769 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:04:43,770 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:04:43,770 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:04:43,771 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:04:43,772 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:04:43,773 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:04:43,774 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 18:04:43,813 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:04:43,815 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:04:43,815 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:04:43,816 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:04:43,822 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:04:43,823 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:04:43,823 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:04:43,823 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:04:43,823 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:04:43,823 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:04:43,824 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:04:43,824 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:04:43,824 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:04:43,824 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:04:43,824 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:04:43,825 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:04:43,825 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:04:43,825 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:04:43,826 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:04:43,826 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:04:43,826 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:04:43,826 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:04:43,826 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:04:43,826 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:04:43,827 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:04:43,827 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:04:43,827 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:04:43,827 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:04:43,827 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:04:43,828 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:04:43,828 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:04:43,828 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:04:43,828 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:04:43,828 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:04:43,829 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:04:43,829 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:04:43,829 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:04:43,829 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:04:43,829 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:04:43,829 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:04:43,830 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:04:43,830 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 [2021-11-25 18:04:44,080 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:04:44,115 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:04:44,119 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:04:44,120 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:04:44,121 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:04:44,122 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2021-11-25 18:04:44,234 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/data/145a56886/baab95719fee4acb8f337e7af5f9bbdb/FLAG4216ef102 [2021-11-25 18:04:44,942 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:04:44,943 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2021-11-25 18:04:44,971 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/data/145a56886/baab95719fee4acb8f337e7af5f9bbdb/FLAG4216ef102 [2021-11-25 18:04:45,128 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/data/145a56886/baab95719fee4acb8f337e7af5f9bbdb [2021-11-25 18:04:45,135 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:04:45,137 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:04:45,140 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:04:45,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:04:45,144 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:04:45,145 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:04:45" (1/1) ... [2021-11-25 18:04:45,149 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@358903b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:45, skipping insertion in model container [2021-11-25 18:04:45,150 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:04:45" (1/1) ... [2021-11-25 18:04:45,160 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:04:45,271 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:04:45,788 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2021-11-25 18:04:45,984 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:04:45,998 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:04:46,084 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2021-11-25 18:04:46,135 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:04:46,164 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:04:46,165 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46 WrapperNode [2021-11-25 18:04:46,165 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:04:46,166 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:04:46,166 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:04:46,167 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:04:46,179 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,216 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,283 INFO L137 Inliner]: procedures = 90, calls = 342, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 1043 [2021-11-25 18:04:46,284 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:04:46,285 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:04:46,285 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:04:46,285 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:04:46,293 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,319 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,332 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,364 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,396 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,415 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,440 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:04:46,450 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:04:46,450 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:04:46,451 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:04:46,452 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (1/1) ... [2021-11-25 18:04:46,460 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:04:46,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:04:46,486 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:04:46,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:04:46,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:04:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-25 18:04:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-25 18:04:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 18:04:46,546 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 18:04:46,546 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-25 18:04:46,547 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-25 18:04:46,547 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 18:04:46,576 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 18:04:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-25 18:04:46,577 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-25 18:04:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 18:04:46,577 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 18:04:46,577 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 18:04:46,578 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 18:04:46,578 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 18:04:46,578 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 18:04:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 18:04:46,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 18:04:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 18:04:46,579 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 18:04:46,579 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 18:04:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 18:04:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 18:04:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 18:04:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 18:04:46,580 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 18:04:46,580 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-25 18:04:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-25 18:04:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 18:04:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 18:04:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-25 18:04:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-25 18:04:46,581 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 18:04:46,581 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 18:04:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 18:04:46,582 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 18:04:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 18:04:46,582 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 18:04:46,582 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 18:04:46,582 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 18:04:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-11-25 18:04:46,583 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-11-25 18:04:46,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:04:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 18:04:46,584 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 18:04:46,584 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 18:04:46,585 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 18:04:46,585 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 18:04:46,586 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 18:04:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 18:04:46,587 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 18:04:46,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:04:46,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:04:46,588 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 18:04:46,588 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 18:04:46,814 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:04:46,830 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:04:48,133 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:04:48,729 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:04:48,729 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:04:48,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:04:48 BoogieIcfgContainer [2021-11-25 18:04:48,734 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:04:48,737 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:04:48,737 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:04:48,741 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:04:48,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:04:45" (1/3) ... [2021-11-25 18:04:48,742 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd47f70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:04:48, skipping insertion in model container [2021-11-25 18:04:48,743 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:04:46" (2/3) ... [2021-11-25 18:04:48,743 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cd47f70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:04:48, skipping insertion in model container [2021-11-25 18:04:48,743 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:04:48" (3/3) ... [2021-11-25 18:04:48,745 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product03.cil.c [2021-11-25 18:04:48,754 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:04:48,755 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:04:48,830 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:04:48,836 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:04:48,837 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:04:48,880 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2021-11-25 18:04:48,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-25 18:04:48,902 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:48,902 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:04:48,903 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:48,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:48,909 INFO L85 PathProgramCache]: Analyzing trace with hash -336537817, now seen corresponding path program 1 times [2021-11-25 18:04:48,918 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:48,919 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141203339] [2021-11-25 18:04:48,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:48,920 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:49,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:49,565 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 18:04:49,565 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:49,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141203339] [2021-11-25 18:04:49,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141203339] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:04:49,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286965370] [2021-11-25 18:04:49,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:49,567 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:49,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:04:49,587 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:04:49,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:04:50,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:50,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:04:50,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:04:50,402 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 18:04:50,402 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:04:50,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1286965370] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:50,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:04:50,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 18:04:50,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432686240] [2021-11-25 18:04:50,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:50,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:04:50,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:50,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:04:50,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:04:50,457 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2021-11-25 18:04:50,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:50,807 INFO L93 Difference]: Finished difference Result 1135 states and 1815 transitions. [2021-11-25 18:04:50,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:04:50,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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 [2021-11-25 18:04:50,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:50,848 INFO L225 Difference]: With dead ends: 1135 [2021-11-25 18:04:50,848 INFO L226 Difference]: Without dead ends: 733 [2021-11-25 18:04:50,860 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:04:50,865 INFO L933 BasicCegarLoop]: 703 mSDtfsCounter, 506 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:50,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [506 Valid, 1286 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:04:50,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2021-11-25 18:04:51,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 721. [2021-11-25 18:04:51,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 487 states have (on average 1.566735112936345) internal successors, (763), 518 states have internal predecessors, (763), 187 states have call successors, (187), 47 states have call predecessors, (187), 46 states have return successors, (189), 181 states have call predecessors, (189), 184 states have call successors, (189) [2021-11-25 18:04:51,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1139 transitions. [2021-11-25 18:04:51,081 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1139 transitions. Word has length 87 [2021-11-25 18:04:51,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:51,083 INFO L470 AbstractCegarLoop]: Abstraction has 721 states and 1139 transitions. [2021-11-25 18:04:51,084 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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) [2021-11-25 18:04:51,084 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1139 transitions. [2021-11-25 18:04:51,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-25 18:04:51,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:51,094 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:04:51,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:04:51,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:51,321 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:51,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:51,327 INFO L85 PathProgramCache]: Analyzing trace with hash -903324750, now seen corresponding path program 1 times [2021-11-25 18:04:51,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:51,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518590086] [2021-11-25 18:04:51,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:51,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:51,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:51,528 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 18:04:51,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:51,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518590086] [2021-11-25 18:04:51,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518590086] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:04:51,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61094813] [2021-11-25 18:04:51,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:51,529 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:51,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:04:51,530 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:04:51,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:04:51,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:51,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:04:51,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:04:52,060 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 18:04:52,060 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:04:52,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61094813] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:52,061 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:04:52,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 18:04:52,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282936505] [2021-11-25 18:04:52,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:52,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:04:52,063 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:52,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:04:52,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:04:52,063 INFO L87 Difference]: Start difference. First operand 721 states and 1139 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 18:04:52,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:52,256 INFO L93 Difference]: Finished difference Result 1765 states and 2819 transitions. [2021-11-25 18:04:52,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:04:52,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2021-11-25 18:04:52,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:52,266 INFO L225 Difference]: With dead ends: 1765 [2021-11-25 18:04:52,266 INFO L226 Difference]: Without dead ends: 1056 [2021-11-25 18:04:52,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:04:52,272 INFO L933 BasicCegarLoop]: 673 mSDtfsCounter, 561 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:52,273 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [561 Valid, 1175 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:04:52,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1056 states. [2021-11-25 18:04:52,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1056 to 1032. [2021-11-25 18:04:52,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 701 states have (on average 1.5748930099857346) internal successors, (1104), 747 states have internal predecessors, (1104), 265 states have call successors, (265), 65 states have call predecessors, (265), 65 states have return successors, (272), 258 states have call predecessors, (272), 262 states have call successors, (272) [2021-11-25 18:04:52,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1641 transitions. [2021-11-25 18:04:52,345 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1641 transitions. Word has length 86 [2021-11-25 18:04:52,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:52,346 INFO L470 AbstractCegarLoop]: Abstraction has 1032 states and 1641 transitions. [2021-11-25 18:04:52,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-25 18:04:52,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1641 transitions. [2021-11-25 18:04:52,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-25 18:04:52,354 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:52,355 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:04:52,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:04:52,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:52,570 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:52,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:52,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1454362349, now seen corresponding path program 1 times [2021-11-25 18:04:52,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:52,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283499162] [2021-11-25 18:04:52,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:52,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:52,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:52,723 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:04:52,723 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:52,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283499162] [2021-11-25 18:04:52,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283499162] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:52,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:04:52,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:04:52,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891241954] [2021-11-25 18:04:52,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:52,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:04:52,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:52,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:04:52,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:04:52,726 INFO L87 Difference]: Start difference. First operand 1032 states and 1641 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-25 18:04:53,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:53,873 INFO L93 Difference]: Finished difference Result 3493 states and 5724 transitions. [2021-11-25 18:04:53,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:04:53,874 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2021-11-25 18:04:53,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:53,896 INFO L225 Difference]: With dead ends: 3493 [2021-11-25 18:04:53,896 INFO L226 Difference]: Without dead ends: 2473 [2021-11-25 18:04:53,905 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:04:53,906 INFO L933 BasicCegarLoop]: 970 mSDtfsCounter, 824 mSDsluCounter, 3377 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 4216 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:53,907 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [895 Valid, 4216 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 18:04:53,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2473 states. [2021-11-25 18:04:54,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2473 to 1930. [2021-11-25 18:04:54,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1930 states, 1337 states have (on average 1.5818997756170532) internal successors, (2115), 1425 states have internal predecessors, (2115), 473 states have call successors, (473), 118 states have call predecessors, (473), 119 states have return successors, (520), 446 states have call predecessors, (520), 469 states have call successors, (520) [2021-11-25 18:04:54,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1930 states to 1930 states and 3108 transitions. [2021-11-25 18:04:54,087 INFO L78 Accepts]: Start accepts. Automaton has 1930 states and 3108 transitions. Word has length 87 [2021-11-25 18:04:54,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:54,087 INFO L470 AbstractCegarLoop]: Abstraction has 1930 states and 3108 transitions. [2021-11-25 18:04:54,088 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-25 18:04:54,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 3108 transitions. [2021-11-25 18:04:54,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 18:04:54,093 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:54,093 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:04:54,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:04:54,094 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:54,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:54,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1056566648, now seen corresponding path program 1 times [2021-11-25 18:04:54,095 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:54,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442954628] [2021-11-25 18:04:54,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:54,095 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:54,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:54,209 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 18:04:54,209 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:54,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442954628] [2021-11-25 18:04:54,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442954628] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:04:54,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315891082] [2021-11-25 18:04:54,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:54,210 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:54,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:04:54,211 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:04:54,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:04:54,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:54,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 18:04:54,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:04:54,790 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 18:04:54,791 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:04:54,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315891082] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:54,791 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:04:54,791 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 18:04:54,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606173693] [2021-11-25 18:04:54,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:54,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:04:54,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:54,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:04:54,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:04:54,795 INFO L87 Difference]: Start difference. First operand 1930 states and 3108 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-25 18:04:55,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:55,213 INFO L93 Difference]: Finished difference Result 5530 states and 9011 transitions. [2021-11-25 18:04:55,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:04:55,214 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2021-11-25 18:04:55,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:55,244 INFO L225 Difference]: With dead ends: 5530 [2021-11-25 18:04:55,244 INFO L226 Difference]: Without dead ends: 3613 [2021-11-25 18:04:55,263 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:04:55,265 INFO L933 BasicCegarLoop]: 712 mSDtfsCounter, 493 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:55,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [493 Valid, 1232 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:04:55,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2021-11-25 18:04:55,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 3585. [2021-11-25 18:04:55,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 2463 states have (on average 1.5306536743808363) internal successors, (3770), 2637 states have internal predecessors, (3770), 894 states have call successors, (894), 230 states have call predecessors, (894), 227 states have return successors, (1025), 831 states have call predecessors, (1025), 888 states have call successors, (1025) [2021-11-25 18:04:55,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 5689 transitions. [2021-11-25 18:04:55,537 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 5689 transitions. Word has length 88 [2021-11-25 18:04:55,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:55,538 INFO L470 AbstractCegarLoop]: Abstraction has 3585 states and 5689 transitions. [2021-11-25 18:04:55,538 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-25 18:04:55,538 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 5689 transitions. [2021-11-25 18:04:55,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-25 18:04:55,542 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:55,542 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:04:55,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 18:04:55,759 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:55,759 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:55,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:55,760 INFO L85 PathProgramCache]: Analyzing trace with hash 766299694, now seen corresponding path program 1 times [2021-11-25 18:04:55,760 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:55,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965196884] [2021-11-25 18:04:55,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:55,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:55,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:55,891 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 18:04:55,891 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:55,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965196884] [2021-11-25 18:04:55,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965196884] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:04:55,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217996760] [2021-11-25 18:04:55,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:55,892 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:55,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:04:55,893 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:04:55,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:04:56,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:56,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 18:04:56,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:04:56,483 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 18:04:56,483 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:04:56,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217996760] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:56,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:04:56,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-25 18:04:56,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044861737] [2021-11-25 18:04:56,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:56,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:04:56,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:56,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:04:56,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:04:56,487 INFO L87 Difference]: Start difference. First operand 3585 states and 5689 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) [2021-11-25 18:04:57,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:57,596 INFO L93 Difference]: Finished difference Result 7326 states and 11781 transitions. [2021-11-25 18:04:57,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:04:57,596 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 [2021-11-25 18:04:57,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:57,636 INFO L225 Difference]: With dead ends: 7326 [2021-11-25 18:04:57,636 INFO L226 Difference]: Without dead ends: 3753 [2021-11-25 18:04:57,675 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:04:57,678 INFO L933 BasicCegarLoop]: 704 mSDtfsCounter, 638 mSDsluCounter, 2706 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:57,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [698 Valid, 3283 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 18:04:57,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3753 states. [2021-11-25 18:04:57,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3753 to 3735. [2021-11-25 18:04:57,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3735 states, 2503 states have (on average 1.5101877746703956) internal successors, (3780), 2725 states have internal predecessors, (3780), 1014 states have call successors, (1014), 214 states have call predecessors, (1014), 217 states have return successors, (1204), 931 states have call predecessors, (1204), 1008 states have call successors, (1204) [2021-11-25 18:04:58,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3735 states to 3735 states and 5998 transitions. [2021-11-25 18:04:58,008 INFO L78 Accepts]: Start accepts. Automaton has 3735 states and 5998 transitions. Word has length 89 [2021-11-25 18:04:58,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:58,008 INFO L470 AbstractCegarLoop]: Abstraction has 3735 states and 5998 transitions. [2021-11-25 18:04:58,008 INFO L471 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) [2021-11-25 18:04:58,008 INFO L276 IsEmpty]: Start isEmpty. Operand 3735 states and 5998 transitions. [2021-11-25 18:04:58,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-25 18:04:58,013 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:58,014 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:04:58,052 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:04:58,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:58,242 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:58,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:58,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1544903673, now seen corresponding path program 1 times [2021-11-25 18:04:58,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:58,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726655246] [2021-11-25 18:04:58,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:58,243 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:58,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:58,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 18:04:58,399 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:58,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726655246] [2021-11-25 18:04:58,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726655246] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:04:58,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252166877] [2021-11-25 18:04:58,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:58,400 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:04:58,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:04:58,401 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:04:58,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:04:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:58,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 1578 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:04:58,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:04:58,874 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:04:58,874 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:04:58,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252166877] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:58,875 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:04:58,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-25 18:04:58,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936774663] [2021-11-25 18:04:58,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:58,876 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:04:58,876 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:58,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:04:58,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:04:58,877 INFO L87 Difference]: Start difference. First operand 3735 states and 5998 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) [2021-11-25 18:04:59,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:59,278 INFO L93 Difference]: Finished difference Result 8179 states and 13214 transitions. [2021-11-25 18:04:59,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:04:59,279 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 [2021-11-25 18:04:59,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:59,324 INFO L225 Difference]: With dead ends: 8179 [2021-11-25 18:04:59,324 INFO L226 Difference]: Without dead ends: 4456 [2021-11-25 18:04:59,359 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:04:59,360 INFO L933 BasicCegarLoop]: 775 mSDtfsCounter, 559 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:59,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [559 Valid, 1274 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:04:59,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4456 states. [2021-11-25 18:04:59,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4456 to 3672. [2021-11-25 18:04:59,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3672 states, 2460 states have (on average 1.5089430894308944) internal successors, (3712), 2681 states have internal predecessors, (3712), 1002 states have call successors, (1002), 210 states have call predecessors, (1002), 209 states have return successors, (1151), 916 states have call predecessors, (1151), 996 states have call successors, (1151) [2021-11-25 18:04:59,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3672 states to 3672 states and 5865 transitions. [2021-11-25 18:04:59,648 INFO L78 Accepts]: Start accepts. Automaton has 3672 states and 5865 transitions. Word has length 88 [2021-11-25 18:04:59,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:59,649 INFO L470 AbstractCegarLoop]: Abstraction has 3672 states and 5865 transitions. [2021-11-25 18:04:59,649 INFO L471 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) [2021-11-25 18:04:59,649 INFO L276 IsEmpty]: Start isEmpty. Operand 3672 states and 5865 transitions. [2021-11-25 18:04:59,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 18:04:59,653 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:59,653 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:04:59,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 18:04:59,870 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-25 18:04:59,871 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:59,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:59,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1736239229, now seen corresponding path program 1 times [2021-11-25 18:04:59,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:59,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034873833] [2021-11-25 18:04:59,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:59,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:00,080 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 18:05:00,080 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:00,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034873833] [2021-11-25 18:05:00,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034873833] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:00,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365418760] [2021-11-25 18:05:00,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:00,082 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:00,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:00,086 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:00,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 18:05:00,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:00,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-25 18:05:00,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:00,889 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-25 18:05:00,890 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:00,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365418760] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:00,890 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:00,890 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2021-11-25 18:05:00,890 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536927116] [2021-11-25 18:05:00,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:00,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:05:00,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:00,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:05:00,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-25 18:05:00,892 INFO L87 Difference]: Start difference. First operand 3672 states and 5865 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:05:03,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:03,348 INFO L93 Difference]: Finished difference Result 9118 states and 14875 transitions. [2021-11-25 18:05:03,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:05:03,349 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2021-11-25 18:05:03,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:03,405 INFO L225 Difference]: With dead ends: 9118 [2021-11-25 18:05:03,406 INFO L226 Difference]: Without dead ends: 5458 [2021-11-25 18:05:03,430 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2021-11-25 18:05:03,431 INFO L933 BasicCegarLoop]: 811 mSDtfsCounter, 1607 mSDsluCounter, 1755 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 2433 SdHoareTripleChecker+Invalid, 2542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:03,432 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1664 Valid, 2433 Invalid, 2542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-25 18:05:03,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5458 states. [2021-11-25 18:05:03,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5458 to 4012. [2021-11-25 18:05:03,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4012 states, 2716 states have (on average 1.4911634756995582) internal successors, (4050), 2945 states have internal predecessors, (4050), 1062 states have call successors, (1062), 238 states have call predecessors, (1062), 233 states have return successors, (1213), 964 states have call predecessors, (1213), 1056 states have call successors, (1213) [2021-11-25 18:05:03,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4012 states to 4012 states and 6325 transitions. [2021-11-25 18:05:03,804 INFO L78 Accepts]: Start accepts. Automaton has 4012 states and 6325 transitions. Word has length 94 [2021-11-25 18:05:03,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:03,806 INFO L470 AbstractCegarLoop]: Abstraction has 4012 states and 6325 transitions. [2021-11-25 18:05:03,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-25 18:05:03,807 INFO L276 IsEmpty]: Start isEmpty. Operand 4012 states and 6325 transitions. [2021-11-25 18:05:03,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-25 18:05:03,811 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:03,812 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:03,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:04,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-25 18:05:04,038 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:04,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:04,038 INFO L85 PathProgramCache]: Analyzing trace with hash 734653633, now seen corresponding path program 1 times [2021-11-25 18:05:04,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:04,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524604189] [2021-11-25 18:05:04,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:04,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:04,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:04,238 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 18:05:04,238 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:04,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524604189] [2021-11-25 18:05:04,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524604189] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:04,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266843972] [2021-11-25 18:05:04,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:04,239 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:04,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:04,240 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:04,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 18:05:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:04,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:05:04,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:04,811 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:05:04,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:04,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266843972] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:04,811 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:04,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2021-11-25 18:05:04,812 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841549939] [2021-11-25 18:05:04,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:04,813 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:05:04,813 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:04,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:05:04,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-11-25 18:05:04,813 INFO L87 Difference]: Start difference. First operand 4012 states and 6325 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:05:05,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:05,364 INFO L93 Difference]: Finished difference Result 8369 states and 13490 transitions. [2021-11-25 18:05:05,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:05:05,365 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 99 [2021-11-25 18:05:05,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:05,426 INFO L225 Difference]: With dead ends: 8369 [2021-11-25 18:05:05,426 INFO L226 Difference]: Without dead ends: 5178 [2021-11-25 18:05:05,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-11-25 18:05:05,448 INFO L933 BasicCegarLoop]: 653 mSDtfsCounter, 139 mSDsluCounter, 2631 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 3148 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:05,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 3148 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:05:05,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5178 states. [2021-11-25 18:05:05,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5178 to 4236. [2021-11-25 18:05:05,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4236 states, 2868 states have (on average 1.4853556485355648) internal successors, (4260), 3118 states have internal predecessors, (4260), 1121 states have call successors, (1121), 238 states have call predecessors, (1121), 246 states have return successors, (1312), 1033 states have call predecessors, (1312), 1115 states have call successors, (1312) [2021-11-25 18:05:05,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4236 states to 4236 states and 6693 transitions. [2021-11-25 18:05:05,849 INFO L78 Accepts]: Start accepts. Automaton has 4236 states and 6693 transitions. Word has length 99 [2021-11-25 18:05:05,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:05,850 INFO L470 AbstractCegarLoop]: Abstraction has 4236 states and 6693 transitions. [2021-11-25 18:05:05,850 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 18:05:05,850 INFO L276 IsEmpty]: Start isEmpty. Operand 4236 states and 6693 transitions. [2021-11-25 18:05:05,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-25 18:05:05,853 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:05,854 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:05,890 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:06,082 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:06,082 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:06,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:06,082 INFO L85 PathProgramCache]: Analyzing trace with hash 247143736, now seen corresponding path program 1 times [2021-11-25 18:05:06,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:06,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318333037] [2021-11-25 18:05:06,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:06,083 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:06,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:06,256 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 18:05:06,257 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:06,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318333037] [2021-11-25 18:05:06,257 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318333037] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:06,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307577733] [2021-11-25 18:05:06,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:06,257 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:06,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:06,258 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:06,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 18:05:06,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:06,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-25 18:05:06,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:06,926 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 18:05:06,926 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:05:07,391 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-25 18:05:07,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307577733] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:07,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-25 18:05:07,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2021-11-25 18:05:07,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031510852] [2021-11-25 18:05:07,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:07,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 18:05:07,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:07,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 18:05:07,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2021-11-25 18:05:07,394 INFO L87 Difference]: Start difference. First operand 4236 states and 6693 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 18:05:11,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:11,013 INFO L93 Difference]: Finished difference Result 11586 states and 19264 transitions. [2021-11-25 18:05:11,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-25 18:05:11,014 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2021-11-25 18:05:11,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:11,092 INFO L225 Difference]: With dead ends: 11586 [2021-11-25 18:05:11,092 INFO L226 Difference]: Without dead ends: 8537 [2021-11-25 18:05:11,124 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2021-11-25 18:05:11,125 INFO L933 BasicCegarLoop]: 726 mSDtfsCounter, 1909 mSDsluCounter, 3002 mSDsCounter, 0 mSdLazyCounter, 2840 mSolverCounterSat, 874 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1993 SdHoareTripleChecker+Valid, 3566 SdHoareTripleChecker+Invalid, 3714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 874 IncrementalHoareTripleChecker+Valid, 2840 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:11,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1993 Valid, 3566 Invalid, 3714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [874 Valid, 2840 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-25 18:05:11,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8537 states. [2021-11-25 18:05:11,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8537 to 7336. [2021-11-25 18:05:11,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7336 states, 5182 states have (on average 1.489193361636434) internal successors, (7717), 5472 states have internal predecessors, (7717), 1647 states have call successors, (1647), 468 states have call predecessors, (1647), 506 states have return successors, (2376), 1539 states have call predecessors, (2376), 1639 states have call successors, (2376) [2021-11-25 18:05:12,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7336 states to 7336 states and 11740 transitions. [2021-11-25 18:05:12,050 INFO L78 Accepts]: Start accepts. Automaton has 7336 states and 11740 transitions. Word has length 103 [2021-11-25 18:05:12,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:12,051 INFO L470 AbstractCegarLoop]: Abstraction has 7336 states and 11740 transitions. [2021-11-25 18:05:12,051 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 18:05:12,051 INFO L276 IsEmpty]: Start isEmpty. Operand 7336 states and 11740 transitions. [2021-11-25 18:05:12,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 18:05:12,057 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:12,057 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:12,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:12,270 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:12,270 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:12,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:12,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1963665248, now seen corresponding path program 1 times [2021-11-25 18:05:12,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:12,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701699804] [2021-11-25 18:05:12,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:12,271 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:12,471 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 18:05:12,471 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:12,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701699804] [2021-11-25 18:05:12,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701699804] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:12,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204840975] [2021-11-25 18:05:12,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:12,473 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:12,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:12,474 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:12,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 18:05:12,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:12,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:05:12,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:13,070 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 18:05:13,070 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:13,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204840975] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:13,070 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:13,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2021-11-25 18:05:13,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239008005] [2021-11-25 18:05:13,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:13,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:05:13,072 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:13,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:05:13,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:05:13,073 INFO L87 Difference]: Start difference. First operand 7336 states and 11740 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-25 18:05:14,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:14,192 INFO L93 Difference]: Finished difference Result 13499 states and 21652 transitions. [2021-11-25 18:05:14,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:05:14,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2021-11-25 18:05:14,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:14,254 INFO L225 Difference]: With dead ends: 13499 [2021-11-25 18:05:14,254 INFO L226 Difference]: Without dead ends: 7358 [2021-11-25 18:05:14,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-25 18:05:14,297 INFO L933 BasicCegarLoop]: 726 mSDtfsCounter, 417 mSDsluCounter, 1953 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 2579 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:14,298 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [417 Valid, 2579 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-25 18:05:14,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7358 states. [2021-11-25 18:05:14,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7358 to 7336. [2021-11-25 18:05:14,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7336 states, 5182 states have (on average 1.489193361636434) internal successors, (7717), 5472 states have internal predecessors, (7717), 1647 states have call successors, (1647), 468 states have call predecessors, (1647), 506 states have return successors, (2368), 1539 states have call predecessors, (2368), 1639 states have call successors, (2368) [2021-11-25 18:05:14,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7336 states to 7336 states and 11732 transitions. [2021-11-25 18:05:14,950 INFO L78 Accepts]: Start accepts. Automaton has 7336 states and 11732 transitions. Word has length 107 [2021-11-25 18:05:14,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:14,950 INFO L470 AbstractCegarLoop]: Abstraction has 7336 states and 11732 transitions. [2021-11-25 18:05:14,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-25 18:05:14,950 INFO L276 IsEmpty]: Start isEmpty. Operand 7336 states and 11732 transitions. [2021-11-25 18:05:14,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-25 18:05:14,957 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:14,958 INFO L514 BasicCegarLoop]: 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] [2021-11-25 18:05:14,997 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:15,182 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 18:05:15,182 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:15,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:15,183 INFO L85 PathProgramCache]: Analyzing trace with hash 866008532, now seen corresponding path program 1 times [2021-11-25 18:05:15,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:15,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878831344] [2021-11-25 18:05:15,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:15,183 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:15,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:15,412 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-25 18:05:15,413 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:15,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878831344] [2021-11-25 18:05:15,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878831344] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:15,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930909427] [2021-11-25 18:05:15,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:15,414 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:15,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:15,418 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:15,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 18:05:15,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:15,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 1742 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-25 18:05:15,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:16,335 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-25 18:05:16,335 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:05:16,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930909427] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:16,336 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:05:16,336 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2021-11-25 18:05:16,336 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691327748] [2021-11-25 18:05:16,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:16,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:05:16,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:16,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:05:16,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:05:16,340 INFO L87 Difference]: Start difference. First operand 7336 states and 11732 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 18:05:18,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:18,697 INFO L93 Difference]: Finished difference Result 24998 states and 42985 transitions. [2021-11-25 18:05:18,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:05:18,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 134 [2021-11-25 18:05:18,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:18,877 INFO L225 Difference]: With dead ends: 24998 [2021-11-25 18:05:18,878 INFO L226 Difference]: Without dead ends: 17674 [2021-11-25 18:05:18,965 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-11-25 18:05:18,966 INFO L933 BasicCegarLoop]: 982 mSDtfsCounter, 790 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 4267 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:18,966 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 4267 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-25 18:05:18,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17674 states. [2021-11-25 18:05:20,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17674 to 14582. [2021-11-25 18:05:20,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14582 states, 10332 states have (on average 1.485191637630662) internal successors, (15345), 10924 states have internal predecessors, (15345), 3283 states have call successors, (3283), 887 states have call predecessors, (3283), 966 states have return successors, (5481), 3016 states have call predecessors, (5481), 3271 states have call successors, (5481) [2021-11-25 18:05:20,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14582 states to 14582 states and 24109 transitions. [2021-11-25 18:05:20,786 INFO L78 Accepts]: Start accepts. Automaton has 14582 states and 24109 transitions. Word has length 134 [2021-11-25 18:05:20,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:20,786 INFO L470 AbstractCegarLoop]: Abstraction has 14582 states and 24109 transitions. [2021-11-25 18:05:20,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 18:05:20,787 INFO L276 IsEmpty]: Start isEmpty. Operand 14582 states and 24109 transitions. [2021-11-25 18:05:20,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-25 18:05:20,795 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:20,795 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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, 1] [2021-11-25 18:05:20,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-25 18:05:21,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:21,018 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:21,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:21,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1883580168, now seen corresponding path program 1 times [2021-11-25 18:05:21,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:21,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706483979] [2021-11-25 18:05:21,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:21,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:21,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:21,363 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-25 18:05:21,363 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:21,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706483979] [2021-11-25 18:05:21,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706483979] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:21,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:05:21,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-25 18:05:21,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809981508] [2021-11-25 18:05:21,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:21,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-25 18:05:21,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:21,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-25 18:05:21,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-11-25 18:05:21,365 INFO L87 Difference]: Start difference. First operand 14582 states and 24109 transitions. Second operand has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-25 18:05:29,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:29,031 INFO L93 Difference]: Finished difference Result 55102 states and 95330 transitions. [2021-11-25 18:05:29,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-11-25 18:05:29,032 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) Word has length 140 [2021-11-25 18:05:29,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:29,300 INFO L225 Difference]: With dead ends: 55102 [2021-11-25 18:05:29,300 INFO L226 Difference]: Without dead ends: 40532 [2021-11-25 18:05:29,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=309, Invalid=1761, Unknown=0, NotChecked=0, Total=2070 [2021-11-25 18:05:29,418 INFO L933 BasicCegarLoop]: 757 mSDtfsCounter, 3266 mSDsluCounter, 4163 mSDsCounter, 0 mSdLazyCounter, 7820 mSolverCounterSat, 1506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3369 SdHoareTripleChecker+Valid, 4629 SdHoareTripleChecker+Invalid, 9326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1506 IncrementalHoareTripleChecker+Valid, 7820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:29,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3369 Valid, 4629 Invalid, 9326 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1506 Valid, 7820 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2021-11-25 18:05:29,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40532 states. [2021-11-25 18:05:32,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40532 to 35037. [2021-11-25 18:05:32,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35037 states, 25848 states have (on average 1.489051377282575) internal successors, (38489), 26800 states have internal predecessors, (38489), 6460 states have call successors, (6460), 2463 states have call predecessors, (6460), 2728 states have return successors, (10627), 6199 states have call predecessors, (10627), 6440 states have call successors, (10627) [2021-11-25 18:05:32,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35037 states to 35037 states and 55576 transitions. [2021-11-25 18:05:32,716 INFO L78 Accepts]: Start accepts. Automaton has 35037 states and 55576 transitions. Word has length 140 [2021-11-25 18:05:32,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:32,716 INFO L470 AbstractCegarLoop]: Abstraction has 35037 states and 55576 transitions. [2021-11-25 18:05:32,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-25 18:05:32,717 INFO L276 IsEmpty]: Start isEmpty. Operand 35037 states and 55576 transitions. [2021-11-25 18:05:32,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-25 18:05:32,729 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:32,729 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:32,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 18:05:32,730 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:32,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:32,730 INFO L85 PathProgramCache]: Analyzing trace with hash 77619140, now seen corresponding path program 1 times [2021-11-25 18:05:32,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:32,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655651448] [2021-11-25 18:05:32,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:32,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:32,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:32,842 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-25 18:05:32,842 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:32,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655651448] [2021-11-25 18:05:32,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655651448] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:32,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:05:32,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:05:32,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388411538] [2021-11-25 18:05:32,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:32,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:05:32,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:32,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:05:32,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:05:32,845 INFO L87 Difference]: Start difference. First operand 35037 states and 55576 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 18:05:35,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:35,790 INFO L93 Difference]: Finished difference Result 81862 states and 131642 transitions. [2021-11-25 18:05:35,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:05:35,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 172 [2021-11-25 18:05:35,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:36,240 INFO L225 Difference]: With dead ends: 81862 [2021-11-25 18:05:36,240 INFO L226 Difference]: Without dead ends: 46837 [2021-11-25 18:05:36,378 INFO L932 BasicCegarLoop]: 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 [2021-11-25 18:05:36,379 INFO L933 BasicCegarLoop]: 804 mSDtfsCounter, 520 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:36,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [520 Valid, 1380 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:05:36,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46837 states. [2021-11-25 18:05:38,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46837 to 46468. [2021-11-25 18:05:39,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46468 states, 34331 states have (on average 1.489149748041129) internal successors, (51124), 35609 states have internal predecessors, (51124), 8512 states have call successors, (8512), 3253 states have call predecessors, (8512), 3624 states have return successors, (14110), 8175 states have call predecessors, (14110), 8492 states have call successors, (14110) [2021-11-25 18:05:39,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46468 states to 46468 states and 73746 transitions. [2021-11-25 18:05:39,360 INFO L78 Accepts]: Start accepts. Automaton has 46468 states and 73746 transitions. Word has length 172 [2021-11-25 18:05:39,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:39,361 INFO L470 AbstractCegarLoop]: Abstraction has 46468 states and 73746 transitions. [2021-11-25 18:05:39,361 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 18:05:39,361 INFO L276 IsEmpty]: Start isEmpty. Operand 46468 states and 73746 transitions. [2021-11-25 18:05:39,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-25 18:05:39,375 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:39,375 INFO L514 BasicCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:05:39,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 18:05:39,375 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:39,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:39,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1220432249, now seen corresponding path program 1 times [2021-11-25 18:05:39,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:39,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106208541] [2021-11-25 18:05:39,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:39,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:39,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:39,518 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-25 18:05:39,519 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:39,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106208541] [2021-11-25 18:05:39,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106208541] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:05:39,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209729189] [2021-11-25 18:05:39,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:39,519 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:05:39,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:05:39,520 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:05:39,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-25 18:05:39,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:39,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 2060 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-25 18:05:39,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:05:40,180 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 76 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-25 18:05:40,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:05:40,638 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-25 18:05:40,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209729189] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:05:40,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1915456892] [2021-11-25 18:05:40,665 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2021-11-25 18:05:40,665 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:05:40,670 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:05:40,675 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:05:40,676 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:05:48,765 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 677 for LOIs [2021-11-25 18:05:55,284 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 46 for LOIs [2021-11-25 18:05:55,288 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 54 for LOIs [2021-11-25 18:05:55,519 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 33 for LOIs [2021-11-25 18:05:55,548 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 597 for LOIs [2021-11-25 18:05:57,421 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 571 for LOIs [2021-11-25 18:05:57,581 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 33 for LOIs [2021-11-25 18:05:57,584 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__base with input of size 33 for LOIs [2021-11-25 18:05:57,719 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 57 for LOIs [2021-11-25 18:05:57,746 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 50 for LOIs [2021-11-25 18:05:57,766 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 43 for LOIs [2021-11-25 18:05:57,785 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 33 for LOIs [2021-11-25 18:05:57,789 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 571 for LOIs [2021-11-25 18:06:01,173 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 575 for LOIs [2021-11-25 18:06:01,700 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 503 for LOIs [2021-11-25 18:06:01,831 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:06:26,880 WARN L227 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 643 DAG size of output: 590 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:06:32,521 WARN L227 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 643 DAG size of output: 590 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:06:49,263 WARN L227 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 677 DAG size of output: 572 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:07:17,163 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '527927#(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|) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2021-11-25 18:07:17,163 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-25 18:07:17,163 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-25 18:07:17,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 7] total 16 [2021-11-25 18:07:17,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732021472] [2021-11-25 18:07:17,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-25 18:07:17,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-11-25 18:07:17,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:17,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-11-25 18:07:17,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=563, Invalid=9739, Unknown=0, NotChecked=0, Total=10302 [2021-11-25 18:07:17,169 INFO L87 Difference]: Start difference. First operand 46468 states and 73746 transitions. Second operand has 16 states, 13 states have (on average 9.692307692307692) internal successors, (126), 12 states have internal predecessors, (126), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (47), 10 states have call predecessors, (47), 6 states have call successors, (47) [2021-11-25 18:07:29,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:07:29,286 INFO L93 Difference]: Finished difference Result 164865 states and 277843 transitions. [2021-11-25 18:07:29,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-11-25 18:07:29,287 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 9.692307692307692) internal successors, (126), 12 states have internal predecessors, (126), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (47), 10 states have call predecessors, (47), 6 states have call successors, (47) Word has length 177 [2021-11-25 18:07:29,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:07:30,275 INFO L225 Difference]: With dead ends: 164865 [2021-11-25 18:07:30,275 INFO L226 Difference]: Without dead ends: 121587 [2021-11-25 18:07:30,627 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 443 SyntacticMatches, 12 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8548 ImplicationChecksByTransitivity, 76.8s TimeCoverageRelationStatistics Valid=1094, Invalid=21556, Unknown=0, NotChecked=0, Total=22650 [2021-11-25 18:07:30,627 INFO L933 BasicCegarLoop]: 1353 mSDtfsCounter, 3183 mSDsluCounter, 10494 mSDsCounter, 0 mSdLazyCounter, 8630 mSolverCounterSat, 1981 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3246 SdHoareTripleChecker+Valid, 11178 SdHoareTripleChecker+Invalid, 10611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1981 IncrementalHoareTripleChecker+Valid, 8630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:07:30,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3246 Valid, 11178 Invalid, 10611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1981 Valid, 8630 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2021-11-25 18:07:30,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121587 states. [2021-11-25 18:07:37,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121587 to 118098. [2021-11-25 18:07:37,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118098 states, 85097 states have (on average 1.4660798853073551) internal successors, (124759), 88954 states have internal predecessors, (124759), 23318 states have call successors, (23318), 8691 states have call predecessors, (23318), 9682 states have return successors, (40960), 22252 states have call predecessors, (40960), 23262 states have call successors, (40960) [2021-11-25 18:07:38,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118098 states to 118098 states and 189037 transitions. [2021-11-25 18:07:38,575 INFO L78 Accepts]: Start accepts. Automaton has 118098 states and 189037 transitions. Word has length 177 [2021-11-25 18:07:38,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:07:38,575 INFO L470 AbstractCegarLoop]: Abstraction has 118098 states and 189037 transitions. [2021-11-25 18:07:38,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 9.692307692307692) internal successors, (126), 12 states have internal predecessors, (126), 6 states have call successors, (46), 4 states have call predecessors, (46), 8 states have return successors, (47), 10 states have call predecessors, (47), 6 states have call successors, (47) [2021-11-25 18:07:38,576 INFO L276 IsEmpty]: Start isEmpty. Operand 118098 states and 189037 transitions. [2021-11-25 18:07:38,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-25 18:07:38,599 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:07:38,600 INFO L514 BasicCegarLoop]: 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, 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] [2021-11-25 18:07:38,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-25 18:07:38,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f200b97a-772b-4997-8feb-235460f2b75a/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-25 18:07:38,814 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:07:38,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:07:38,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1918902168, now seen corresponding path program 1 times [2021-11-25 18:07:38,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:07:38,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103178517] [2021-11-25 18:07:38,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:07:38,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:07:38,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:07:38,925 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-25 18:07:38,925 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:07:38,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103178517] [2021-11-25 18:07:38,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103178517] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:07:38,926 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:07:38,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:07:38,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563718814] [2021-11-25 18:07:38,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:07:38,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:07:38,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:07:38,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:07:38,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:07:38,928 INFO L87 Difference]: Start difference. First operand 118098 states and 189037 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 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)