./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f89a8ce65f650dd979d04d2db9dc53ba483e2a2b64be3f70ae15b036e4b11b5a --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 17:52:04,217 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 17:52:04,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 17:52:04,260 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 17:52:04,265 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 17:52:04,266 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 17:52:04,268 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 17:52:04,273 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 17:52:04,279 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 17:52:04,282 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 17:52:04,283 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 17:52:04,285 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 17:52:04,288 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 17:52:04,293 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 17:52:04,296 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 17:52:04,300 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 17:52:04,303 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 17:52:04,310 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 17:52:04,313 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 17:52:04,318 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 17:52:04,325 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 17:52:04,327 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 17:52:04,331 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 17:52:04,332 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 17:52:04,339 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 17:52:04,342 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 17:52:04,343 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 17:52:04,345 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 17:52:04,346 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 17:52:04,348 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 17:52:04,349 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 17:52:04,350 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 17:52:04,353 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 17:52:04,354 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 17:52:04,356 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 17:52:04,356 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 17:52:04,357 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 17:52:04,357 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 17:52:04,358 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 17:52:04,359 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 17:52:04,360 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 17:52:04,361 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 17:52:04,414 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 17:52:04,414 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 17:52:04,415 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 17:52:04,415 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 17:52:04,417 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 17:52:04,424 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 17:52:04,425 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 17:52:04,425 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 17:52:04,425 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 17:52:04,426 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 17:52:04,427 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 17:52:04,428 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 17:52:04,428 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 17:52:04,428 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 17:52:04,428 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 17:52:04,429 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 17:52:04,429 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 17:52:04,429 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 17:52:04,430 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 17:52:04,430 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 17:52:04,431 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 17:52:04,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 17:52:04,431 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 17:52:04,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 17:52:04,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 17:52:04,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 17:52:04,434 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 17:52:04,434 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 17:52:04,434 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 17:52:04,435 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 17:52:04,435 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 17:52:04,435 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 17:52:04,436 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:52:04,436 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 17:52:04,436 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 17:52:04,437 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 17:52:04,437 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 17:52:04,437 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 17:52:04,437 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 17:52:04,438 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 17:52:04,438 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 17:52:04,438 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_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f89a8ce65f650dd979d04d2db9dc53ba483e2a2b64be3f70ae15b036e4b11b5a [2021-11-25 17:52:04,869 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 17:52:04,913 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 17:52:04,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 17:52:04,918 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 17:52:04,919 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 17:52:04,920 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2021-11-25 17:52:05,014 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/data/290987419/2ab15377f5894278a38c3ef7e255db29/FLAG2e6bf994e [2021-11-25 17:52:05,879 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 17:52:05,879 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c [2021-11-25 17:52:05,921 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/data/290987419/2ab15377f5894278a38c3ef7e255db29/FLAG2e6bf994e [2021-11-25 17:52:05,989 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/data/290987419/2ab15377f5894278a38c3ef7e255db29 [2021-11-25 17:52:05,992 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 17:52:05,994 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 17:52:05,996 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 17:52:05,997 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 17:52:06,001 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 17:52:06,002 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:52:05" (1/1) ... [2021-11-25 17:52:06,004 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a8f8e0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06, skipping insertion in model container [2021-11-25 17:52:06,004 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:52:05" (1/1) ... [2021-11-25 17:52:06,013 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 17:52:06,116 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 17:52:06,308 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_3145befe-f154-43e8-9c90-32d51e650b4d/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c[1811,1824] [2021-11-25 17:52:06,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:52:06,705 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 17:52:06,722 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_3145befe-f154-43e8-9c90-32d51e650b4d/sv-benchmarks/c/product-lines/elevator_spec13_product22.cil.c[1811,1824] [2021-11-25 17:52:06,858 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:52:06,893 INFO L208 MainTranslator]: Completed translation [2021-11-25 17:52:06,893 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06 WrapperNode [2021-11-25 17:52:06,894 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 17:52:06,895 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 17:52:06,895 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 17:52:06,895 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 17:52:06,904 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:06,965 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,038 INFO L137 Inliner]: procedures = 92, calls = 344, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 839 [2021-11-25 17:52:07,038 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 17:52:07,052 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 17:52:07,052 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 17:52:07,052 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 17:52:07,062 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,062 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,071 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,102 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,123 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,147 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,158 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 17:52:07,161 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 17:52:07,164 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 17:52:07,164 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 17:52:07,169 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (1/1) ... [2021-11-25 17:52:07,186 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:52:07,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:52:07,229 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 17:52:07,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 17:52:07,296 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-25 17:52:07,297 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-25 17:52:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 17:52:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-25 17:52:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-25 17:52:07,298 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 17:52:07,298 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 17:52:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2021-11-25 17:52:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2021-11-25 17:52:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 17:52:07,299 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 17:52:07,299 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 17:52:07,300 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 17:52:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-25 17:52:07,300 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-25 17:52:07,300 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 17:52:07,301 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 17:52:07,301 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 17:52:07,301 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 17:52:07,301 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 17:52:07,302 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 17:52:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 17:52:07,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 17:52:07,302 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 17:52:07,302 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 17:52:07,303 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 17:52:07,303 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 17:52:07,304 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 17:52:07,304 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 17:52:07,304 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 17:52:07,304 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 17:52:07,305 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 17:52:07,305 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 17:52:07,305 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 17:52:07,306 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 17:52:07,306 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 17:52:07,306 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 17:52:07,306 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 17:52:07,307 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 17:52:07,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 17:52:07,307 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 17:52:07,308 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 17:52:07,308 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 17:52:07,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 17:52:07,309 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 17:52:07,309 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 17:52:07,310 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 17:52:07,311 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 17:52:07,311 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2021-11-25 17:52:07,312 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2021-11-25 17:52:07,312 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2021-11-25 17:52:07,312 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2021-11-25 17:52:07,313 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 17:52:07,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 17:52:07,313 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 17:52:07,314 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 17:52:07,577 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 17:52:07,579 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 17:52:09,045 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 17:52:09,844 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 17:52:09,844 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-25 17:52:09,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:52:09 BoogieIcfgContainer [2021-11-25 17:52:09,849 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 17:52:09,854 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 17:52:09,854 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 17:52:09,858 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 17:52:09,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:52:05" (1/3) ... [2021-11-25 17:52:09,861 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2dc350 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:52:09, skipping insertion in model container [2021-11-25 17:52:09,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:52:06" (2/3) ... [2021-11-25 17:52:09,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2dc350 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:52:09, skipping insertion in model container [2021-11-25 17:52:09,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:52:09" (3/3) ... [2021-11-25 17:52:09,864 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product22.cil.c [2021-11-25 17:52:09,871 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 17:52:09,872 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 17:52:09,937 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 17:52:09,945 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 17:52:09,945 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 17:52:10,054 INFO L276 IsEmpty]: Start isEmpty. Operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2021-11-25 17:52:10,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-25 17:52:10,136 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:10,138 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 17:52:10,138 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:10,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:10,156 INFO L85 PathProgramCache]: Analyzing trace with hash 113876529, now seen corresponding path program 1 times [2021-11-25 17:52:10,171 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:10,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945629076] [2021-11-25 17:52:10,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:10,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:10,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:10,922 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 17:52:10,923 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:10,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945629076] [2021-11-25 17:52:10,924 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945629076] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:10,924 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:10,925 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 17:52:10,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741469396] [2021-11-25 17:52:10,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:10,933 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:52:10,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:10,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:52:10,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:52:10,982 INFO L87 Difference]: Start difference. First operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-25 17:52:14,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:14,803 INFO L93 Difference]: Finished difference Result 1726 states and 2836 transitions. [2021-11-25 17:52:14,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:52:14,806 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2021-11-25 17:52:14,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:14,845 INFO L225 Difference]: With dead ends: 1726 [2021-11-25 17:52:14,845 INFO L226 Difference]: Without dead ends: 1311 [2021-11-25 17:52:14,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-11-25 17:52:14,862 INFO L933 BasicCegarLoop]: 1218 mSDtfsCounter, 1558 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 2050 mSolverCounterSat, 356 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1631 SdHoareTripleChecker+Valid, 1905 SdHoareTripleChecker+Invalid, 2406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 356 IncrementalHoareTripleChecker+Valid, 2050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:14,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1631 Valid, 1905 Invalid, 2406 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [356 Valid, 2050 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-25 17:52:14,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2021-11-25 17:52:15,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1198. [2021-11-25 17:52:15,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1198 states, 868 states have (on average 1.596774193548387) internal successors, (1386), 903 states have internal predecessors, (1386), 268 states have call successors, (268), 62 states have call predecessors, (268), 61 states have return successors, (286), 247 states have call predecessors, (286), 264 states have call successors, (286) [2021-11-25 17:52:15,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1940 transitions. [2021-11-25 17:52:15,108 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1940 transitions. Word has length 70 [2021-11-25 17:52:15,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:15,116 INFO L470 AbstractCegarLoop]: Abstraction has 1198 states and 1940 transitions. [2021-11-25 17:52:15,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-25 17:52:15,119 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1940 transitions. [2021-11-25 17:52:15,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-25 17:52:15,133 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:15,134 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:52:15,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 17:52:15,136 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:15,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:15,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1067359487, now seen corresponding path program 1 times [2021-11-25 17:52:15,143 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:15,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441382250] [2021-11-25 17:52:15,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:15,144 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:15,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:15,504 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-11-25 17:52:15,505 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:15,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441382250] [2021-11-25 17:52:15,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441382250] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:15,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:15,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 17:52:15,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962278352] [2021-11-25 17:52:15,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:15,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 17:52:15,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:15,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 17:52:15,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:52:15,510 INFO L87 Difference]: Start difference. First operand 1198 states and 1940 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-25 17:52:19,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:19,047 INFO L93 Difference]: Finished difference Result 4078 states and 6678 transitions. [2021-11-25 17:52:19,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-25 17:52:19,048 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 128 [2021-11-25 17:52:19,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:19,082 INFO L225 Difference]: With dead ends: 4078 [2021-11-25 17:52:19,082 INFO L226 Difference]: Without dead ends: 2895 [2021-11-25 17:52:19,101 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2021-11-25 17:52:19,104 INFO L933 BasicCegarLoop]: 1154 mSDtfsCounter, 1266 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 3865 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 2445 SdHoareTripleChecker+Invalid, 4358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 3865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:19,105 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1349 Valid, 2445 Invalid, 4358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 3865 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2021-11-25 17:52:19,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2895 states. [2021-11-25 17:52:19,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2895 to 2856. [2021-11-25 17:52:19,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2856 states, 2080 states have (on average 1.5576923076923077) internal successors, (3240), 2135 states have internal predecessors, (3240), 645 states have call successors, (645), 121 states have call predecessors, (645), 130 states have return successors, (771), 621 states have call predecessors, (771), 639 states have call successors, (771) [2021-11-25 17:52:19,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 2856 states and 4656 transitions. [2021-11-25 17:52:19,409 INFO L78 Accepts]: Start accepts. Automaton has 2856 states and 4656 transitions. Word has length 128 [2021-11-25 17:52:19,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:19,412 INFO L470 AbstractCegarLoop]: Abstraction has 2856 states and 4656 transitions. [2021-11-25 17:52:19,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 5 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-25 17:52:19,414 INFO L276 IsEmpty]: Start isEmpty. Operand 2856 states and 4656 transitions. [2021-11-25 17:52:19,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2021-11-25 17:52:19,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:19,429 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:52:19,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 17:52:19,430 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:19,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:19,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1760886813, now seen corresponding path program 1 times [2021-11-25 17:52:19,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:19,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163410819] [2021-11-25 17:52:19,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:19,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:19,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:19,801 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 17:52:19,802 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:19,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163410819] [2021-11-25 17:52:19,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163410819] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 17:52:19,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108690389] [2021-11-25 17:52:19,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:19,805 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:52:19,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:52:19,807 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:52:19,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 17:52:20,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:20,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 19 conjunts are in the unsatisfiable core [2021-11-25 17:52:20,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:52:20,773 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 17:52:20,773 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:52:20,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108690389] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:20,774 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 17:52:20,774 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 9 [2021-11-25 17:52:20,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401223573] [2021-11-25 17:52:20,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:20,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 17:52:20,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:20,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 17:52:20,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-25 17:52:20,784 INFO L87 Difference]: Start difference. First operand 2856 states and 4656 transitions. Second operand has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-25 17:52:24,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:24,887 INFO L93 Difference]: Finished difference Result 8633 states and 14153 transitions. [2021-11-25 17:52:24,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-25 17:52:24,888 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 130 [2021-11-25 17:52:24,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:24,946 INFO L225 Difference]: With dead ends: 8633 [2021-11-25 17:52:24,946 INFO L226 Difference]: Without dead ends: 5794 [2021-11-25 17:52:24,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2021-11-25 17:52:25,002 INFO L933 BasicCegarLoop]: 897 mSDtfsCounter, 1825 mSDsluCounter, 2407 mSDsCounter, 0 mSdLazyCounter, 4308 mSolverCounterSat, 622 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1909 SdHoareTripleChecker+Valid, 3154 SdHoareTripleChecker+Invalid, 4930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 622 IncrementalHoareTripleChecker+Valid, 4308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:25,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1909 Valid, 3154 Invalid, 4930 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [622 Valid, 4308 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2021-11-25 17:52:25,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5794 states. [2021-11-25 17:52:25,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5794 to 4861. [2021-11-25 17:52:25,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4861 states, 3583 states have (on average 1.5796818308679876) internal successors, (5660), 3659 states have internal predecessors, (5660), 1026 states have call successors, (1026), 217 states have call predecessors, (1026), 251 states have return successors, (1247), 1017 states have call predecessors, (1247), 1018 states have call successors, (1247) [2021-11-25 17:52:25,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4861 states to 4861 states and 7933 transitions. [2021-11-25 17:52:25,464 INFO L78 Accepts]: Start accepts. Automaton has 4861 states and 7933 transitions. Word has length 130 [2021-11-25 17:52:25,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:25,465 INFO L470 AbstractCegarLoop]: Abstraction has 4861 states and 7933 transitions. [2021-11-25 17:52:25,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.666666666666666) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (23), 4 states have call predecessors, (23), 6 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2021-11-25 17:52:25,466 INFO L276 IsEmpty]: Start isEmpty. Operand 4861 states and 7933 transitions. [2021-11-25 17:52:25,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 17:52:25,473 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:25,473 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 17:52:25,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 17:52:25,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:52:25,695 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:25,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:25,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1627514483, now seen corresponding path program 1 times [2021-11-25 17:52:25,696 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:25,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956502130] [2021-11-25 17:52:25,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:25,697 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:25,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:26,051 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 17:52:26,051 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:26,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956502130] [2021-11-25 17:52:26,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956502130] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:26,052 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:26,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 17:52:26,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665052744] [2021-11-25 17:52:26,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:26,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 17:52:26,054 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:26,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 17:52:26,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:52:26,055 INFO L87 Difference]: Start difference. First operand 4861 states and 7933 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-25 17:52:32,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:32,497 INFO L93 Difference]: Finished difference Result 18190 states and 30843 transitions. [2021-11-25 17:52:32,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-25 17:52:32,498 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 93 [2021-11-25 17:52:32,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:32,666 INFO L225 Difference]: With dead ends: 18190 [2021-11-25 17:52:32,666 INFO L226 Difference]: Without dead ends: 13344 [2021-11-25 17:52:32,727 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-11-25 17:52:32,734 INFO L933 BasicCegarLoop]: 1079 mSDtfsCounter, 2680 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 3086 mSolverCounterSat, 1413 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2777 SdHoareTripleChecker+Valid, 2113 SdHoareTripleChecker+Invalid, 4499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1413 IncrementalHoareTripleChecker+Valid, 3086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:32,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2777 Valid, 2113 Invalid, 4499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1413 Valid, 3086 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2021-11-25 17:52:32,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13344 states. [2021-11-25 17:52:33,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13344 to 11814. [2021-11-25 17:52:34,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 8721 states have (on average 1.5389290219011582) internal successors, (13421), 8906 states have internal predecessors, (13421), 2489 states have call successors, (2489), 497 states have call predecessors, (2489), 603 states have return successors, (3485), 2491 states have call predecessors, (3485), 2475 states have call successors, (3485) [2021-11-25 17:52:34,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 19395 transitions. [2021-11-25 17:52:34,306 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 19395 transitions. Word has length 93 [2021-11-25 17:52:34,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:34,307 INFO L470 AbstractCegarLoop]: Abstraction has 11814 states and 19395 transitions. [2021-11-25 17:52:34,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-11-25 17:52:34,308 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 19395 transitions. [2021-11-25 17:52:34,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-25 17:52:34,314 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:34,315 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 17:52:34,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 17:52:34,315 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:34,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:34,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1804285504, now seen corresponding path program 1 times [2021-11-25 17:52:34,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:34,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109244951] [2021-11-25 17:52:34,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:34,317 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:34,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:34,510 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 17:52:34,511 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:34,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109244951] [2021-11-25 17:52:34,511 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109244951] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:34,511 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:34,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 17:52:34,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230456375] [2021-11-25 17:52:34,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:34,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 17:52:34,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:34,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 17:52:34,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:52:34,514 INFO L87 Difference]: Start difference. First operand 11814 states and 19395 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 17:52:35,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:35,943 INFO L93 Difference]: Finished difference Result 21065 states and 34757 transitions. [2021-11-25 17:52:35,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:52:35,944 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2021-11-25 17:52:35,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:36,028 INFO L225 Difference]: With dead ends: 21065 [2021-11-25 17:52:36,028 INFO L226 Difference]: Without dead ends: 12206 [2021-11-25 17:52:36,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:52:36,098 INFO L933 BasicCegarLoop]: 610 mSDtfsCounter, 7 mSDsluCounter, 3193 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3625 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:36,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13 Valid, 3625 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 17:52:36,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12206 states. [2021-11-25 17:52:37,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12206 to 12089. [2021-11-25 17:52:37,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12089 states, 8914 states have (on average 1.5272604891182409) internal successors, (13614), 9105 states have internal predecessors, (13614), 2489 states have call successors, (2489), 497 states have call predecessors, (2489), 685 states have return successors, (3659), 2567 states have call predecessors, (3659), 2475 states have call successors, (3659) [2021-11-25 17:52:37,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12089 states to 12089 states and 19762 transitions. [2021-11-25 17:52:37,296 INFO L78 Accepts]: Start accepts. Automaton has 12089 states and 19762 transitions. Word has length 92 [2021-11-25 17:52:37,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:37,297 INFO L470 AbstractCegarLoop]: Abstraction has 12089 states and 19762 transitions. [2021-11-25 17:52:37,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 17:52:37,298 INFO L276 IsEmpty]: Start isEmpty. Operand 12089 states and 19762 transitions. [2021-11-25 17:52:37,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 17:52:37,304 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:37,305 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 17:52:37,305 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 17:52:37,305 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:37,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:37,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1804396461, now seen corresponding path program 1 times [2021-11-25 17:52:37,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:37,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424825527] [2021-11-25 17:52:37,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:37,307 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:37,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:37,467 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 17:52:37,467 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:37,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424825527] [2021-11-25 17:52:37,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424825527] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:37,468 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:37,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 17:52:37,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988855578] [2021-11-25 17:52:37,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:37,469 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 17:52:37,470 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:37,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 17:52:37,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:52:37,471 INFO L87 Difference]: Start difference. First operand 12089 states and 19762 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 17:52:38,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:38,673 INFO L93 Difference]: Finished difference Result 21474 states and 35273 transitions. [2021-11-25 17:52:38,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 17:52:38,674 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2021-11-25 17:52:38,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:38,757 INFO L225 Difference]: With dead ends: 21474 [2021-11-25 17:52:38,758 INFO L226 Difference]: Without dead ends: 12399 [2021-11-25 17:52:38,820 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:52:38,821 INFO L933 BasicCegarLoop]: 615 mSDtfsCounter, 6 mSDsluCounter, 3212 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3649 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:38,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 3649 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 17:52:38,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12399 states. [2021-11-25 17:52:40,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12399 to 12130. [2021-11-25 17:52:40,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12130 states, 8955 states have (on average 1.5248464544946958) internal successors, (13655), 9105 states have internal predecessors, (13655), 2489 states have call successors, (2489), 497 states have call predecessors, (2489), 685 states have return successors, (3659), 2608 states have call predecessors, (3659), 2475 states have call successors, (3659) [2021-11-25 17:52:40,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12130 states to 12130 states and 19803 transitions. [2021-11-25 17:52:40,136 INFO L78 Accepts]: Start accepts. Automaton has 12130 states and 19803 transitions. Word has length 93 [2021-11-25 17:52:40,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:40,137 INFO L470 AbstractCegarLoop]: Abstraction has 12130 states and 19803 transitions. [2021-11-25 17:52:40,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 17:52:40,137 INFO L276 IsEmpty]: Start isEmpty. Operand 12130 states and 19803 transitions. [2021-11-25 17:52:40,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-25 17:52:40,144 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:40,144 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 17:52:40,145 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 17:52:40,145 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:40,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:40,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1900723158, now seen corresponding path program 1 times [2021-11-25 17:52:40,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:40,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269284833] [2021-11-25 17:52:40,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:40,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:40,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:40,313 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 17:52:40,314 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:40,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269284833] [2021-11-25 17:52:40,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269284833] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:40,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:40,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 17:52:40,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556832805] [2021-11-25 17:52:40,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:40,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 17:52:40,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:40,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 17:52:40,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:52:40,317 INFO L87 Difference]: Start difference. First operand 12130 states and 19803 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-25 17:52:44,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:44,909 INFO L93 Difference]: Finished difference Result 33807 states and 57284 transitions. [2021-11-25 17:52:44,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 17:52:44,910 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 100 [2021-11-25 17:52:44,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:45,079 INFO L225 Difference]: With dead ends: 33807 [2021-11-25 17:52:45,080 INFO L226 Difference]: Without dead ends: 23863 [2021-11-25 17:52:45,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:52:45,172 INFO L933 BasicCegarLoop]: 1159 mSDtfsCounter, 2625 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 2190 mSolverCounterSat, 807 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2811 SdHoareTripleChecker+Valid, 2328 SdHoareTripleChecker+Invalid, 2997 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 807 IncrementalHoareTripleChecker+Valid, 2190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:45,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2811 Valid, 2328 Invalid, 2997 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [807 Valid, 2190 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-11-25 17:52:45,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23863 states. [2021-11-25 17:52:47,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23863 to 19809. [2021-11-25 17:52:47,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19809 states, 14413 states have (on average 1.4869215291750504) internal successors, (21431), 14700 states have internal predecessors, (21431), 4205 states have call successors, (4205), 896 states have call predecessors, (4205), 1190 states have return successors, (6434), 4347 states have call predecessors, (6434), 4183 states have call successors, (6434) [2021-11-25 17:52:47,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19809 states to 19809 states and 32070 transitions. [2021-11-25 17:52:47,551 INFO L78 Accepts]: Start accepts. Automaton has 19809 states and 32070 transitions. Word has length 100 [2021-11-25 17:52:47,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:47,552 INFO L470 AbstractCegarLoop]: Abstraction has 19809 states and 32070 transitions. [2021-11-25 17:52:47,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-11-25 17:52:47,552 INFO L276 IsEmpty]: Start isEmpty. Operand 19809 states and 32070 transitions. [2021-11-25 17:52:47,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-11-25 17:52:47,561 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:47,562 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 17:52:47,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 17:52:47,562 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:47,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:47,563 INFO L85 PathProgramCache]: Analyzing trace with hash 593149738, now seen corresponding path program 1 times [2021-11-25 17:52:47,563 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:47,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816668588] [2021-11-25 17:52:47,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:47,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:47,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:47,770 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 17:52:47,770 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:47,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816668588] [2021-11-25 17:52:47,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816668588] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:47,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:47,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 17:52:47,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176672512] [2021-11-25 17:52:47,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:47,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 17:52:47,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:47,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 17:52:47,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:52:47,774 INFO L87 Difference]: Start difference. First operand 19809 states and 32070 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-25 17:52:52,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:52,422 INFO L93 Difference]: Finished difference Result 42416 states and 70538 transitions. [2021-11-25 17:52:52,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 17:52:52,422 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 101 [2021-11-25 17:52:52,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:52,607 INFO L225 Difference]: With dead ends: 42416 [2021-11-25 17:52:52,607 INFO L226 Difference]: Without dead ends: 25321 [2021-11-25 17:52:52,710 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 17:52:52,711 INFO L933 BasicCegarLoop]: 726 mSDtfsCounter, 1103 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 2818 mSolverCounterSat, 448 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1198 SdHoareTripleChecker+Valid, 1938 SdHoareTripleChecker+Invalid, 3266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 448 IncrementalHoareTripleChecker+Valid, 2818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:52,712 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1198 Valid, 1938 Invalid, 3266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [448 Valid, 2818 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-25 17:52:52,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25321 states. [2021-11-25 17:52:54,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25321 to 20124. [2021-11-25 17:52:54,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20124 states, 14623 states have (on average 1.4832797647541545) internal successors, (21690), 14959 states have internal predecessors, (21690), 4212 states have call successors, (4212), 952 states have call predecessors, (4212), 1288 states have return successors, (6571), 4347 states have call predecessors, (6571), 4190 states have call successors, (6571) [2021-11-25 17:52:54,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20124 states to 20124 states and 32473 transitions. [2021-11-25 17:52:54,817 INFO L78 Accepts]: Start accepts. Automaton has 20124 states and 32473 transitions. Word has length 101 [2021-11-25 17:52:54,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:54,818 INFO L470 AbstractCegarLoop]: Abstraction has 20124 states and 32473 transitions. [2021-11-25 17:52:54,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2021-11-25 17:52:54,818 INFO L276 IsEmpty]: Start isEmpty. Operand 20124 states and 32473 transitions. [2021-11-25 17:52:54,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-25 17:52:54,825 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:54,826 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:52:54,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 17:52:54,826 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:54,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:54,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1611214891, now seen corresponding path program 1 times [2021-11-25 17:52:54,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:54,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591517992] [2021-11-25 17:52:54,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:54,828 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:54,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:54,965 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 17:52:54,966 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:54,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591517992] [2021-11-25 17:52:54,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591517992] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 17:52:54,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339607817] [2021-11-25 17:52:54,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:54,967 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:52:54,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:52:54,973 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:52:54,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 17:52:55,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:55,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 1601 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 17:52:55,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:52:55,559 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 17:52:55,559 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:52:55,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339607817] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:55,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 17:52:55,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-25 17:52:55,560 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217909425] [2021-11-25 17:52:55,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:55,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:52:55,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:55,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:52:55,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:52:55,563 INFO L87 Difference]: Start difference. First operand 20124 states and 32473 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 17:52:57,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:57,448 INFO L93 Difference]: Finished difference Result 40527 states and 67440 transitions. [2021-11-25 17:52:57,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:52:57,448 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 105 [2021-11-25 17:52:57,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:57,571 INFO L225 Difference]: With dead ends: 40527 [2021-11-25 17:52:57,571 INFO L226 Difference]: Without dead ends: 20418 [2021-11-25 17:52:57,740 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:52:57,741 INFO L933 BasicCegarLoop]: 602 mSDtfsCounter, 85 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:57,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 1719 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 17:52:57,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20418 states. [2021-11-25 17:52:59,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20418 to 20418. [2021-11-25 17:52:59,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20418 states, 14868 states have (on average 1.4786117836965296) internal successors, (21984), 15204 states have internal predecessors, (21984), 4212 states have call successors, (4212), 1001 states have call predecessors, (4212), 1337 states have return successors, (6571), 4347 states have call predecessors, (6571), 4190 states have call successors, (6571) [2021-11-25 17:52:59,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20418 states to 20418 states and 32767 transitions. [2021-11-25 17:52:59,469 INFO L78 Accepts]: Start accepts. Automaton has 20418 states and 32767 transitions. Word has length 105 [2021-11-25 17:52:59,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:59,470 INFO L470 AbstractCegarLoop]: Abstraction has 20418 states and 32767 transitions. [2021-11-25 17:52:59,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 17:52:59,470 INFO L276 IsEmpty]: Start isEmpty. Operand 20418 states and 32767 transitions. [2021-11-25 17:52:59,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-25 17:52:59,477 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:59,478 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 17:52:59,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 17:52:59,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-25 17:52:59,701 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:59,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:59,702 INFO L85 PathProgramCache]: Analyzing trace with hash -979481268, now seen corresponding path program 1 times [2021-11-25 17:52:59,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:59,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278509383] [2021-11-25 17:52:59,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:59,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:59,875 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 17:52:59,875 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:59,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278509383] [2021-11-25 17:52:59,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278509383] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 17:52:59,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794859311] [2021-11-25 17:52:59,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:59,876 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:52:59,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:52:59,881 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:52:59,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 17:53:00,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:00,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 1606 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 17:53:00,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:53:00,432 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-25 17:53:00,432 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:53:00,433 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794859311] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:00,433 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 17:53:00,433 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-25 17:53:00,433 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065856875] [2021-11-25 17:53:00,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:00,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:53:00,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:00,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:53:00,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 17:53:00,435 INFO L87 Difference]: Start difference. First operand 20418 states and 32767 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 17:53:01,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:01,895 INFO L93 Difference]: Finished difference Result 40968 states and 67349 transitions. [2021-11-25 17:53:01,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:53:01,896 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 107 [2021-11-25 17:53:01,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:02,013 INFO L225 Difference]: With dead ends: 40968 [2021-11-25 17:53:02,013 INFO L226 Difference]: Without dead ends: 20369 [2021-11-25 17:53:02,161 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:53:02,162 INFO L933 BasicCegarLoop]: 601 mSDtfsCounter, 91 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:02,164 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 1715 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 17:53:02,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20369 states. [2021-11-25 17:53:03,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20369 to 20369. [2021-11-25 17:53:03,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20369 states, 14819 states have (on average 1.470274647412106) internal successors, (21788), 15155 states have internal predecessors, (21788), 4212 states have call successors, (4212), 1001 states have call predecessors, (4212), 1337 states have return successors, (6571), 4347 states have call predecessors, (6571), 4190 states have call successors, (6571) [2021-11-25 17:53:03,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20369 states to 20369 states and 32571 transitions. [2021-11-25 17:53:03,999 INFO L78 Accepts]: Start accepts. Automaton has 20369 states and 32571 transitions. Word has length 107 [2021-11-25 17:53:03,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:53:03,999 INFO L470 AbstractCegarLoop]: Abstraction has 20369 states and 32571 transitions. [2021-11-25 17:53:04,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 17:53:04,000 INFO L276 IsEmpty]: Start isEmpty. Operand 20369 states and 32571 transitions. [2021-11-25 17:53:04,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-25 17:53:04,006 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:53:04,006 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:53:04,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 17:53:04,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:53:04,221 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:53:04,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:53:04,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1059970253, now seen corresponding path program 1 times [2021-11-25 17:53:04,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:53:04,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244534947] [2021-11-25 17:53:04,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:04,222 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:53:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:04,370 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 17:53:04,370 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:53:04,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244534947] [2021-11-25 17:53:04,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244534947] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 17:53:04,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765513666] [2021-11-25 17:53:04,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:04,372 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:53:04,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:53:04,373 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:53:04,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 17:53:04,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:04,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 17:53:04,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:53:04,939 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 17:53:04,939 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:53:04,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765513666] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:04,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 17:53:04,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 17:53:04,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280952973] [2021-11-25 17:53:04,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:04,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 17:53:04,945 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:04,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 17:53:04,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 17:53:04,946 INFO L87 Difference]: Start difference. First operand 20369 states and 32571 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 17:53:08,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:08,470 INFO L93 Difference]: Finished difference Result 54831 states and 94820 transitions. [2021-11-25 17:53:08,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 17:53:08,471 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2021-11-25 17:53:08,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:08,682 INFO L225 Difference]: With dead ends: 54831 [2021-11-25 17:53:08,683 INFO L226 Difference]: Without dead ends: 34477 [2021-11-25 17:53:08,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 17:53:08,859 INFO L933 BasicCegarLoop]: 752 mSDtfsCounter, 629 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 630 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 871 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:08,859 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [630 Valid, 2060 Invalid, 871 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 17:53:08,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34477 states. [2021-11-25 17:53:11,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34477 to 33961. [2021-11-25 17:53:11,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33961 states, 24737 states have (on average 1.4416056918785625) internal successors, (35661), 25248 states have internal predecessors, (35661), 7087 states have call successors, (7087), 1603 states have call predecessors, (7087), 2136 states have return successors, (14006), 7352 states have call predecessors, (14006), 7049 states have call successors, (14006) [2021-11-25 17:53:11,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33961 states to 33961 states and 56754 transitions. [2021-11-25 17:53:11,562 INFO L78 Accepts]: Start accepts. Automaton has 33961 states and 56754 transitions. Word has length 109 [2021-11-25 17:53:11,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:53:11,563 INFO L470 AbstractCegarLoop]: Abstraction has 33961 states and 56754 transitions. [2021-11-25 17:53:11,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 17:53:11,563 INFO L276 IsEmpty]: Start isEmpty. Operand 33961 states and 56754 transitions. [2021-11-25 17:53:11,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-25 17:53:11,570 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:53:11,570 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:53:11,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 17:53:11,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:53:11,785 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:53:11,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:53:11,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1378891578, now seen corresponding path program 1 times [2021-11-25 17:53:11,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:53:11,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038779109] [2021-11-25 17:53:11,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:11,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:53:12,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:12,127 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 17:53:12,128 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:53:12,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038779109] [2021-11-25 17:53:12,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038779109] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 17:53:12,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210531172] [2021-11-25 17:53:12,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:12,129 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:53:12,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:53:12,133 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:53:12,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 17:53:12,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:12,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 1612 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 17:53:12,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:53:12,838 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-25 17:53:12,839 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:53:12,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210531172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:12,839 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 17:53:12,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-25 17:53:12,842 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187346584] [2021-11-25 17:53:12,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:12,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 17:53:12,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:12,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 17:53:12,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-25 17:53:12,845 INFO L87 Difference]: Start difference. First operand 33961 states and 56754 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 17:53:17,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:17,039 INFO L93 Difference]: Finished difference Result 77437 states and 139107 transitions. [2021-11-25 17:53:17,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 17:53:17,039 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 110 [2021-11-25 17:53:17,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:17,297 INFO L225 Difference]: With dead ends: 77437 [2021-11-25 17:53:17,297 INFO L226 Difference]: Without dead ends: 43491 [2021-11-25 17:53:17,764 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2021-11-25 17:53:17,767 INFO L933 BasicCegarLoop]: 872 mSDtfsCounter, 705 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 300 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 3301 SdHoareTripleChecker+Invalid, 746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 300 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:17,768 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [706 Valid, 3301 Invalid, 746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [300 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-25 17:53:17,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43491 states. [2021-11-25 17:53:21,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43491 to 43268. [2021-11-25 17:53:21,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43268 states, 31738 states have (on average 1.414140777616737) internal successors, (44882), 32444 states have internal predecessors, (44882), 8647 states have call successors, (8647), 2164 states have call predecessors, (8647), 2882 states have return successors, (27861), 8902 states have call predecessors, (27861), 8583 states have call successors, (27861) [2021-11-25 17:53:21,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43268 states to 43268 states and 81390 transitions. [2021-11-25 17:53:21,910 INFO L78 Accepts]: Start accepts. Automaton has 43268 states and 81390 transitions. Word has length 110 [2021-11-25 17:53:21,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:53:21,911 INFO L470 AbstractCegarLoop]: Abstraction has 43268 states and 81390 transitions. [2021-11-25 17:53:21,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2021-11-25 17:53:21,912 INFO L276 IsEmpty]: Start isEmpty. Operand 43268 states and 81390 transitions. [2021-11-25 17:53:21,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-25 17:53:21,923 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:53:21,924 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:53:21,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 17:53:22,144 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:53:22,145 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:53:22,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:53:22,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1818400054, now seen corresponding path program 1 times [2021-11-25 17:53:22,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:53:22,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960344152] [2021-11-25 17:53:22,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:22,147 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:53:22,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:22,275 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 17:53:22,275 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:53:22,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960344152] [2021-11-25 17:53:22,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960344152] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 17:53:22,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443219156] [2021-11-25 17:53:22,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:22,277 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:53:22,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:53:22,281 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:53:22,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3145befe-f154-43e8-9c90-32d51e650b4d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 17:53:22,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:22,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 1619 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 17:53:22,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:53:22,810 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 17:53:22,810 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:53:22,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443219156] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:22,811 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 17:53:22,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-25 17:53:22,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153655601] [2021-11-25 17:53:22,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:22,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:53:22,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:22,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:53:22,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:53:22,813 INFO L87 Difference]: Start difference. First operand 43268 states and 81390 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 17:53:26,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:26,825 INFO L93 Difference]: Finished difference Result 82842 states and 162167 transitions. [2021-11-25 17:53:26,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 17:53:26,825 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 114 [2021-11-25 17:53:26,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:27,064 INFO L225 Difference]: With dead ends: 82842 [2021-11-25 17:53:27,065 INFO L226 Difference]: Without dead ends: 38629 [2021-11-25 17:53:27,562 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:53:27,563 INFO L933 BasicCegarLoop]: 613 mSDtfsCounter, 4 mSDsluCounter, 1258 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:27,564 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 1801 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 17:53:27,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38629 states.