./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:51:35,805 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:51:35,807 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:51:35,873 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:51:35,874 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:51:35,879 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:51:35,881 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:51:35,883 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:51:35,885 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:51:35,886 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:51:35,888 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:51:35,889 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:51:35,890 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:51:35,891 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:51:35,893 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:51:35,895 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:51:35,896 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:51:35,897 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:51:35,900 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:51:35,903 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:51:35,905 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:51:35,907 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:51:35,908 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:51:35,909 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:51:35,913 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:51:35,914 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:51:35,915 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:51:35,916 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:51:35,917 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:51:35,918 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:51:35,918 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:51:35,919 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:51:35,920 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:51:35,921 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:51:35,923 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:51:35,923 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:51:35,924 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:51:35,925 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:51:35,925 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:51:35,927 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:51:35,927 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:51:35,929 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-20 23:51:35,954 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:51:35,954 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:51:35,955 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:51:35,955 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:51:35,956 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:51:35,956 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:51:35,956 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:51:35,957 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:51:35,957 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:51:35,957 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:51:35,957 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:51:35,957 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:51:35,958 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:51:35,958 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:51:35,958 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:51:35,959 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:51:35,959 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:51:35,959 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:51:35,960 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:51:35,960 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 23:51:35,960 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:51:35,961 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 23:51:35,961 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:51:35,961 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:51:35,961 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:51:35,962 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:51:35,962 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 23:51:35,962 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:51:35,962 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:51:35,963 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:51:35,963 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:51:35,963 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:51:35,963 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:51:35,964 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:51:35,964 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:51:35,964 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:51:35,964 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:51:35,965 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:51:35,965 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:51:35,965 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:51:35,965 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:51:35,966 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_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/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_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ec740d4c0b0b941516a7691cfe22f258e1a0e4fdd205bb4a0c04151c297a8c86 [2021-11-20 23:51:36,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:51:36,324 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:51:36,327 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:51:36,329 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:51:36,330 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:51:36,332 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2021-11-20 23:51:36,402 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/data/34d3da2ab/bfb369ef001a46b1a38115ada82d2f17/FLAGeccbadd3b [2021-11-20 23:51:37,163 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:51:37,164 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c [2021-11-20 23:51:37,188 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/data/34d3da2ab/bfb369ef001a46b1a38115ada82d2f17/FLAGeccbadd3b [2021-11-20 23:51:37,311 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/data/34d3da2ab/bfb369ef001a46b1a38115ada82d2f17 [2021-11-20 23:51:37,314 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:51:37,320 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:51:37,327 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:51:37,327 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:51:37,331 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:51:37,331 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:51:37" (1/1) ... [2021-11-20 23:51:37,333 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@504ba9f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:37, skipping insertion in model container [2021-11-20 23:51:37,333 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:51:37" (1/1) ... [2021-11-20 23:51:37,342 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:51:37,440 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:51:38,022 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_1075887b-4dfc-43d7-8e10-bda0d3be5164/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2021-11-20 23:51:38,249 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:51:38,270 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:51:38,365 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_1075887b-4dfc-43d7-8e10-bda0d3be5164/sv-benchmarks/c/product-lines/elevator_spec3_product03.cil.c[33356,33369] [2021-11-20 23:51:38,417 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:51:38,450 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:51:38,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38 WrapperNode [2021-11-20 23:51:38,451 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:51:38,452 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:51:38,453 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:51:38,453 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:51:38,461 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,499 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,578 INFO L137 Inliner]: procedures = 90, calls = 342, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 1043 [2021-11-20 23:51:38,579 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:51:38,580 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:51:38,580 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:51:38,580 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:51:38,590 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,601 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,602 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,631 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,667 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,685 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,726 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:51:38,741 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:51:38,741 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:51:38,741 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:51:38,742 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (1/1) ... [2021-11-20 23:51:38,768 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:51:38,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:38,824 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:51:38,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:51:38,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:51:38,896 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-20 23:51:38,896 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-20 23:51:38,896 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-20 23:51:38,896 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-20 23:51:38,897 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-20 23:51:38,897 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-20 23:51:38,897 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-20 23:51:38,897 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-20 23:51:38,897 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-20 23:51:38,897 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-20 23:51:38,897 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-20 23:51:38,898 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-20 23:51:38,898 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-20 23:51:38,898 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-20 23:51:38,898 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-20 23:51:38,898 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-20 23:51:38,898 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-20 23:51:38,898 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-20 23:51:38,899 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-20 23:51:38,899 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-20 23:51:38,899 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-20 23:51:38,899 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-20 23:51:38,899 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-20 23:51:38,899 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-20 23:51:38,899 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-20 23:51:38,900 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-20 23:51:38,900 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2021-11-20 23:51:38,900 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2021-11-20 23:51:38,900 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-20 23:51:38,900 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-20 23:51:38,900 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2021-11-20 23:51:38,900 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2021-11-20 23:51:38,900 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-20 23:51:38,901 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-20 23:51:38,901 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-20 23:51:38,901 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-20 23:51:38,901 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-20 23:51:38,901 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-20 23:51:38,901 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-20 23:51:38,902 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-20 23:51:38,902 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-11-20 23:51:38,902 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-11-20 23:51:38,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:51:38,903 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-20 23:51:38,903 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-20 23:51:38,904 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-20 23:51:38,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-20 23:51:38,905 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-20 23:51:38,905 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-20 23:51:38,905 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-20 23:51:38,905 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-20 23:51:38,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:51:38,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:51:38,906 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-20 23:51:38,906 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-20 23:51:39,098 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:51:39,100 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:51:40,538 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:51:41,285 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:51:41,286 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 23:51:41,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:51:41 BoogieIcfgContainer [2021-11-20 23:51:41,294 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:51:41,298 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:51:41,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:51:41,301 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:51:41,302 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:51:37" (1/3) ... [2021-11-20 23:51:41,302 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74e07ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:51:41, skipping insertion in model container [2021-11-20 23:51:41,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:51:38" (2/3) ... [2021-11-20 23:51:41,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74e07ece and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:51:41, skipping insertion in model container [2021-11-20 23:51:41,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:51:41" (3/3) ... [2021-11-20 23:51:41,306 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product03.cil.c [2021-11-20 23:51:41,315 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:51:41,316 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:51:41,384 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:51:41,394 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-20 23:51:41,395 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:51:41,430 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-20 23:51:41,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-20 23:51:41,449 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:41,450 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:41,451 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:41,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:41,456 INFO L85 PathProgramCache]: Analyzing trace with hash -336537817, now seen corresponding path program 1 times [2021-11-20 23:51:41,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:41,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066023919] [2021-11-20 23:51:41,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:41,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:41,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:42,075 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 23:51:42,075 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:42,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066023919] [2021-11-20 23:51:42,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066023919] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:51:42,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [794137365] [2021-11-20 23:51:42,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:42,077 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:42,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:42,085 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:42,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:51:42,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:42,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:51:42,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:42,709 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-20 23:51:42,710 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:51:42,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [794137365] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:42,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:51:42,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:51:42,713 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430112649] [2021-11-20 23:51:42,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:42,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:42,719 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:42,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:42,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:51:42,750 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-20 23:51:43,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:43,034 INFO L93 Difference]: Finished difference Result 1135 states and 1815 transitions. [2021-11-20 23:51:43,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:43,037 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2021-11-20 23:51:43,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:43,061 INFO L225 Difference]: With dead ends: 1135 [2021-11-20 23:51:43,068 INFO L226 Difference]: Without dead ends: 733 [2021-11-20 23:51:43,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:51:43,087 INFO L933 BasicCegarLoop]: 703 mSDtfsCounter, 506 mSDsluCounter, 616 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:43,089 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [506 Valid, 1286 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:51:43,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 733 states. [2021-11-20 23:51:43,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 733 to 721. [2021-11-20 23:51:43,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 721 states, 487 states have (on average 1.566735112936345) internal successors, (763), 518 states have internal predecessors, (763), 187 states have call successors, (187), 47 states have call predecessors, (187), 46 states have return successors, (189), 181 states have call predecessors, (189), 184 states have call successors, (189) [2021-11-20 23:51:43,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 721 states and 1139 transitions. [2021-11-20 23:51:43,269 INFO L78 Accepts]: Start accepts. Automaton has 721 states and 1139 transitions. Word has length 87 [2021-11-20 23:51:43,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:43,270 INFO L470 AbstractCegarLoop]: Abstraction has 721 states and 1139 transitions. [2021-11-20 23:51:43,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-20 23:51:43,271 INFO L276 IsEmpty]: Start isEmpty. Operand 721 states and 1139 transitions. [2021-11-20 23:51:43,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-11-20 23:51:43,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:43,288 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:43,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:51:43,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-11-20 23:51:43,502 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:43,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:43,503 INFO L85 PathProgramCache]: Analyzing trace with hash -903324750, now seen corresponding path program 1 times [2021-11-20 23:51:43,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:43,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177849119] [2021-11-20 23:51:43,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:43,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:43,740 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 23:51:43,741 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:43,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177849119] [2021-11-20 23:51:43,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177849119] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:51:43,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662094799] [2021-11-20 23:51:43,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:43,746 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:43,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:43,747 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:43,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:51:44,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:44,112 INFO L263 TraceCheckSpWp]: Trace formula consists of 1582 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:51:44,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:44,330 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-20 23:51:44,330 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:51:44,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662094799] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:44,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:51:44,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:51:44,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683714518] [2021-11-20 23:51:44,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:44,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:44,332 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:44,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:44,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:51:44,334 INFO L87 Difference]: Start difference. First operand 721 states and 1139 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-20 23:51:44,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:44,552 INFO L93 Difference]: Finished difference Result 1765 states and 2819 transitions. [2021-11-20 23:51:44,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:44,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2021-11-20 23:51:44,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:44,568 INFO L225 Difference]: With dead ends: 1765 [2021-11-20 23:51:44,569 INFO L226 Difference]: Without dead ends: 1056 [2021-11-20 23:51:44,575 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:51:44,579 INFO L933 BasicCegarLoop]: 673 mSDtfsCounter, 561 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:44,579 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [561 Valid, 1175 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:51:44,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1056 states. [2021-11-20 23:51:44,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1056 to 1032. [2021-11-20 23:51:44,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 701 states have (on average 1.5748930099857346) internal successors, (1104), 747 states have internal predecessors, (1104), 265 states have call successors, (265), 65 states have call predecessors, (265), 65 states have return successors, (272), 258 states have call predecessors, (272), 262 states have call successors, (272) [2021-11-20 23:51:44,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1641 transitions. [2021-11-20 23:51:44,696 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1641 transitions. Word has length 86 [2021-11-20 23:51:44,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:44,699 INFO L470 AbstractCegarLoop]: Abstraction has 1032 states and 1641 transitions. [2021-11-20 23:51:44,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-11-20 23:51:44,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1641 transitions. [2021-11-20 23:51:44,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-20 23:51:44,707 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:44,707 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:44,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:51:44,920 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:44,920 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:44,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:44,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1454362349, now seen corresponding path program 1 times [2021-11-20 23:51:44,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:44,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977269360] [2021-11-20 23:51:44,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:44,921 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:44,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:45,092 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-20 23:51:45,095 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:45,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977269360] [2021-11-20 23:51:45,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977269360] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:45,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:51:45,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 23:51:45,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64756174] [2021-11-20 23:51:45,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:45,098 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:51:45,098 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:45,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:51:45,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 23:51:45,099 INFO L87 Difference]: Start difference. First operand 1032 states and 1641 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-20 23:51:46,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:46,176 INFO L93 Difference]: Finished difference Result 3493 states and 5724 transitions. [2021-11-20 23:51:46,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:51:46,181 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2021-11-20 23:51:46,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:46,202 INFO L225 Difference]: With dead ends: 3493 [2021-11-20 23:51:46,203 INFO L226 Difference]: Without dead ends: 2473 [2021-11-20 23:51:46,212 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-20 23:51:46,215 INFO L933 BasicCegarLoop]: 970 mSDtfsCounter, 824 mSDsluCounter, 3377 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 4216 SdHoareTripleChecker+Invalid, 804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:46,216 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [895 Valid, 4216 Invalid, 804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 23:51:46,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2473 states. [2021-11-20 23:51:46,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2473 to 1930. [2021-11-20 23:51:46,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1930 states, 1337 states have (on average 1.5818997756170532) internal successors, (2115), 1425 states have internal predecessors, (2115), 473 states have call successors, (473), 118 states have call predecessors, (473), 119 states have return successors, (520), 446 states have call predecessors, (520), 469 states have call successors, (520) [2021-11-20 23:51:46,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1930 states to 1930 states and 3108 transitions. [2021-11-20 23:51:46,378 INFO L78 Accepts]: Start accepts. Automaton has 1930 states and 3108 transitions. Word has length 87 [2021-11-20 23:51:46,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:46,379 INFO L470 AbstractCegarLoop]: Abstraction has 1930 states and 3108 transitions. [2021-11-20 23:51:46,380 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-20 23:51:46,380 INFO L276 IsEmpty]: Start isEmpty. Operand 1930 states and 3108 transitions. [2021-11-20 23:51:46,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-20 23:51:46,384 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:46,387 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:46,387 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:51:46,387 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:46,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:46,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1056566648, now seen corresponding path program 1 times [2021-11-20 23:51:46,389 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:46,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108578016] [2021-11-20 23:51:46,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:46,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:46,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:46,525 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-20 23:51:46,525 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:46,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108578016] [2021-11-20 23:51:46,526 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108578016] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:51:46,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521761341] [2021-11-20 23:51:46,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:46,528 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:46,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:46,532 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:46,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:51:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:46,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-20 23:51:46,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:47,141 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-20 23:51:47,141 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:51:47,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521761341] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:47,142 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:51:47,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:51:47,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965173398] [2021-11-20 23:51:47,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:47,143 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:47,143 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:47,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:47,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:51:47,144 INFO L87 Difference]: Start difference. First operand 1930 states and 3108 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-20 23:51:47,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:47,497 INFO L93 Difference]: Finished difference Result 5530 states and 9011 transitions. [2021-11-20 23:51:47,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:47,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2021-11-20 23:51:47,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:47,528 INFO L225 Difference]: With dead ends: 5530 [2021-11-20 23:51:47,529 INFO L226 Difference]: Without dead ends: 3613 [2021-11-20 23:51:47,549 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:51:47,550 INFO L933 BasicCegarLoop]: 712 mSDtfsCounter, 493 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:47,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [493 Valid, 1232 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 23:51:47,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2021-11-20 23:51:47,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 3585. [2021-11-20 23:51:47,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 2463 states have (on average 1.5306536743808363) internal successors, (3770), 2637 states have internal predecessors, (3770), 894 states have call successors, (894), 230 states have call predecessors, (894), 227 states have return successors, (1025), 831 states have call predecessors, (1025), 888 states have call successors, (1025) [2021-11-20 23:51:47,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 5689 transitions. [2021-11-20 23:51:47,861 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 5689 transitions. Word has length 88 [2021-11-20 23:51:47,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:47,863 INFO L470 AbstractCegarLoop]: Abstraction has 3585 states and 5689 transitions. [2021-11-20 23:51:47,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-20 23:51:47,863 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 5689 transitions. [2021-11-20 23:51:47,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-20 23:51:47,873 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:47,874 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:47,912 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 23:51:48,100 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:48,100 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:48,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:48,101 INFO L85 PathProgramCache]: Analyzing trace with hash 766299694, now seen corresponding path program 1 times [2021-11-20 23:51:48,101 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:48,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096018170] [2021-11-20 23:51:48,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:48,101 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:48,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:48,291 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-20 23:51:48,291 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:48,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096018170] [2021-11-20 23:51:48,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096018170] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:51:48,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756223490] [2021-11-20 23:51:48,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:48,292 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:48,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:48,296 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:48,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 23:51:48,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:48,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 1590 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 23:51:48,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:48,846 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-20 23:51:48,847 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:51:48,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756223490] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:48,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:51:48,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-20 23:51:48,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762529731] [2021-11-20 23:51:48,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:48,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:51:48,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:48,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:51:48,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:51:48,849 INFO L87 Difference]: Start difference. First operand 3585 states and 5689 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-20 23:51:49,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:49,930 INFO L93 Difference]: Finished difference Result 7326 states and 11781 transitions. [2021-11-20 23:51:49,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:51:49,931 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2021-11-20 23:51:49,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:49,966 INFO L225 Difference]: With dead ends: 7326 [2021-11-20 23:51:49,966 INFO L226 Difference]: Without dead ends: 3753 [2021-11-20 23:51:50,002 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-11-20 23:51:50,005 INFO L933 BasicCegarLoop]: 704 mSDtfsCounter, 638 mSDsluCounter, 2706 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 3283 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:50,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [698 Valid, 3283 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-20 23:51:50,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3753 states. [2021-11-20 23:51:50,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3753 to 3735. [2021-11-20 23:51:50,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3735 states, 2503 states have (on average 1.5101877746703956) internal successors, (3780), 2725 states have internal predecessors, (3780), 1014 states have call successors, (1014), 214 states have call predecessors, (1014), 217 states have return successors, (1204), 931 states have call predecessors, (1204), 1008 states have call successors, (1204) [2021-11-20 23:51:50,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3735 states to 3735 states and 5998 transitions. [2021-11-20 23:51:50,310 INFO L78 Accepts]: Start accepts. Automaton has 3735 states and 5998 transitions. Word has length 89 [2021-11-20 23:51:50,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:50,310 INFO L470 AbstractCegarLoop]: Abstraction has 3735 states and 5998 transitions. [2021-11-20 23:51:50,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-20 23:51:50,311 INFO L276 IsEmpty]: Start isEmpty. Operand 3735 states and 5998 transitions. [2021-11-20 23:51:50,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-20 23:51:50,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:50,314 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:50,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 23:51:50,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:50,536 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:50,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:50,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1544903673, now seen corresponding path program 1 times [2021-11-20 23:51:50,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:50,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27089778] [2021-11-20 23:51:50,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:50,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:50,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:50,655 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-20 23:51:50,656 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:50,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27089778] [2021-11-20 23:51:50,659 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27089778] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:51:50,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314032115] [2021-11-20 23:51:50,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:50,660 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:50,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:50,661 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:50,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 23:51:50,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:50,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 1578 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:51:50,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:51,163 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 23:51:51,163 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:51:51,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314032115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:51,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:51:51,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2021-11-20 23:51:51,164 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803042190] [2021-11-20 23:51:51,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:51,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:51:51,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:51,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:51:51,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:51:51,166 INFO L87 Difference]: Start difference. First operand 3735 states and 5998 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-20 23:51:51,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:51,583 INFO L93 Difference]: Finished difference Result 8179 states and 13214 transitions. [2021-11-20 23:51:51,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:51:51,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2021-11-20 23:51:51,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:51,627 INFO L225 Difference]: With dead ends: 8179 [2021-11-20 23:51:51,628 INFO L226 Difference]: Without dead ends: 4456 [2021-11-20 23:51:51,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 23:51:51,661 INFO L933 BasicCegarLoop]: 775 mSDtfsCounter, 559 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 559 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:51,661 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [559 Valid, 1274 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:51:51,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4456 states. [2021-11-20 23:51:51,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4456 to 3672. [2021-11-20 23:51:51,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3672 states, 2460 states have (on average 1.5089430894308944) internal successors, (3712), 2681 states have internal predecessors, (3712), 1002 states have call successors, (1002), 210 states have call predecessors, (1002), 209 states have return successors, (1151), 916 states have call predecessors, (1151), 996 states have call successors, (1151) [2021-11-20 23:51:52,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3672 states to 3672 states and 5865 transitions. [2021-11-20 23:51:52,033 INFO L78 Accepts]: Start accepts. Automaton has 3672 states and 5865 transitions. Word has length 88 [2021-11-20 23:51:52,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:52,034 INFO L470 AbstractCegarLoop]: Abstraction has 3672 states and 5865 transitions. [2021-11-20 23:51:52,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-20 23:51:52,034 INFO L276 IsEmpty]: Start isEmpty. Operand 3672 states and 5865 transitions. [2021-11-20 23:51:52,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-20 23:51:52,038 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:52,038 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:52,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 23:51:52,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:52,252 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:52,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:52,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1736239229, now seen corresponding path program 1 times [2021-11-20 23:51:52,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:52,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715899255] [2021-11-20 23:51:52,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:52,253 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:52,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:52,463 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-20 23:51:52,463 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:52,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715899255] [2021-11-20 23:51:52,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715899255] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:51:52,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384294685] [2021-11-20 23:51:52,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:52,464 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:52,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:52,465 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:52,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 23:51:52,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:52,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 23:51:52,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:53,331 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-20 23:51:53,332 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:51:53,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384294685] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:53,332 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:51:53,332 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2021-11-20 23:51:53,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201923975] [2021-11-20 23:51:53,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:53,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 23:51:53,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:53,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 23:51:53,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-20 23:51:53,335 INFO L87 Difference]: Start difference. First operand 3672 states and 5865 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-20 23:51:55,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:55,667 INFO L93 Difference]: Finished difference Result 9118 states and 14875 transitions. [2021-11-20 23:51:55,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 23:51:55,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2021-11-20 23:51:55,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:55,721 INFO L225 Difference]: With dead ends: 9118 [2021-11-20 23:51:55,721 INFO L226 Difference]: Without dead ends: 5458 [2021-11-20 23:51:55,743 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2021-11-20 23:51:55,744 INFO L933 BasicCegarLoop]: 811 mSDtfsCounter, 1607 mSDsluCounter, 1755 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 2433 SdHoareTripleChecker+Invalid, 2542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 276 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:55,744 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1664 Valid, 2433 Invalid, 2542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [276 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-20 23:51:55,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5458 states. [2021-11-20 23:51:56,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5458 to 4012. [2021-11-20 23:51:56,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4012 states, 2716 states have (on average 1.4911634756995582) internal successors, (4050), 2945 states have internal predecessors, (4050), 1062 states have call successors, (1062), 238 states have call predecessors, (1062), 233 states have return successors, (1213), 964 states have call predecessors, (1213), 1056 states have call successors, (1213) [2021-11-20 23:51:56,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4012 states to 4012 states and 6325 transitions. [2021-11-20 23:51:56,168 INFO L78 Accepts]: Start accepts. Automaton has 4012 states and 6325 transitions. Word has length 94 [2021-11-20 23:51:56,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:56,169 INFO L470 AbstractCegarLoop]: Abstraction has 4012 states and 6325 transitions. [2021-11-20 23:51:56,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2021-11-20 23:51:56,171 INFO L276 IsEmpty]: Start isEmpty. Operand 4012 states and 6325 transitions. [2021-11-20 23:51:56,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-11-20 23:51:56,175 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:56,175 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:56,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-20 23:51:56,400 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:56,400 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:56,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:56,401 INFO L85 PathProgramCache]: Analyzing trace with hash 734653633, now seen corresponding path program 1 times [2021-11-20 23:51:56,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:56,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718183213] [2021-11-20 23:51:56,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:56,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:56,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:56,609 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-20 23:51:56,609 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:56,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718183213] [2021-11-20 23:51:56,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718183213] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:51:56,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222256338] [2021-11-20 23:51:56,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:56,610 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:56,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:56,616 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:56,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-20 23:51:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:56,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:51:56,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:57,135 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-20 23:51:57,135 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:51:57,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222256338] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:51:57,136 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:51:57,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2021-11-20 23:51:57,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [503005287] [2021-11-20 23:51:57,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:51:57,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:51:57,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:51:57,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:51:57,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-11-20 23:51:57,138 INFO L87 Difference]: Start difference. First operand 4012 states and 6325 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-20 23:51:57,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:51:57,753 INFO L93 Difference]: Finished difference Result 8369 states and 13490 transitions. [2021-11-20 23:51:57,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 23:51:57,754 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 99 [2021-11-20 23:51:57,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:51:57,822 INFO L225 Difference]: With dead ends: 8369 [2021-11-20 23:51:57,822 INFO L226 Difference]: Without dead ends: 5178 [2021-11-20 23:51:57,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-11-20 23:51:57,848 INFO L933 BasicCegarLoop]: 653 mSDtfsCounter, 139 mSDsluCounter, 2631 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 3148 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:51:57,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [139 Valid, 3148 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 23:51:57,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5178 states. [2021-11-20 23:51:58,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5178 to 4236. [2021-11-20 23:51:58,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4236 states, 2868 states have (on average 1.4853556485355648) internal successors, (4260), 3118 states have internal predecessors, (4260), 1121 states have call successors, (1121), 238 states have call predecessors, (1121), 246 states have return successors, (1312), 1033 states have call predecessors, (1312), 1115 states have call successors, (1312) [2021-11-20 23:51:58,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4236 states to 4236 states and 6693 transitions. [2021-11-20 23:51:58,290 INFO L78 Accepts]: Start accepts. Automaton has 4236 states and 6693 transitions. Word has length 99 [2021-11-20 23:51:58,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:51:58,291 INFO L470 AbstractCegarLoop]: Abstraction has 4236 states and 6693 transitions. [2021-11-20 23:51:58,291 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-20 23:51:58,291 INFO L276 IsEmpty]: Start isEmpty. Operand 4236 states and 6693 transitions. [2021-11-20 23:51:58,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-20 23:51:58,295 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:51:58,295 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:51:58,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-11-20 23:51:58,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:58,515 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:51:58,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:51:58,515 INFO L85 PathProgramCache]: Analyzing trace with hash 247143736, now seen corresponding path program 1 times [2021-11-20 23:51:58,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:51:58,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852861021] [2021-11-20 23:51:58,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:58,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:51:58,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:58,759 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 23:51:58,760 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:51:58,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852861021] [2021-11-20 23:51:58,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852861021] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:51:58,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79500750] [2021-11-20 23:51:58,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:51:58,761 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:51:58,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:51:58,762 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:51:58,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-20 23:51:59,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:51:59,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 1629 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 23:51:59,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:51:59,631 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-20 23:51:59,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:52:00,188 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-20 23:52:00,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79500750] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-20 23:52:00,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2021-11-20 23:52:00,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2021-11-20 23:52:00,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898953006] [2021-11-20 23:52:00,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:00,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-20 23:52:00,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:00,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-20 23:52:00,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2021-11-20 23:52:00,194 INFO L87 Difference]: Start difference. First operand 4236 states and 6693 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-20 23:52:04,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:04,271 INFO L93 Difference]: Finished difference Result 11586 states and 19264 transitions. [2021-11-20 23:52:04,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-20 23:52:04,272 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2021-11-20 23:52:04,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:04,360 INFO L225 Difference]: With dead ends: 11586 [2021-11-20 23:52:04,361 INFO L226 Difference]: Without dead ends: 8537 [2021-11-20 23:52:04,390 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2021-11-20 23:52:04,394 INFO L933 BasicCegarLoop]: 731 mSDtfsCounter, 1909 mSDsluCounter, 3025 mSDsCounter, 0 mSdLazyCounter, 2842 mSolverCounterSat, 874 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1993 SdHoareTripleChecker+Valid, 3594 SdHoareTripleChecker+Invalid, 3716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 874 IncrementalHoareTripleChecker+Valid, 2842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:04,394 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1993 Valid, 3594 Invalid, 3716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [874 Valid, 2842 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2021-11-20 23:52:04,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8537 states. [2021-11-20 23:52:05,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8537 to 7336. [2021-11-20 23:52:05,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7336 states, 5182 states have (on average 1.489193361636434) internal successors, (7717), 5472 states have internal predecessors, (7717), 1647 states have call successors, (1647), 468 states have call predecessors, (1647), 506 states have return successors, (2376), 1539 states have call predecessors, (2376), 1639 states have call successors, (2376) [2021-11-20 23:52:05,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7336 states to 7336 states and 11740 transitions. [2021-11-20 23:52:05,212 INFO L78 Accepts]: Start accepts. Automaton has 7336 states and 11740 transitions. Word has length 103 [2021-11-20 23:52:05,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:05,214 INFO L470 AbstractCegarLoop]: Abstraction has 7336 states and 11740 transitions. [2021-11-20 23:52:05,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-20 23:52:05,214 INFO L276 IsEmpty]: Start isEmpty. Operand 7336 states and 11740 transitions. [2021-11-20 23:52:05,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-20 23:52:05,221 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:05,221 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:52:05,247 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-11-20 23:52:05,424 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:05,424 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:05,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:05,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1963665248, now seen corresponding path program 1 times [2021-11-20 23:52:05,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:05,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273153235] [2021-11-20 23:52:05,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:05,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:05,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:05,607 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-20 23:52:05,607 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:05,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273153235] [2021-11-20 23:52:05,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273153235] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:52:05,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180788818] [2021-11-20 23:52:05,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:05,608 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:05,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:52:05,609 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:52:05,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-20 23:52:05,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:05,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 1646 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:52:05,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:52:06,230 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-20 23:52:06,231 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:52:06,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180788818] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:52:06,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:52:06,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2021-11-20 23:52:06,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683813375] [2021-11-20 23:52:06,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:06,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:52:06,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:06,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:52:06,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-11-20 23:52:06,235 INFO L87 Difference]: Start difference. First operand 7336 states and 11740 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-20 23:52:07,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:07,446 INFO L93 Difference]: Finished difference Result 13499 states and 21652 transitions. [2021-11-20 23:52:07,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 23:52:07,447 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2021-11-20 23:52:07,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:07,522 INFO L225 Difference]: With dead ends: 13499 [2021-11-20 23:52:07,523 INFO L226 Difference]: Without dead ends: 7358 [2021-11-20 23:52:07,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-11-20 23:52:07,572 INFO L933 BasicCegarLoop]: 726 mSDtfsCounter, 417 mSDsluCounter, 1953 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 2579 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:07,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [417 Valid, 2579 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-20 23:52:07,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7358 states. [2021-11-20 23:52:08,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7358 to 7336. [2021-11-20 23:52:08,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7336 states, 5182 states have (on average 1.489193361636434) internal successors, (7717), 5472 states have internal predecessors, (7717), 1647 states have call successors, (1647), 468 states have call predecessors, (1647), 506 states have return successors, (2368), 1539 states have call predecessors, (2368), 1639 states have call successors, (2368) [2021-11-20 23:52:08,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7336 states to 7336 states and 11732 transitions. [2021-11-20 23:52:08,256 INFO L78 Accepts]: Start accepts. Automaton has 7336 states and 11732 transitions. Word has length 107 [2021-11-20 23:52:08,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:08,256 INFO L470 AbstractCegarLoop]: Abstraction has 7336 states and 11732 transitions. [2021-11-20 23:52:08,257 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2021-11-20 23:52:08,257 INFO L276 IsEmpty]: Start isEmpty. Operand 7336 states and 11732 transitions. [2021-11-20 23:52:08,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2021-11-20 23:52:08,263 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:08,264 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:52:08,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-20 23:52:08,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:08,492 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:08,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:08,493 INFO L85 PathProgramCache]: Analyzing trace with hash 866008532, now seen corresponding path program 1 times [2021-11-20 23:52:08,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:08,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557260687] [2021-11-20 23:52:08,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:08,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:08,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:08,686 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-20 23:52:08,687 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:08,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557260687] [2021-11-20 23:52:08,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557260687] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:52:08,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1965748218] [2021-11-20 23:52:08,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:08,688 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:08,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:52:08,689 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:52:08,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-20 23:52:09,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:09,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 1742 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-20 23:52:09,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:52:09,549 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-20 23:52:09,550 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:52:09,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1965748218] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:52:09,550 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:52:09,550 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2021-11-20 23:52:09,551 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967304884] [2021-11-20 23:52:09,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:09,551 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:52:09,551 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:09,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:52:09,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2021-11-20 23:52:09,553 INFO L87 Difference]: Start difference. First operand 7336 states and 11732 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-20 23:52:11,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:11,751 INFO L93 Difference]: Finished difference Result 24998 states and 42985 transitions. [2021-11-20 23:52:11,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:52:11,752 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 134 [2021-11-20 23:52:11,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:11,912 INFO L225 Difference]: With dead ends: 24998 [2021-11-20 23:52:11,912 INFO L226 Difference]: Without dead ends: 17674 [2021-11-20 23:52:11,977 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-11-20 23:52:11,978 INFO L933 BasicCegarLoop]: 982 mSDtfsCounter, 790 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 858 SdHoareTripleChecker+Valid, 4267 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:11,979 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [858 Valid, 4267 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-20 23:52:12,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17674 states. [2021-11-20 23:52:13,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17674 to 14582. [2021-11-20 23:52:13,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14582 states, 10332 states have (on average 1.485191637630662) internal successors, (15345), 10924 states have internal predecessors, (15345), 3283 states have call successors, (3283), 887 states have call predecessors, (3283), 966 states have return successors, (5481), 3016 states have call predecessors, (5481), 3271 states have call successors, (5481) [2021-11-20 23:52:13,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14582 states to 14582 states and 24109 transitions. [2021-11-20 23:52:13,261 INFO L78 Accepts]: Start accepts. Automaton has 14582 states and 24109 transitions. Word has length 134 [2021-11-20 23:52:13,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:13,261 INFO L470 AbstractCegarLoop]: Abstraction has 14582 states and 24109 transitions. [2021-11-20 23:52:13,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-20 23:52:13,261 INFO L276 IsEmpty]: Start isEmpty. Operand 14582 states and 24109 transitions. [2021-11-20 23:52:13,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-20 23:52:13,268 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:13,268 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:52:13,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-20 23:52:13,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:13,484 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:13,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:13,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1883580168, now seen corresponding path program 1 times [2021-11-20 23:52:13,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:13,485 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256619664] [2021-11-20 23:52:13,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:13,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:13,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:13,715 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2021-11-20 23:52:13,715 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:13,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256619664] [2021-11-20 23:52:13,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256619664] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:52:13,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:52:13,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-20 23:52:13,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082639477] [2021-11-20 23:52:13,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:13,716 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-20 23:52:13,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:13,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-20 23:52:13,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-11-20 23:52:13,717 INFO L87 Difference]: Start difference. First operand 14582 states and 24109 transitions. Second operand has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-20 23:52:21,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:21,297 INFO L93 Difference]: Finished difference Result 55102 states and 95330 transitions. [2021-11-20 23:52:21,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-11-20 23:52:21,298 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) Word has length 140 [2021-11-20 23:52:21,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:21,645 INFO L225 Difference]: With dead ends: 55102 [2021-11-20 23:52:21,645 INFO L226 Difference]: Without dead ends: 40532 [2021-11-20 23:52:21,767 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=309, Invalid=1761, Unknown=0, NotChecked=0, Total=2070 [2021-11-20 23:52:21,768 INFO L933 BasicCegarLoop]: 755 mSDtfsCounter, 3266 mSDsluCounter, 4140 mSDsCounter, 0 mSdLazyCounter, 7823 mSolverCounterSat, 1506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3369 SdHoareTripleChecker+Valid, 4604 SdHoareTripleChecker+Invalid, 9329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1506 IncrementalHoareTripleChecker+Valid, 7823 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:21,769 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3369 Valid, 4604 Invalid, 9329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1506 Valid, 7823 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-20 23:52:21,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40532 states. [2021-11-20 23:52:24,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40532 to 35037. [2021-11-20 23:52:24,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35037 states, 25848 states have (on average 1.489051377282575) internal successors, (38489), 26800 states have internal predecessors, (38489), 6460 states have call successors, (6460), 2463 states have call predecessors, (6460), 2728 states have return successors, (10627), 6199 states have call predecessors, (10627), 6440 states have call successors, (10627) [2021-11-20 23:52:24,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35037 states to 35037 states and 55576 transitions. [2021-11-20 23:52:24,921 INFO L78 Accepts]: Start accepts. Automaton has 35037 states and 55576 transitions. Word has length 140 [2021-11-20 23:52:24,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:24,922 INFO L470 AbstractCegarLoop]: Abstraction has 35037 states and 55576 transitions. [2021-11-20 23:52:24,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2021-11-20 23:52:24,923 INFO L276 IsEmpty]: Start isEmpty. Operand 35037 states and 55576 transitions. [2021-11-20 23:52:24,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-20 23:52:24,938 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:24,939 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:52:24,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 23:52:24,939 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:24,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:24,940 INFO L85 PathProgramCache]: Analyzing trace with hash 77619140, now seen corresponding path program 1 times [2021-11-20 23:52:24,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:24,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208448029] [2021-11-20 23:52:24,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:24,940 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:24,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:25,054 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-20 23:52:25,055 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:25,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208448029] [2021-11-20 23:52:25,055 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208448029] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:52:25,055 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:52:25,055 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:52:25,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638325217] [2021-11-20 23:52:25,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:52:25,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:52:25,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:52:25,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:52:25,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:52:25,058 INFO L87 Difference]: Start difference. First operand 35037 states and 55576 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-20 23:52:28,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:52:28,861 INFO L93 Difference]: Finished difference Result 81862 states and 131642 transitions. [2021-11-20 23:52:28,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:52:28,862 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 172 [2021-11-20 23:52:28,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:52:29,394 INFO L225 Difference]: With dead ends: 81862 [2021-11-20 23:52:29,394 INFO L226 Difference]: Without dead ends: 46837 [2021-11-20 23:52:29,634 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:52:29,637 INFO L933 BasicCegarLoop]: 804 mSDtfsCounter, 520 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1380 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:52:29,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [520 Valid, 1380 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 23:52:29,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46837 states. [2021-11-20 23:52:32,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46837 to 46468. [2021-11-20 23:52:32,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46468 states, 34331 states have (on average 1.489149748041129) internal successors, (51124), 35609 states have internal predecessors, (51124), 8512 states have call successors, (8512), 3253 states have call predecessors, (8512), 3624 states have return successors, (14110), 8175 states have call predecessors, (14110), 8492 states have call successors, (14110) [2021-11-20 23:52:33,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46468 states to 46468 states and 73746 transitions. [2021-11-20 23:52:33,710 INFO L78 Accepts]: Start accepts. Automaton has 46468 states and 73746 transitions. Word has length 172 [2021-11-20 23:52:33,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:52:33,711 INFO L470 AbstractCegarLoop]: Abstraction has 46468 states and 73746 transitions. [2021-11-20 23:52:33,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-20 23:52:33,712 INFO L276 IsEmpty]: Start isEmpty. Operand 46468 states and 73746 transitions. [2021-11-20 23:52:33,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2021-11-20 23:52:33,736 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:52:33,737 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:52:33,737 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 23:52:33,737 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:52:33,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:52:33,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1220432249, now seen corresponding path program 1 times [2021-11-20 23:52:33,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:52:33,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736513003] [2021-11-20 23:52:33,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:33,738 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:52:33,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:33,932 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-20 23:52:33,932 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:52:33,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736513003] [2021-11-20 23:52:33,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736513003] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:52:33,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652642019] [2021-11-20 23:52:33,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:52:33,934 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:52:33,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:52:33,935 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:52:33,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1075887b-4dfc-43d7-8e10-bda0d3be5164/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-20 23:52:34,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:52:34,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 2060 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:52:34,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:52:34,750 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 76 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-20 23:52:34,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:52:35,298 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-20 23:52:35,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652642019] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 23:52:35,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [934737058] [2021-11-20 23:52:35,328 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2021-11-20 23:52:35,329 INFO L166 IcfgInterpreter]: Building call graph [2021-11-20 23:52:35,335 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-20 23:52:35,341 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-20 23:52:35,342 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-20 23:54:07,048 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 51 for LOIs [2021-11-20 23:54:40,016 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 35 for LOIs [2021-11-20 23:54:40,195 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 52 for LOIs [2021-11-20 23:54:48,752 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 43 for LOIs [2021-11-20 23:54:51,146 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 597 for LOIs