./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V --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 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:32:03,613 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:32:03,616 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:32:03,665 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:32:03,665 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:32:03,670 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:32:03,674 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:32:03,679 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:32:03,683 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:32:03,690 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:32:03,691 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:32:03,694 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:32:03,694 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:32:03,697 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:32:03,700 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:32:03,707 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:32:03,710 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:32:03,711 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:32:03,720 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:32:03,728 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:32:03,730 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:32:03,733 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:32:03,737 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:32:03,738 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:32:03,751 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:32:03,751 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:32:03,752 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:32:03,753 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:32:03,754 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:32:03,755 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:32:03,755 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:32:03,756 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:32:03,757 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:32:03,758 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:32:03,760 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:32:03,760 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:32:03,761 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:32:03,762 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:32:03,762 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:32:03,763 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:32:03,764 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:32:03,765 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:32:03,812 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:32:03,812 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:32:03,812 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:32:03,813 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:32:03,813 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:32:03,814 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:32:03,814 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:32:03,814 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:32:03,814 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:32:03,815 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:32:03,815 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:32:03,815 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:32:03,815 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:32:03,816 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:32:03,816 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:32:03,816 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:32:03,816 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:32:03,817 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:32:03,817 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:32:03,818 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:32:03,818 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:32:03,818 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:32:03,818 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:32:03,819 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:32:03,819 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:32:03,819 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:32:03,819 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:32:03,820 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:32:03,820 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:32:03,820 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:32:03,820 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:32:03,821 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:32:03,821 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:32:03,821 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:32:03,821 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:32:03,822 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:32:03,822 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:32:03,822 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:32:03,822 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:32:03,822 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:32:03,823 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:32:03,823 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_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/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_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V 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 -> 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 [2021-11-23 03:32:04,251 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:32:04,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:32:04,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:32:04,287 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:32:04,288 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:32:04,289 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2021-11-23 03:32:04,376 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/data/c5637bd91/d0277b191d794410abd990c8429ba12f/FLAG252cd5342 [2021-11-23 03:32:05,256 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:32:05,257 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2021-11-23 03:32:05,300 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/data/c5637bd91/d0277b191d794410abd990c8429ba12f/FLAG252cd5342 [2021-11-23 03:32:05,822 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/data/c5637bd91/d0277b191d794410abd990c8429ba12f [2021-11-23 03:32:05,824 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:32:05,826 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:32:05,833 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:32:05,834 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:32:05,838 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:32:05,840 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:32:05" (1/1) ... [2021-11-23 03:32:05,841 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bef9d22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:05, skipping insertion in model container [2021-11-23 03:32:05,842 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:32:05" (1/1) ... [2021-11-23 03:32:05,851 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:32:05,970 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:32:06,699 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_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c[62420,62433] [2021-11-23 03:32:06,756 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:32:06,767 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:32:06,864 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_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c[62420,62433] [2021-11-23 03:32:06,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:32:06,916 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:32:06,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06 WrapperNode [2021-11-23 03:32:06,917 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:32:06,918 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:32:06,919 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:32:06,919 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:32:06,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:06,992 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,085 INFO L137 Inliner]: procedures = 90, calls = 345, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 884 [2021-11-23 03:32:07,085 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:32:07,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:32:07,086 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:32:07,086 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:32:07,105 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,105 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,113 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,113 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,141 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,161 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,167 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,177 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:32:07,179 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:32:07,179 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:32:07,179 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:32:07,180 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (1/1) ... [2021-11-23 03:32:07,190 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:32:07,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:07,247 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:32:07,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:32:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:32:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-23 03:32:07,297 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-23 03:32:07,297 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-23 03:32:07,297 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-23 03:32:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-23 03:32:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-23 03:32:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-23 03:32:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-23 03:32:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-23 03:32:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-23 03:32:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-23 03:32:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-23 03:32:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-23 03:32:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-23 03:32:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-23 03:32:07,300 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-23 03:32:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-23 03:32:07,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-23 03:32:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-23 03:32:07,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-23 03:32:07,301 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-23 03:32:07,301 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-23 03:32:07,301 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-23 03:32:07,301 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-23 03:32:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-23 03:32:07,302 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-23 03:32:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-23 03:32:07,302 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-23 03:32:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-23 03:32:07,303 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-23 03:32:07,303 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-23 03:32:07,303 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-23 03:32:07,303 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-23 03:32:07,303 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-23 03:32:07,304 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-23 03:32:07,304 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-23 03:32:07,304 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-23 03:32:07,304 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-23 03:32:07,304 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-23 03:32:07,305 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-23 03:32:07,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:32:07,305 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-23 03:32:07,305 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-23 03:32:07,305 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-23 03:32:07,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-23 03:32:07,306 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-23 03:32:07,306 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-23 03:32:07,306 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-23 03:32:07,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-23 03:32:07,307 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-23 03:32:07,307 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-23 03:32:07,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:32:07,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:32:07,308 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-23 03:32:07,308 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-23 03:32:07,506 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:32:07,509 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:32:08,987 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:32:09,749 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:32:09,750 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:32:09,756 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:32:09 BoogieIcfgContainer [2021-11-23 03:32:09,756 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:32:09,760 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:32:09,760 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:32:09,765 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:32:09,765 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:32:05" (1/3) ... [2021-11-23 03:32:09,766 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64355170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:32:09, skipping insertion in model container [2021-11-23 03:32:09,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:32:06" (2/3) ... [2021-11-23 03:32:09,767 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64355170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:32:09, skipping insertion in model container [2021-11-23 03:32:09,767 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:32:09" (3/3) ... [2021-11-23 03:32:09,769 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product21.cil.c [2021-11-23 03:32:09,776 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:32:09,777 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:32:09,846 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:32:09,855 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-23 03:32:09,856 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:32:09,919 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-23 03:32:09,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 03:32:09,947 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:09,948 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:32:09,948 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:09,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:09,955 INFO L85 PathProgramCache]: Analyzing trace with hash 191210052, now seen corresponding path program 1 times [2021-11-23 03:32:09,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:09,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205558419] [2021-11-23 03:32:09,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:09,969 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:10,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:10,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:32:10,734 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:10,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205558419] [2021-11-23 03:32:10,735 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205558419] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:10,736 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:10,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:32:10,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141411509] [2021-11-23 03:32:10,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:10,746 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:32:10,746 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:10,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:32:10,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:32:10,797 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 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-23 03:32:12,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:12,238 INFO L93 Difference]: Finished difference Result 1150 states and 1839 transitions. [2021-11-23 03:32:12,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:32:12,241 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), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2021-11-23 03:32:12,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:12,282 INFO L225 Difference]: With dead ends: 1150 [2021-11-23 03:32:12,283 INFO L226 Difference]: Without dead ends: 748 [2021-11-23 03:32:12,302 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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-23 03:32:12,308 INFO L933 BasicCegarLoop]: 654 mSDtfsCounter, 545 mSDsluCounter, 2489 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 2990 SdHoareTripleChecker+Invalid, 928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:12,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [548 Valid, 2990 Invalid, 928 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [159 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-23 03:32:12,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2021-11-23 03:32:12,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 740. [2021-11-23 03:32:12,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 497 states have (on average 1.5010060362173039) internal successors, (746), 527 states have internal predecessors, (746), 196 states have call successors, (196), 49 states have call predecessors, (196), 46 states have return successors, (197), 188 states have call predecessors, (197), 192 states have call successors, (197) [2021-11-23 03:32:12,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1139 transitions. [2021-11-23 03:32:12,558 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1139 transitions. Word has length 75 [2021-11-23 03:32:12,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:12,565 INFO L470 AbstractCegarLoop]: Abstraction has 740 states and 1139 transitions. [2021-11-23 03:32:12,566 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), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-11-23 03:32:12,566 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1139 transitions. [2021-11-23 03:32:12,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-23 03:32:12,582 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:12,582 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:32:12,583 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:32:12,584 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:12,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:12,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1254096571, now seen corresponding path program 1 times [2021-11-23 03:32:12,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:12,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639457087] [2021-11-23 03:32:12,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:12,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:12,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:12,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:32:12,892 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:12,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639457087] [2021-11-23 03:32:12,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639457087] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:12,893 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:12,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 03:32:12,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572028117] [2021-11-23 03:32:12,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:12,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:32:12,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:12,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:32:12,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 03:32:12,897 INFO L87 Difference]: Start difference. First operand 740 states and 1139 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 03:32:14,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:14,220 INFO L93 Difference]: Finished difference Result 2669 states and 4283 transitions. [2021-11-23 03:32:14,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-23 03:32:14,221 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 81 [2021-11-23 03:32:14,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:14,244 INFO L225 Difference]: With dead ends: 2669 [2021-11-23 03:32:14,245 INFO L226 Difference]: Without dead ends: 1941 [2021-11-23 03:32:14,254 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-23 03:32:14,256 INFO L933 BasicCegarLoop]: 919 mSDtfsCounter, 845 mSDsluCounter, 3251 mSDsCounter, 0 mSdLazyCounter, 751 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 4030 SdHoareTripleChecker+Invalid, 848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:14,257 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [917 Valid, 4030 Invalid, 848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 751 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-23 03:32:14,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1941 states. [2021-11-23 03:32:14,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1941 to 1387. [2021-11-23 03:32:14,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 949 states have (on average 1.5047418335089568) internal successors, (1428), 1007 states have internal predecessors, (1428), 351 states have call successors, (351), 91 states have call predecessors, (351), 86 states have return successors, (380), 326 states have call predecessors, (380), 345 states have call successors, (380) [2021-11-23 03:32:14,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 2159 transitions. [2021-11-23 03:32:14,417 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 2159 transitions. Word has length 81 [2021-11-23 03:32:14,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:14,418 INFO L470 AbstractCegarLoop]: Abstraction has 1387 states and 2159 transitions. [2021-11-23 03:32:14,418 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-23 03:32:14,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 2159 transitions. [2021-11-23 03:32:14,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 03:32:14,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:14,422 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:32:14,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:32:14,423 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:14,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:14,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1017867442, now seen corresponding path program 1 times [2021-11-23 03:32:14,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:14,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142210852] [2021-11-23 03:32:14,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:14,425 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:14,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:14,600 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 03:32:14,601 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:14,601 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142210852] [2021-11-23 03:32:14,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142210852] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:14,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902188397] [2021-11-23 03:32:14,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:14,602 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:14,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:14,609 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:14,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:32:15,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:15,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:32:15,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:15,410 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:15,411 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:15,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902188397] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:15,411 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:15,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:32:15,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928907726] [2021-11-23 03:32:15,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:15,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:15,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:15,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:15,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:32:15,414 INFO L87 Difference]: Start difference. First operand 1387 states and 2159 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 03:32:15,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:15,841 INFO L93 Difference]: Finished difference Result 3959 states and 6319 transitions. [2021-11-23 03:32:15,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:15,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2021-11-23 03:32:15,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:15,877 INFO L225 Difference]: With dead ends: 3959 [2021-11-23 03:32:15,878 INFO L226 Difference]: Without dead ends: 2584 [2021-11-23 03:32:15,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 81 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-23 03:32:15,899 INFO L933 BasicCegarLoop]: 674 mSDtfsCounter, 561 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:15,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [561 Valid, 1173 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:32:15,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2584 states. [2021-11-23 03:32:16,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2584 to 2509. [2021-11-23 03:32:16,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 1727 states have (on average 1.5176606832657789) internal successors, (2621), 1843 states have internal predecessors, (2621), 620 states have call successors, (620), 162 states have call predecessors, (620), 161 states have return successors, (700), 579 states have call predecessors, (700), 614 states have call successors, (700) [2021-11-23 03:32:16,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 3941 transitions. [2021-11-23 03:32:16,147 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 3941 transitions. Word has length 80 [2021-11-23 03:32:16,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:16,149 INFO L470 AbstractCegarLoop]: Abstraction has 2509 states and 3941 transitions. [2021-11-23 03:32:16,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 03:32:16,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 3941 transitions. [2021-11-23 03:32:16,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-23 03:32:16,155 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:16,156 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:32:16,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:16,381 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:16,381 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:16,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:16,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1782634630, now seen corresponding path program 1 times [2021-11-23 03:32:16,382 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:16,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521133355] [2021-11-23 03:32:16,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:16,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:16,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:16,580 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-23 03:32:16,582 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:16,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521133355] [2021-11-23 03:32:16,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521133355] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:16,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741228255] [2021-11-23 03:32:16,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:16,586 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:16,587 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:16,592 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:16,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:32:17,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:17,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:32:17,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:17,221 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 03:32:17,221 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:17,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741228255] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:17,222 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:17,222 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-23 03:32:17,222 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469421967] [2021-11-23 03:32:17,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:17,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:17,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:17,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:17,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:32:17,230 INFO L87 Difference]: Start difference. First operand 2509 states and 3941 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 03:32:17,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:17,622 INFO L93 Difference]: Finished difference Result 5622 states and 8926 transitions. [2021-11-23 03:32:17,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:17,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 81 [2021-11-23 03:32:17,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:17,664 INFO L225 Difference]: With dead ends: 5622 [2021-11-23 03:32:17,665 INFO L226 Difference]: Without dead ends: 3125 [2021-11-23 03:32:17,694 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 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-23 03:32:17,697 INFO L933 BasicCegarLoop]: 682 mSDtfsCounter, 559 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:17,699 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [559 Valid, 1178 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:32:17,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2021-11-23 03:32:17,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 3082. [2021-11-23 03:32:17,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3082 states, 2129 states have (on average 1.5274776890558948) internal successors, (3252), 2274 states have internal predecessors, (3252), 755 states have call successors, (755), 196 states have call predecessors, (755), 197 states have return successors, (854), 707 states have call predecessors, (854), 749 states have call successors, (854) [2021-11-23 03:32:18,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3082 states to 3082 states and 4861 transitions. [2021-11-23 03:32:18,027 INFO L78 Accepts]: Start accepts. Automaton has 3082 states and 4861 transitions. Word has length 81 [2021-11-23 03:32:18,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:18,029 INFO L470 AbstractCegarLoop]: Abstraction has 3082 states and 4861 transitions. [2021-11-23 03:32:18,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-23 03:32:18,029 INFO L276 IsEmpty]: Start isEmpty. Operand 3082 states and 4861 transitions. [2021-11-23 03:32:18,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-23 03:32:18,034 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:18,035 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:18,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:18,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:18,249 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:18,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:18,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1449569745, now seen corresponding path program 1 times [2021-11-23 03:32:18,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:18,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122029551] [2021-11-23 03:32:18,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:18,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:18,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:18,552 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:32:18,552 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:18,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122029551] [2021-11-23 03:32:18,556 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122029551] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:18,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632456801] [2021-11-23 03:32:18,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:18,557 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:18,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:18,558 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:18,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:32:18,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:18,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 03:32:18,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:19,239 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 03:32:19,239 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:19,240 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632456801] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:19,240 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:19,240 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2021-11-23 03:32:19,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405077059] [2021-11-23 03:32:19,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:19,241 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:32:19,241 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:19,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:32:19,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2021-11-23 03:32:19,242 INFO L87 Difference]: Start difference. First operand 3082 states and 4861 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:32:19,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:19,845 INFO L93 Difference]: Finished difference Result 6167 states and 9944 transitions. [2021-11-23 03:32:19,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:32:19,846 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2021-11-23 03:32:19,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:19,892 INFO L225 Difference]: With dead ends: 6167 [2021-11-23 03:32:19,893 INFO L226 Difference]: Without dead ends: 3902 [2021-11-23 03:32:19,916 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:32:19,920 INFO L933 BasicCegarLoop]: 650 mSDtfsCounter, 210 mSDsluCounter, 1889 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 2430 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:19,920 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [210 Valid, 2430 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:32:19,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3902 states. [2021-11-23 03:32:20,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3902 to 3286. [2021-11-23 03:32:20,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3286 states, 2271 states have (on average 1.520035226772347) internal successors, (3452), 2437 states have internal predecessors, (3452), 814 states have call successors, (814), 196 states have call predecessors, (814), 200 states have return successors, (925), 766 states have call predecessors, (925), 808 states have call successors, (925) [2021-11-23 03:32:20,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3286 states to 3286 states and 5191 transitions. [2021-11-23 03:32:20,263 INFO L78 Accepts]: Start accepts. Automaton has 3286 states and 5191 transitions. Word has length 86 [2021-11-23 03:32:20,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:20,264 INFO L470 AbstractCegarLoop]: Abstraction has 3286 states and 5191 transitions. [2021-11-23 03:32:20,264 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:32:20,265 INFO L276 IsEmpty]: Start isEmpty. Operand 3286 states and 5191 transitions. [2021-11-23 03:32:20,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-23 03:32:20,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:20,276 INFO L514 BasicCegarLoop]: trace histogram [3, 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-23 03:32:20,321 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:20,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:20,489 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:20,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:20,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1888429568, now seen corresponding path program 1 times [2021-11-23 03:32:20,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:20,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715549704] [2021-11-23 03:32:20,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:20,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:20,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:20,745 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 03:32:20,745 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:20,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715549704] [2021-11-23 03:32:20,746 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715549704] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:20,746 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913794748] [2021-11-23 03:32:20,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:20,746 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:20,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:20,748 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:20,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:32:21,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:21,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 1614 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 03:32:21,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:21,629 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-23 03:32:21,629 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:21,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913794748] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:21,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:21,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2021-11-23 03:32:21,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230552139] [2021-11-23 03:32:21,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:21,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:32:21,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:21,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:32:21,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:32:21,633 INFO L87 Difference]: Start difference. First operand 3286 states and 5191 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-23 03:32:22,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:22,902 INFO L93 Difference]: Finished difference Result 5778 states and 9149 transitions. [2021-11-23 03:32:22,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:32:22,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 88 [2021-11-23 03:32:22,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:22,946 INFO L225 Difference]: With dead ends: 5778 [2021-11-23 03:32:22,946 INFO L226 Difference]: Without dead ends: 3325 [2021-11-23 03:32:22,974 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2021-11-23 03:32:22,976 INFO L933 BasicCegarLoop]: 721 mSDtfsCounter, 520 mSDsluCounter, 1777 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 2356 SdHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:22,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [533 Valid, 2356 Invalid, 929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-23 03:32:22,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3325 states. [2021-11-23 03:32:23,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3325 to 3322. [2021-11-23 03:32:23,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3322 states, 2295 states have (on average 1.5145969498910676) internal successors, (3476), 2457 states have internal predecessors, (3476), 814 states have call successors, (814), 200 states have call predecessors, (814), 212 states have return successors, (941), 778 states have call predecessors, (941), 808 states have call successors, (941) [2021-11-23 03:32:23,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3322 states to 3322 states and 5231 transitions. [2021-11-23 03:32:23,316 INFO L78 Accepts]: Start accepts. Automaton has 3322 states and 5231 transitions. Word has length 88 [2021-11-23 03:32:23,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:23,317 INFO L470 AbstractCegarLoop]: Abstraction has 3322 states and 5231 transitions. [2021-11-23 03:32:23,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2021-11-23 03:32:23,318 INFO L276 IsEmpty]: Start isEmpty. Operand 3322 states and 5231 transitions. [2021-11-23 03:32:23,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-23 03:32:23,323 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:23,323 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-23 03:32:23,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:23,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 03:32:23,544 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:23,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:23,545 INFO L85 PathProgramCache]: Analyzing trace with hash -379267080, now seen corresponding path program 1 times [2021-11-23 03:32:23,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:23,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781216770] [2021-11-23 03:32:23,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:23,546 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:23,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:23,766 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 03:32:23,766 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:23,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781216770] [2021-11-23 03:32:23,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781216770] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:23,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013174984] [2021-11-23 03:32:23,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:23,768 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:23,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:23,769 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:23,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 03:32:24,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:24,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 1613 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-23 03:32:24,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:24,645 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 03:32:24,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:32:25,098 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 03:32:25,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013174984] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:25,099 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-23 03:32:25,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2021-11-23 03:32:25,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230283908] [2021-11-23 03:32:25,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:25,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-23 03:32:25,101 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:25,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-23 03:32:25,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2021-11-23 03:32:25,105 INFO L87 Difference]: Start difference. First operand 3322 states and 5231 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, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-23 03:32:29,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:29,425 INFO L93 Difference]: Finished difference Result 8634 states and 14349 transitions. [2021-11-23 03:32:29,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-23 03:32:29,426 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, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 91 [2021-11-23 03:32:29,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:29,504 INFO L225 Difference]: With dead ends: 8634 [2021-11-23 03:32:29,504 INFO L226 Difference]: Without dead ends: 6545 [2021-11-23 03:32:29,544 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 177 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2021-11-23 03:32:29,546 INFO L933 BasicCegarLoop]: 706 mSDtfsCounter, 1910 mSDsluCounter, 2876 mSDsCounter, 0 mSdLazyCounter, 2837 mSolverCounterSat, 886 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1997 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 3723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 886 IncrementalHoareTripleChecker+Valid, 2837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:29,546 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1997 Valid, 3428 Invalid, 3723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [886 Valid, 2837 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-23 03:32:29,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6545 states. [2021-11-23 03:32:30,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6545 to 6050. [2021-11-23 03:32:30,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6050 states, 4287 states have (on average 1.5264753907161186) internal successors, (6544), 4523 states have internal predecessors, (6544), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 417 states have return successors, (1858), 1292 states have call predecessors, (1858), 1337 states have call successors, (1858) [2021-11-23 03:32:30,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6050 states to 6050 states and 9747 transitions. [2021-11-23 03:32:30,239 INFO L78 Accepts]: Start accepts. Automaton has 6050 states and 9747 transitions. Word has length 91 [2021-11-23 03:32:30,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:30,240 INFO L470 AbstractCegarLoop]: Abstraction has 6050 states and 9747 transitions. [2021-11-23 03:32:30,242 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, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-23 03:32:30,242 INFO L276 IsEmpty]: Start isEmpty. Operand 6050 states and 9747 transitions. [2021-11-23 03:32:30,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 03:32:30,248 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:30,248 INFO L514 BasicCegarLoop]: trace histogram [3, 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-23 03:32:30,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:30,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:30,469 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:30,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:30,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1957450367, now seen corresponding path program 1 times [2021-11-23 03:32:30,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:30,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129850118] [2021-11-23 03:32:30,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:30,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:30,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:30,685 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-23 03:32:30,686 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:30,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129850118] [2021-11-23 03:32:30,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129850118] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:30,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479843544] [2021-11-23 03:32:30,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:30,687 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:30,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:30,688 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:30,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 03:32:31,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:31,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 03:32:31,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:31,333 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-23 03:32:31,334 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:31,334 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479843544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:31,334 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:31,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2021-11-23 03:32:31,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679005639] [2021-11-23 03:32:31,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:31,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:32:31,336 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:31,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:32:31,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-11-23 03:32:31,337 INFO L87 Difference]: Start difference. First operand 6050 states and 9747 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-23 03:32:32,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:32,361 INFO L93 Difference]: Finished difference Result 10883 states and 17626 transitions. [2021-11-23 03:32:32,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:32:32,362 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 96 [2021-11-23 03:32:32,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:32,434 INFO L225 Difference]: With dead ends: 10883 [2021-11-23 03:32:32,434 INFO L226 Difference]: Without dead ends: 6066 [2021-11-23 03:32:32,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 96 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-23 03:32:32,465 INFO L933 BasicCegarLoop]: 738 mSDtfsCounter, 419 mSDsluCounter, 1981 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:32,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [419 Valid, 2610 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 03:32:32,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6066 states. [2021-11-23 03:32:32,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6066 to 6050. [2021-11-23 03:32:32,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6050 states, 4287 states have (on average 1.5264753907161186) internal successors, (6544), 4523 states have internal predecessors, (6544), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 417 states have return successors, (1850), 1292 states have call predecessors, (1850), 1337 states have call successors, (1850) [2021-11-23 03:32:33,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6050 states to 6050 states and 9739 transitions. [2021-11-23 03:32:33,059 INFO L78 Accepts]: Start accepts. Automaton has 6050 states and 9739 transitions. Word has length 96 [2021-11-23 03:32:33,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:33,060 INFO L470 AbstractCegarLoop]: Abstraction has 6050 states and 9739 transitions. [2021-11-23 03:32:33,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2021-11-23 03:32:33,061 INFO L276 IsEmpty]: Start isEmpty. Operand 6050 states and 9739 transitions. [2021-11-23 03:32:33,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-23 03:32:33,068 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:33,068 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:33,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:33,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:33,282 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:33,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:33,283 INFO L85 PathProgramCache]: Analyzing trace with hash -2005790721, now seen corresponding path program 1 times [2021-11-23 03:32:33,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:33,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246556154] [2021-11-23 03:32:33,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:33,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:33,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:33,484 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-23 03:32:33,485 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:33,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246556154] [2021-11-23 03:32:33,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246556154] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:33,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545469327] [2021-11-23 03:32:33,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:33,486 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:33,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:33,489 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:33,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 03:32:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:33,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 03:32:33,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:34,164 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 03:32:34,164 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:34,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545469327] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:34,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:34,164 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2021-11-23 03:32:34,165 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989944671] [2021-11-23 03:32:34,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:34,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:32:34,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:34,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:32:34,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:32:34,166 INFO L87 Difference]: Start difference. First operand 6050 states and 9739 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 03:32:34,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:34,858 INFO L93 Difference]: Finished difference Result 11579 states and 19108 transitions. [2021-11-23 03:32:34,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:32:34,859 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 122 [2021-11-23 03:32:34,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:34,922 INFO L225 Difference]: With dead ends: 11579 [2021-11-23 03:32:34,922 INFO L226 Difference]: Without dead ends: 6374 [2021-11-23 03:32:34,956 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:32:34,960 INFO L933 BasicCegarLoop]: 612 mSDtfsCounter, 13 mSDsluCounter, 3201 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3630 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:34,961 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 3630 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:32:34,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6374 states. [2021-11-23 03:32:35,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6374 to 6222. [2021-11-23 03:32:35,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6222 states, 4403 states have (on average 1.5126050420168067) internal successors, (6660), 4651 states have internal predecessors, (6660), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 473 states have return successors, (2177), 1336 states have call predecessors, (2177), 1337 states have call successors, (2177) [2021-11-23 03:32:35,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6222 states to 6222 states and 10182 transitions. [2021-11-23 03:32:35,557 INFO L78 Accepts]: Start accepts. Automaton has 6222 states and 10182 transitions. Word has length 122 [2021-11-23 03:32:35,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:35,557 INFO L470 AbstractCegarLoop]: Abstraction has 6222 states and 10182 transitions. [2021-11-23 03:32:35,558 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 03:32:35,558 INFO L276 IsEmpty]: Start isEmpty. Operand 6222 states and 10182 transitions. [2021-11-23 03:32:35,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-23 03:32:35,571 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:35,571 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:35,620 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-23 03:32:35,785 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:35,785 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:35,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:35,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1398097999, now seen corresponding path program 1 times [2021-11-23 03:32:35,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:35,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291192383] [2021-11-23 03:32:35,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:35,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:35,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:36,032 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 03:32:36,033 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:36,033 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291192383] [2021-11-23 03:32:36,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291192383] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:36,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1541681172] [2021-11-23 03:32:36,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:36,034 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:36,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:36,036 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:36,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-23 03:32:36,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:36,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 03:32:36,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:36,725 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 03:32:36,726 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:36,726 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1541681172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:36,726 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:36,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2021-11-23 03:32:36,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914513957] [2021-11-23 03:32:36,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:36,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:32:36,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:36,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:32:36,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:32:36,728 INFO L87 Difference]: Start difference. First operand 6222 states and 10182 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 03:32:37,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:37,344 INFO L93 Difference]: Finished difference Result 11859 states and 19745 transitions. [2021-11-23 03:32:37,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:32:37,345 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 121 [2021-11-23 03:32:37,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:37,405 INFO L225 Difference]: With dead ends: 11859 [2021-11-23 03:32:37,406 INFO L226 Difference]: Without dead ends: 6490 [2021-11-23 03:32:37,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:32:37,458 INFO L933 BasicCegarLoop]: 612 mSDtfsCounter, 13 mSDsluCounter, 3200 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3629 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:37,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 3629 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:32:37,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6490 states. [2021-11-23 03:32:37,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6490 to 6250. [2021-11-23 03:32:37,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6250 states, 4431 states have (on average 1.5093658316407133) internal successors, (6688), 4651 states have internal predecessors, (6688), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 473 states have return successors, (2177), 1364 states have call predecessors, (2177), 1337 states have call successors, (2177) [2021-11-23 03:32:38,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6250 states to 6250 states and 10210 transitions. [2021-11-23 03:32:38,050 INFO L78 Accepts]: Start accepts. Automaton has 6250 states and 10210 transitions. Word has length 121 [2021-11-23 03:32:38,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:38,051 INFO L470 AbstractCegarLoop]: Abstraction has 6250 states and 10210 transitions. [2021-11-23 03:32:38,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 03:32:38,052 INFO L276 IsEmpty]: Start isEmpty. Operand 6250 states and 10210 transitions. [2021-11-23 03:32:38,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-23 03:32:38,059 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:38,059 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:38,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:38,276 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:38,277 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:38,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:38,277 INFO L85 PathProgramCache]: Analyzing trace with hash -494134713, now seen corresponding path program 1 times [2021-11-23 03:32:38,277 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:38,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976150277] [2021-11-23 03:32:38,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:38,278 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:38,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:38,459 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-23 03:32:38,460 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:38,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976150277] [2021-11-23 03:32:38,460 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976150277] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:38,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799078169] [2021-11-23 03:32:38,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:38,461 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:38,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:38,462 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:38,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-23 03:32:38,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:38,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 03:32:38,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:39,109 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:32:39,110 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:39,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799078169] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:39,110 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:39,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2021-11-23 03:32:39,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206382750] [2021-11-23 03:32:39,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:39,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:32:39,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:39,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:32:39,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:32:39,114 INFO L87 Difference]: Start difference. First operand 6250 states and 10210 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 03:32:39,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:39,728 INFO L93 Difference]: Finished difference Result 11915 states and 19801 transitions. [2021-11-23 03:32:39,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:32:39,728 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) Word has length 125 [2021-11-23 03:32:39,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:39,775 INFO L225 Difference]: With dead ends: 11915 [2021-11-23 03:32:39,776 INFO L226 Difference]: Without dead ends: 6518 [2021-11-23 03:32:39,804 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-11-23 03:32:39,805 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 13 mSDsluCounter, 3217 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3645 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:39,806 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 3645 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:32:39,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6518 states. [2021-11-23 03:32:40,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6518 to 6278. [2021-11-23 03:32:40,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6278 states, 4459 states have (on average 1.5061673020856694) internal successors, (6716), 4651 states have internal predecessors, (6716), 1345 states have call successors, (1345), 378 states have call predecessors, (1345), 473 states have return successors, (2177), 1392 states have call predecessors, (2177), 1337 states have call successors, (2177) [2021-11-23 03:32:40,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6278 states to 6278 states and 10238 transitions. [2021-11-23 03:32:40,260 INFO L78 Accepts]: Start accepts. Automaton has 6278 states and 10238 transitions. Word has length 125 [2021-11-23 03:32:40,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:40,261 INFO L470 AbstractCegarLoop]: Abstraction has 6278 states and 10238 transitions. [2021-11-23 03:32:40,262 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 4 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 03:32:40,262 INFO L276 IsEmpty]: Start isEmpty. Operand 6278 states and 10238 transitions. [2021-11-23 03:32:40,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2021-11-23 03:32:40,276 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:40,276 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:40,324 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:40,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:40,489 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:40,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:40,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1137353605, now seen corresponding path program 1 times [2021-11-23 03:32:40,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:40,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633993141] [2021-11-23 03:32:40,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:40,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:40,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:40,705 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 03:32:40,705 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:40,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633993141] [2021-11-23 03:32:40,706 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633993141] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:40,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054238970] [2021-11-23 03:32:40,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:40,707 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:40,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:40,708 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:40,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-23 03:32:41,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:41,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 1746 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:32:41,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:41,424 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-23 03:32:41,424 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:41,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054238970] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:41,425 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:41,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2021-11-23 03:32:41,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982061216] [2021-11-23 03:32:41,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:41,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:32:41,426 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:41,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:32:41,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-11-23 03:32:41,427 INFO L87 Difference]: Start difference. First operand 6278 states and 10238 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:32:42,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:42,204 INFO L93 Difference]: Finished difference Result 13773 states and 23002 transitions. [2021-11-23 03:32:42,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:32:42,205 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 132 [2021-11-23 03:32:42,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:42,276 INFO L225 Difference]: With dead ends: 13773 [2021-11-23 03:32:42,276 INFO L226 Difference]: Without dead ends: 8104 [2021-11-23 03:32:42,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2021-11-23 03:32:42,319 INFO L933 BasicCegarLoop]: 620 mSDtfsCounter, 326 mSDsluCounter, 2370 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 340 SdHoareTripleChecker+Valid, 2844 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:42,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [340 Valid, 2844 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:32:42,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8104 states. [2021-11-23 03:32:42,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8104 to 8104. [2021-11-23 03:32:42,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8104 states, 6022 states have (on average 1.5478246429757556) internal successors, (9321), 6249 states have internal predecessors, (9321), 1545 states have call successors, (1545), 406 states have call predecessors, (1545), 536 states have return successors, (2377), 1592 states have call predecessors, (2377), 1537 states have call successors, (2377) [2021-11-23 03:32:43,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8104 states to 8104 states and 13243 transitions. [2021-11-23 03:32:43,057 INFO L78 Accepts]: Start accepts. Automaton has 8104 states and 13243 transitions. Word has length 132 [2021-11-23 03:32:43,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:43,060 INFO L470 AbstractCegarLoop]: Abstraction has 8104 states and 13243 transitions. [2021-11-23 03:32:43,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:32:43,061 INFO L276 IsEmpty]: Start isEmpty. Operand 8104 states and 13243 transitions. [2021-11-23 03:32:43,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-23 03:32:43,074 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:43,074 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:43,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:43,297 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 03:32:43,297 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:43,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:43,298 INFO L85 PathProgramCache]: Analyzing trace with hash 319839567, now seen corresponding path program 1 times [2021-11-23 03:32:43,298 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:43,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506739611] [2021-11-23 03:32:43,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:43,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:43,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:43,518 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:32:43,518 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:43,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506739611] [2021-11-23 03:32:43,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506739611] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:43,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727212142] [2021-11-23 03:32:43,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:43,520 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:43,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:43,521 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:43,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-23 03:32:43,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:43,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 1745 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 03:32:43,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:44,285 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-23 03:32:44,285 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:44,285 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727212142] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:44,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:44,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2021-11-23 03:32:44,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577180909] [2021-11-23 03:32:44,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:44,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:32:44,288 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:44,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:32:44,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-11-23 03:32:44,289 INFO L87 Difference]: Start difference. First operand 8104 states and 13243 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:32:45,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:45,218 INFO L93 Difference]: Finished difference Result 17624 states and 29469 transitions. [2021-11-23 03:32:45,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:32:45,218 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 136 [2021-11-23 03:32:45,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:45,290 INFO L225 Difference]: With dead ends: 17624 [2021-11-23 03:32:45,290 INFO L226 Difference]: Without dead ends: 7677 [2021-11-23 03:32:45,368 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2021-11-23 03:32:45,369 INFO L933 BasicCegarLoop]: 631 mSDtfsCounter, 249 mSDsluCounter, 2392 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 2885 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:45,370 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [263 Valid, 2885 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:32:45,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7677 states. [2021-11-23 03:32:45,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7677 to 7677. [2021-11-23 03:32:45,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7677 states, 5668 states have (on average 1.5047635850388144) internal successors, (8529), 5891 states have internal predecessors, (8529), 1492 states have call successors, (1492), 400 states have call predecessors, (1492), 516 states have return successors, (2292), 1529 states have call predecessors, (2292), 1484 states have call successors, (2292) [2021-11-23 03:32:46,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7677 states to 7677 states and 12313 transitions. [2021-11-23 03:32:46,010 INFO L78 Accepts]: Start accepts. Automaton has 7677 states and 12313 transitions. Word has length 136 [2021-11-23 03:32:46,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:46,011 INFO L470 AbstractCegarLoop]: Abstraction has 7677 states and 12313 transitions. [2021-11-23 03:32:46,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-23 03:32:46,011 INFO L276 IsEmpty]: Start isEmpty. Operand 7677 states and 12313 transitions. [2021-11-23 03:32:46,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-23 03:32:46,027 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:46,027 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:46,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:46,249 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 03:32:46,249 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:46,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:46,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1361307713, now seen corresponding path program 1 times [2021-11-23 03:32:46,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:46,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891936409] [2021-11-23 03:32:46,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:46,250 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:46,452 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:32:46,452 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:46,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891936409] [2021-11-23 03:32:46,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891936409] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:46,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [88837195] [2021-11-23 03:32:46,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:46,454 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:46,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:46,455 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:46,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-23 03:32:46,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:46,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 1749 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-23 03:32:46,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:47,857 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:32:47,857 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:47,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [88837195] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:47,857 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:47,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2021-11-23 03:32:47,858 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108325521] [2021-11-23 03:32:47,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:47,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:32:47,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:47,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:32:47,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2021-11-23 03:32:47,859 INFO L87 Difference]: Start difference. First operand 7677 states and 12313 transitions. Second operand has 8 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-23 03:32:52,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:52,744 INFO L93 Difference]: Finished difference Result 31301 states and 52296 transitions. [2021-11-23 03:32:52,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-23 03:32:52,745 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 4 states have call successors, (21) Word has length 140 [2021-11-23 03:32:52,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:52,917 INFO L225 Difference]: With dead ends: 31301 [2021-11-23 03:32:52,917 INFO L226 Difference]: Without dead ends: 23896 [2021-11-23 03:32:52,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2021-11-23 03:32:52,986 INFO L933 BasicCegarLoop]: 2546 mSDtfsCounter, 2970 mSDsluCounter, 4317 mSDsCounter, 0 mSdLazyCounter, 2514 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2985 SdHoareTripleChecker+Valid, 6600 SdHoareTripleChecker+Invalid, 2960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:52,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2985 Valid, 6600 Invalid, 2960 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2514 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2021-11-23 03:32:53,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23896 states. [2021-11-23 03:32:54,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23896 to 20148. [2021-11-23 03:32:54,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20148 states, 15183 states have (on average 1.4774418757821248) internal successors, (22432), 15603 states have internal predecessors, (22432), 3529 states have call successors, (3529), 1080 states have call predecessors, (3529), 1435 states have return successors, (7127), 3656 states have call predecessors, (7127), 3511 states have call successors, (7127) [2021-11-23 03:32:54,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20148 states to 20148 states and 33088 transitions. [2021-11-23 03:32:54,977 INFO L78 Accepts]: Start accepts. Automaton has 20148 states and 33088 transitions. Word has length 140 [2021-11-23 03:32:54,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:32:54,977 INFO L470 AbstractCegarLoop]: Abstraction has 20148 states and 33088 transitions. [2021-11-23 03:32:54,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (23), 4 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 4 states have call successors, (21) [2021-11-23 03:32:54,977 INFO L276 IsEmpty]: Start isEmpty. Operand 20148 states and 33088 transitions. [2021-11-23 03:32:55,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-23 03:32:55,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:55,019 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-23 03:32:55,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-23 03:32:55,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:55,245 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:55,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:55,246 INFO L85 PathProgramCache]: Analyzing trace with hash 35063908, now seen corresponding path program 1 times [2021-11-23 03:32:55,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:55,246 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129298746] [2021-11-23 03:32:55,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:55,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:55,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:55,405 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 03:32:55,406 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:55,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129298746] [2021-11-23 03:32:55,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129298746] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:32:55,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553480301] [2021-11-23 03:32:55,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:55,408 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:32:55,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:32:55,409 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:32:55,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-23 03:32:55,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:56,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 1972 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:32:56,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:32:56,277 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:32:56,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:32:56,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553480301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:56,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:32:56,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2021-11-23 03:32:56,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730387005] [2021-11-23 03:32:56,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:56,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:56,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:56,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:56,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:32:56,280 INFO L87 Difference]: Start difference. First operand 20148 states and 33088 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:32:57,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:32:57,638 INFO L93 Difference]: Finished difference Result 40221 states and 68808 transitions. [2021-11-23 03:32:57,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:32:57,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 138 [2021-11-23 03:32:57,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:32:57,844 INFO L225 Difference]: With dead ends: 40221 [2021-11-23 03:32:57,844 INFO L226 Difference]: Without dead ends: 22533 [2021-11-23 03:32:58,273 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-23 03:32:58,274 INFO L933 BasicCegarLoop]: 765 mSDtfsCounter, 105 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:32:58,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [165 Valid, 1369 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:32:58,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22533 states. [2021-11-23 03:33:00,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22533 to 20344. [2021-11-23 03:33:00,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20344 states, 15351 states have (on average 1.4740407791023387) internal successors, (22628), 15771 states have internal predecessors, (22628), 3557 states have call successors, (3557), 1080 states have call predecessors, (3557), 1435 states have return successors, (7155), 3684 states have call predecessors, (7155), 3539 states have call successors, (7155) [2021-11-23 03:33:00,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20344 states to 20344 states and 33340 transitions. [2021-11-23 03:33:00,458 INFO L78 Accepts]: Start accepts. Automaton has 20344 states and 33340 transitions. Word has length 138 [2021-11-23 03:33:00,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:00,459 INFO L470 AbstractCegarLoop]: Abstraction has 20344 states and 33340 transitions. [2021-11-23 03:33:00,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 03:33:00,460 INFO L276 IsEmpty]: Start isEmpty. Operand 20344 states and 33340 transitions. [2021-11-23 03:33:00,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-11-23 03:33:00,499 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:00,499 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-23 03:33:00,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-23 03:33:00,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 03:33:00,725 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:00,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:00,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1344415957, now seen corresponding path program 1 times [2021-11-23 03:33:00,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:00,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259884908] [2021-11-23 03:33:00,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:00,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:00,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:01,048 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 03:33:01,049 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:01,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259884908] [2021-11-23 03:33:01,049 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259884908] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:33:01,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13293445] [2021-11-23 03:33:01,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:01,049 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:33:01,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:33:01,050 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:33:01,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-23 03:33:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:01,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 1973 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 03:33:01,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:33:01,831 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-23 03:33:01,831 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:33:01,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13293445] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:01,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:33:01,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2021-11-23 03:33:01,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863050386] [2021-11-23 03:33:01,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:01,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:33:01,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:01,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:33:01,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2021-11-23 03:33:01,833 INFO L87 Difference]: Start difference. First operand 20344 states and 33340 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2021-11-23 03:33:06,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:06,712 INFO L93 Difference]: Finished difference Result 43553 states and 72728 transitions. [2021-11-23 03:33:06,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-23 03:33:06,713 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 138 [2021-11-23 03:33:06,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:33:06,921 INFO L225 Difference]: With dead ends: 43553 [2021-11-23 03:33:06,921 INFO L226 Difference]: Without dead ends: 22778 [2021-11-23 03:33:07,063 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=504, Unknown=0, NotChecked=0, Total=600 [2021-11-23 03:33:07,064 INFO L933 BasicCegarLoop]: 664 mSDtfsCounter, 1699 mSDsluCounter, 1481 mSDsCounter, 0 mSdLazyCounter, 3535 mSolverCounterSat, 1128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1735 SdHoareTripleChecker+Valid, 2005 SdHoareTripleChecker+Invalid, 4663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1128 IncrementalHoareTripleChecker+Valid, 3535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:33:07,064 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1735 Valid, 2005 Invalid, 4663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1128 Valid, 3535 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-23 03:33:07,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22778 states. [2021-11-23 03:33:08,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22778 to 20324. [2021-11-23 03:33:08,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20324 states, 15331 states have (on average 1.4743982779988258) internal successors, (22604), 15751 states have internal predecessors, (22604), 3557 states have call successors, (3557), 1080 states have call predecessors, (3557), 1435 states have return successors, (7155), 3684 states have call predecessors, (7155), 3539 states have call successors, (7155) [2021-11-23 03:33:08,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20324 states to 20324 states and 33316 transitions. [2021-11-23 03:33:08,987 INFO L78 Accepts]: Start accepts. Automaton has 20324 states and 33316 transitions. Word has length 138 [2021-11-23 03:33:08,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:08,987 INFO L470 AbstractCegarLoop]: Abstraction has 20324 states and 33316 transitions. [2021-11-23 03:33:08,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 7 states have internal predecessors, (86), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2021-11-23 03:33:08,988 INFO L276 IsEmpty]: Start isEmpty. Operand 20324 states and 33316 transitions. [2021-11-23 03:33:09,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 03:33:09,018 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:09,018 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:33:09,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-11-23 03:33:09,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-23 03:33:09,229 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:09,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:09,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1411564986, now seen corresponding path program 1 times [2021-11-23 03:33:09,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:09,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967074152] [2021-11-23 03:33:09,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:09,230 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:09,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:09,453 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 22 proven. 5 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-11-23 03:33:09,453 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:09,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967074152] [2021-11-23 03:33:09,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967074152] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:33:09,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786803884] [2021-11-23 03:33:09,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:09,454 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:33:09,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:33:09,457 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:33:09,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-23 03:33:09,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:09,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 2000 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:33:09,875 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:33:10,130 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-23 03:33:10,130 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:33:10,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786803884] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:10,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:33:10,131 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2021-11-23 03:33:10,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013626763] [2021-11-23 03:33:10,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:10,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:33:10,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:10,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:33:10,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-23 03:33:10,135 INFO L87 Difference]: Start difference. First operand 20324 states and 33316 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 03:33:12,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:12,033 INFO L93 Difference]: Finished difference Result 46508 states and 78816 transitions. [2021-11-23 03:33:12,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:33:12,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 145 [2021-11-23 03:33:12,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:33:12,220 INFO L225 Difference]: With dead ends: 46508 [2021-11-23 03:33:12,220 INFO L226 Difference]: Without dead ends: 26196 [2021-11-23 03:33:12,362 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-11-23 03:33:12,363 INFO L933 BasicCegarLoop]: 758 mSDtfsCounter, 486 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1323 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:33:12,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [486 Valid, 1323 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:33:12,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26196 states. [2021-11-23 03:33:14,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26196 to 25854. [2021-11-23 03:33:14,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25854 states, 19580 states have (on average 1.4786006128702758) internal successors, (28951), 20110 states have internal predecessors, (28951), 4461 states have call successors, (4461), 1347 states have call predecessors, (4461), 1812 states have return successors, (9194), 4636 states have call predecessors, (9194), 4443 states have call successors, (9194) [2021-11-23 03:33:14,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25854 states to 25854 states and 42606 transitions. [2021-11-23 03:33:14,294 INFO L78 Accepts]: Start accepts. Automaton has 25854 states and 42606 transitions. Word has length 145 [2021-11-23 03:33:14,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:14,295 INFO L470 AbstractCegarLoop]: Abstraction has 25854 states and 42606 transitions. [2021-11-23 03:33:14,295 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 03:33:14,296 INFO L276 IsEmpty]: Start isEmpty. Operand 25854 states and 42606 transitions. [2021-11-23 03:33:14,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-23 03:33:14,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:14,325 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:33:14,355 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-23 03:33:14,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 03:33:14,533 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:14,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:14,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1999789545, now seen corresponding path program 1 times [2021-11-23 03:33:14,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:14,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249174933] [2021-11-23 03:33:14,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:14,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:14,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:14,748 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-23 03:33:14,751 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:14,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249174933] [2021-11-23 03:33:14,751 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249174933] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:33:14,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625853224] [2021-11-23 03:33:14,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:14,752 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:33:14,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:33:14,753 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:33:14,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-23 03:33:15,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:15,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-23 03:33:15,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:33:15,659 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-23 03:33:15,659 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:33:16,612 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-23 03:33:16,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625853224] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:33:16,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1848255514] [2021-11-23 03:33:16,652 INFO L159 IcfgInterpreter]: Started Sifa with 132 locations of interest [2021-11-23 03:33:16,659 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:33:16,667 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:33:16,674 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:33:16,675 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:33:22,903 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 572 for LOIs [2021-11-23 03:33:30,883 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 499 for LOIs [2021-11-23 03:33:31,245 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 599 for LOIs [2021-11-23 03:33:33,516 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 573 for LOIs [2021-11-23 03:33:33,724 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 437 for LOIs [2021-11-23 03:33:33,832 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 437 for LOIs [2021-11-23 03:33:33,937 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 573 for LOIs [2021-11-23 03:33:38,210 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 577 for LOIs [2021-11-23 03:33:38,842 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 505 for LOIs [2021-11-23 03:33:39,007 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:34:10,333 WARN L227 SmtUtils]: Spent 6.62s on a formula simplification. DAG size of input: 645 DAG size of output: 592 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:34:17,268 WARN L227 SmtUtils]: Spent 6.62s on a formula simplification. DAG size of input: 645 DAG size of output: 592 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:35:29,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1848255514] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:29,566 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:35:29,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 6, 7] total 44 [2021-11-23 03:35:29,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661720834] [2021-11-23 03:35:29,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:29,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-11-23 03:35:29,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:29,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-11-23 03:35:29,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=1684, Unknown=0, NotChecked=0, Total=1892 [2021-11-23 03:35:29,570 INFO L87 Difference]: Start difference. First operand 25854 states and 42606 transitions. Second operand has 29 states, 21 states have (on average 4.380952380952381) internal successors, (92), 17 states have internal predecessors, (92), 11 states have call successors, (27), 8 states have call predecessors, (27), 9 states have return successors, (25), 10 states have call predecessors, (25), 10 states have call successors, (25) [2021-11-23 03:36:28,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:28,447 INFO L93 Difference]: Finished difference Result 51829 states and 85391 transitions. [2021-11-23 03:36:28,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-11-23 03:36:28,448 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 4.380952380952381) internal successors, (92), 17 states have internal predecessors, (92), 11 states have call successors, (27), 8 states have call predecessors, (27), 9 states have return successors, (25), 10 states have call predecessors, (25), 10 states have call successors, (25) Word has length 157 [2021-11-23 03:36:28,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:28,587 INFO L225 Difference]: With dead ends: 51829 [2021-11-23 03:36:28,587 INFO L226 Difference]: Without dead ends: 25987 [2021-11-23 03:36:28,719 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 429 SyntacticMatches, 9 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 138.5s TimeCoverageRelationStatistics Valid=256, Invalid=2194, Unknown=0, NotChecked=0, Total=2450 [2021-11-23 03:36:28,720 INFO L933 BasicCegarLoop]: 658 mSDtfsCounter, 226 mSDsluCounter, 5727 mSDsCounter, 0 mSdLazyCounter, 7526 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 6261 SdHoareTripleChecker+Invalid, 7604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 7526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:28,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [243 Valid, 6261 Invalid, 7604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 7526 Invalid, 0 Unknown, 0 Unchecked, 29.7s Time] [2021-11-23 03:36:28,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25987 states. [2021-11-23 03:36:30,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25987 to 25908. [2021-11-23 03:36:30,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25908 states, 19620 states have (on average 1.4778797145769622) internal successors, (28996), 20149 states have internal predecessors, (28996), 4470 states have call successors, (4470), 1353 states have call predecessors, (4470), 1817 states have return successors, (9203), 4645 states have call predecessors, (9203), 4452 states have call successors, (9203) [2021-11-23 03:36:30,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25908 states to 25908 states and 42669 transitions. [2021-11-23 03:36:30,438 INFO L78 Accepts]: Start accepts. Automaton has 25908 states and 42669 transitions. Word has length 157 [2021-11-23 03:36:30,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:30,438 INFO L470 AbstractCegarLoop]: Abstraction has 25908 states and 42669 transitions. [2021-11-23 03:36:30,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 4.380952380952381) internal successors, (92), 17 states have internal predecessors, (92), 11 states have call successors, (27), 8 states have call predecessors, (27), 9 states have return successors, (25), 10 states have call predecessors, (25), 10 states have call successors, (25) [2021-11-23 03:36:30,439 INFO L276 IsEmpty]: Start isEmpty. Operand 25908 states and 42669 transitions. [2021-11-23 03:36:30,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-23 03:36:30,451 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:30,451 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:36:30,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-11-23 03:36:30,652 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8bc23d4c-2617-4fdc-91c8-73c5f6702dec/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-23 03:36:30,653 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:30,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:30,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1493407411, now seen corresponding path program 1 times [2021-11-23 03:36:30,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:30,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724291590] [2021-11-23 03:36:30,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:30,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:30,815 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 03:36:30,816 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:30,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724291590] [2021-11-23 03:36:30,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724291590] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:30,816 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:30,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-23 03:36:30,817 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178413810] [2021-11-23 03:36:30,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:30,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:36:30,818 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:30,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:36:30,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:36:30,818 INFO L87 Difference]: Start difference. First operand 25908 states and 42669 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-23 03:36:32,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:32,450 INFO L93 Difference]: Finished difference Result 50882 states and 85631 transitions. [2021-11-23 03:36:32,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:36:32,451 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) Word has length 163 [2021-11-23 03:36:32,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:32,728 INFO L225 Difference]: With dead ends: 50882 [2021-11-23 03:36:32,729 INFO L226 Difference]: Without dead ends: 27372 [2021-11-23 03:36:32,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-23 03:36:32,824 INFO L933 BasicCegarLoop]: 601 mSDtfsCounter, 13 mSDsluCounter, 3153 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3567 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:32,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 3567 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:36:32,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27372 states. [2021-11-23 03:36:34,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27372 to 26768. [2021-11-23 03:36:34,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26768 states, 20180 states have (on average 1.4646184340931616) internal successors, (29556), 20825 states have internal predecessors, (29556), 4474 states have call successors, (4474), 1353 states have call predecessors, (4474), 2113 states have return successors, (9643), 4829 states have call predecessors, (9643), 4456 states have call successors, (9643) [2021-11-23 03:36:34,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26768 states to 26768 states and 43673 transitions. [2021-11-23 03:36:34,322 INFO L78 Accepts]: Start accepts. Automaton has 26768 states and 43673 transitions. Word has length 163 [2021-11-23 03:36:34,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:34,323 INFO L470 AbstractCegarLoop]: Abstraction has 26768 states and 43673 transitions. [2021-11-23 03:36:34,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 4 states have call predecessors, (26), 2 states have call successors, (26) [2021-11-23 03:36:34,323 INFO L276 IsEmpty]: Start isEmpty. Operand 26768 states and 43673 transitions. [2021-11-23 03:36:34,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-23 03:36:34,335 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:34,335 INFO L514 BasicCegarLoop]: trace histogram [6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 03:36:34,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-23 03:36:34,335 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:34,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:34,336 INFO L85 PathProgramCache]: Analyzing trace with hash -33464951, now seen corresponding path program 1 times [2021-11-23 03:36:34,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:34,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192536908] [2021-11-23 03:36:34,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:34,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:34,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:34,449 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-11-23 03:36:34,450 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:34,450 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192536908] [2021-11-23 03:36:34,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192536908] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:34,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:34,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:36:34,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178818558] [2021-11-23 03:36:34,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:34,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:36:34,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:34,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:36:34,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:36:34,453 INFO L87 Difference]: Start difference. First operand 26768 states and 43673 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 03:36:37,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:37,253 INFO L93 Difference]: Finished difference Result 70415 states and 117435 transitions. [2021-11-23 03:36:37,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:36:37,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 179 [2021-11-23 03:36:37,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:37,541 INFO L225 Difference]: With dead ends: 70415 [2021-11-23 03:36:37,541 INFO L226 Difference]: Without dead ends: 43589 [2021-11-23 03:36:37,713 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:36:37,713 INFO L933 BasicCegarLoop]: 1272 mSDtfsCounter, 1140 mSDsluCounter, 1495 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 2681 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:37,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1140 Valid, 2681 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:36:37,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43589 states. [2021-11-23 03:36:39,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43589 to 41165. [2021-11-23 03:36:39,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41165 states, 30979 states have (on average 1.4656702927789793) internal successors, (45405), 31994 states have internal predecessors, (45405), 6911 states have call successors, (6911), 2114 states have call predecessors, (6911), 3274 states have return successors, (15334), 7426 states have call predecessors, (15334), 6885 states have call successors, (15334) [2021-11-23 03:36:40,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41165 states to 41165 states and 67650 transitions. [2021-11-23 03:36:40,173 INFO L78 Accepts]: Start accepts. Automaton has 41165 states and 67650 transitions. Word has length 179 [2021-11-23 03:36:40,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:40,174 INFO L470 AbstractCegarLoop]: Abstraction has 41165 states and 67650 transitions. [2021-11-23 03:36:40,174 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 03:36:40,174 INFO L276 IsEmpty]: Start isEmpty. Operand 41165 states and 67650 transitions. [2021-11-23 03:36:40,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2021-11-23 03:36:40,187 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:40,188 INFO L514 BasicCegarLoop]: trace histogram [8, 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, 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] [2021-11-23 03:36:40,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-23 03:36:40,188 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:40,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:40,188 INFO L85 PathProgramCache]: Analyzing trace with hash -721090731, now seen corresponding path program 1 times [2021-11-23 03:36:40,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:40,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978292669] [2021-11-23 03:36:40,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:40,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:40,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:40,373 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2021-11-23 03:36:40,373 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:40,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978292669] [2021-11-23 03:36:40,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978292669] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:36:40,374 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:36:40,374 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 03:36:40,374 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547927205] [2021-11-23 03:36:40,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:36:40,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:36:40,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:36:40,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:36:40,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:36:40,376 INFO L87 Difference]: Start difference. First operand 41165 states and 67650 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 6 states have internal predecessors, (93), 3 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25)