./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product31.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_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/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_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/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_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/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 2e77838346608929bef5ad1e655ea0710d74ebb9f10b29169ab985d305812d92 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 19:34:06,971 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 19:34:06,974 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 19:34:07,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 19:34:07,041 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 19:34:07,046 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 19:34:07,048 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 19:34:07,053 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 19:34:07,056 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 19:34:07,063 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 19:34:07,064 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 19:34:07,066 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 19:34:07,067 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 19:34:07,070 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 19:34:07,072 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 19:34:07,078 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 19:34:07,080 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 19:34:07,081 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 19:34:07,083 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 19:34:07,089 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 19:34:07,091 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 19:34:07,096 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 19:34:07,099 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 19:34:07,100 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 19:34:07,111 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 19:34:07,111 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 19:34:07,112 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 19:34:07,114 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 19:34:07,115 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 19:34:07,116 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 19:34:07,117 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 19:34:07,118 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 19:34:07,120 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 19:34:07,121 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 19:34:07,123 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 19:34:07,123 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 19:34:07,124 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 19:34:07,124 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 19:34:07,125 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 19:34:07,125 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 19:34:07,126 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 19:34:07,127 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 19:34:07,170 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 19:34:07,170 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 19:34:07,171 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 19:34:07,171 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 19:34:07,172 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 19:34:07,179 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 19:34:07,179 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 19:34:07,179 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 19:34:07,180 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 19:34:07,180 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 19:34:07,181 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 19:34:07,181 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 19:34:07,181 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 19:34:07,182 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 19:34:07,182 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 19:34:07,182 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 19:34:07,182 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 19:34:07,183 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 19:34:07,183 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 19:34:07,184 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 19:34:07,184 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 19:34:07,184 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 19:34:07,184 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 19:34:07,185 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 19:34:07,185 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 19:34:07,185 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 19:34:07,187 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 19:34:07,187 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 19:34:07,187 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 19:34:07,187 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 19:34:07,188 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 19:34:07,188 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 19:34:07,188 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:34:07,189 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 19:34:07,189 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 19:34:07,189 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 19:34:07,189 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 19:34:07,189 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 19:34:07,190 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 19:34:07,190 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 19:34:07,190 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 19:34:07,190 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_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/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_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/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 -> 2e77838346608929bef5ad1e655ea0710d74ebb9f10b29169ab985d305812d92 [2021-11-25 19:34:07,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 19:34:07,531 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 19:34:07,534 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 19:34:07,536 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 19:34:07,537 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 19:34:07,538 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c [2021-11-25 19:34:07,623 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/data/4de6bcd61/782ad79f58bb40689436bcab62f5e15b/FLAG9b89b48bb [2021-11-25 19:34:08,255 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 19:34:08,255 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c [2021-11-25 19:34:08,285 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/data/4de6bcd61/782ad79f58bb40689436bcab62f5e15b/FLAG9b89b48bb [2021-11-25 19:34:08,458 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/data/4de6bcd61/782ad79f58bb40689436bcab62f5e15b [2021-11-25 19:34:08,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 19:34:08,464 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 19:34:08,469 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 19:34:08,469 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 19:34:08,473 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 19:34:08,474 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:34:08" (1/1) ... [2021-11-25 19:34:08,476 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26759831 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:08, skipping insertion in model container [2021-11-25 19:34:08,477 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 07:34:08" (1/1) ... [2021-11-25 19:34:08,486 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 19:34:08,596 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 19:34:08,858 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_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c[1546,1559] [2021-11-25 19:34:09,253 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:34:09,268 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 19:34:09,281 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_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/sv-benchmarks/c/product-lines/elevator_spec13_product31.cil.c[1546,1559] [2021-11-25 19:34:09,441 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 19:34:09,468 INFO L208 MainTranslator]: Completed translation [2021-11-25 19:34:09,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09 WrapperNode [2021-11-25 19:34:09,469 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 19:34:09,470 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 19:34:09,470 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 19:34:09,470 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 19:34:09,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,505 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,556 INFO L137 Inliner]: procedures = 95, calls = 348, calls flagged for inlining = 28, calls inlined = 25, statements flattened = 917 [2021-11-25 19:34:09,557 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 19:34:09,557 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 19:34:09,558 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 19:34:09,558 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 19:34:09,572 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,572 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,579 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,586 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,626 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,654 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,671 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,706 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 19:34:09,707 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 19:34:09,707 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 19:34:09,707 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 19:34:09,708 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (1/1) ... [2021-11-25 19:34:09,715 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 19:34:09,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:09,740 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 19:34:09,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 19:34:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-25 19:34:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-25 19:34:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 19:34:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-25 19:34:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2021-11-25 19:34:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2021-11-25 19:34:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2021-11-25 19:34:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 19:34:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 19:34:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2021-11-25 19:34:09,848 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2021-11-25 19:34:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 19:34:09,848 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 19:34:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-11-25 19:34:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-11-25 19:34:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 19:34:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 19:34:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-11-25 19:34:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-11-25 19:34:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 19:34:09,850 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 19:34:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2021-11-25 19:34:09,850 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2021-11-25 19:34:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 19:34:09,851 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 19:34:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 19:34:09,851 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 19:34:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 19:34:09,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 19:34:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 19:34:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 19:34:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 19:34:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 19:34:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 19:34:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 19:34:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-11-25 19:34:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-11-25 19:34:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 19:34:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 19:34:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 19:34:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 19:34:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 19:34:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 19:34:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 19:34:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 19:34:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 19:34:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 19:34:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 19:34:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2021-11-25 19:34:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2021-11-25 19:34:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 19:34:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 19:34:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 19:34:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 19:34:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 19:34:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 19:34:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 19:34:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 19:34:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 19:34:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 19:34:10,004 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 19:34:10,006 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 19:34:11,276 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 19:34:11,998 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 19:34:11,998 INFO L301 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-25 19:34:12,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:34:12 BoogieIcfgContainer [2021-11-25 19:34:12,004 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 19:34:12,008 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 19:34:12,008 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 19:34:12,013 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 19:34:12,013 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 07:34:08" (1/3) ... [2021-11-25 19:34:12,014 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7214a8a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:34:12, skipping insertion in model container [2021-11-25 19:34:12,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 07:34:09" (2/3) ... [2021-11-25 19:34:12,015 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7214a8a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 07:34:12, skipping insertion in model container [2021-11-25 19:34:12,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 07:34:12" (3/3) ... [2021-11-25 19:34:12,016 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product31.cil.c [2021-11-25 19:34:12,026 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 19:34:12,027 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 19:34:12,102 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 19:34:12,114 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 19:34:12,114 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 19:34:12,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2021-11-25 19:34:12,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-25 19:34:12,193 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:12,194 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:12,195 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:12,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:12,199 INFO L85 PathProgramCache]: Analyzing trace with hash -1508479094, now seen corresponding path program 1 times [2021-11-25 19:34:12,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:12,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378114059] [2021-11-25 19:34:12,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:12,210 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:12,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:12,835 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-25 19:34:12,839 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:12,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378114059] [2021-11-25 19:34:12,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378114059] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:12,841 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:34:12,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 19:34:12,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913889010] [2021-11-25 19:34:12,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:12,848 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:34:12,849 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:12,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:34:12,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 19:34:12,891 INFO L87 Difference]: Start difference. First operand has 436 states, 298 states have (on average 1.5771812080536913) internal successors, (470), 316 states have internal predecessors, (470), 108 states have call successors, (108), 28 states have call predecessors, (108), 28 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:34:13,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:13,812 INFO L93 Difference]: Finished difference Result 1276 states and 2046 transitions. [2021-11-25 19:34:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:34:13,819 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2021-11-25 19:34:13,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:13,856 INFO L225 Difference]: With dead ends: 1276 [2021-11-25 19:34:13,857 INFO L226 Difference]: Without dead ends: 845 [2021-11-25 19:34:13,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:34:13,877 INFO L933 BasicCegarLoop]: 878 mSDtfsCounter, 650 mSDsluCounter, 2284 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 3043 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:13,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [650 Valid, 3043 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-25 19:34:13,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2021-11-25 19:34:14,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 837. [2021-11-25 19:34:14,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 579 states have (on average 1.5613126079447324) internal successors, (904), 609 states have internal predecessors, (904), 206 states have call successors, (206), 54 states have call predecessors, (206), 51 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2021-11-25 19:34:14,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1320 transitions. [2021-11-25 19:34:14,100 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1320 transitions. Word has length 96 [2021-11-25 19:34:14,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:14,102 INFO L470 AbstractCegarLoop]: Abstraction has 837 states and 1320 transitions. [2021-11-25 19:34:14,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 19:34:14,103 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1320 transitions. [2021-11-25 19:34:14,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-11-25 19:34:14,116 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:14,117 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:14,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 19:34:14,118 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:14,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:14,120 INFO L85 PathProgramCache]: Analyzing trace with hash -491790775, now seen corresponding path program 1 times [2021-11-25 19:34:14,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:14,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388159572] [2021-11-25 19:34:14,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:14,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:14,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:14,300 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 19:34:14,300 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:14,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388159572] [2021-11-25 19:34:14,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388159572] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:14,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691569187] [2021-11-25 19:34:14,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:14,302 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:14,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:14,303 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:14,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 19:34:14,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:14,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:34:14,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:14,853 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:34:14,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:14,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691569187] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:14,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:14,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-25 19:34:14,855 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529033936] [2021-11-25 19:34:14,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:14,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:34:14,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:14,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:34:14,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:34:14,858 INFO L87 Difference]: Start difference. First operand 837 states and 1320 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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 19:34:15,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:15,091 INFO L93 Difference]: Finished difference Result 1671 states and 2655 transitions. [2021-11-25 19:34:15,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:34:15,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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 100 [2021-11-25 19:34:15,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:15,149 INFO L225 Difference]: With dead ends: 1671 [2021-11-25 19:34:15,149 INFO L226 Difference]: Without dead ends: 849 [2021-11-25 19:34:15,155 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 101 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 19:34:15,162 INFO L933 BasicCegarLoop]: 626 mSDtfsCounter, 85 mSDsluCounter, 1238 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:15,163 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [85 Valid, 1791 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:34:15,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2021-11-25 19:34:15,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 849. [2021-11-25 19:34:15,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 589 states have (on average 1.5551782682512734) internal successors, (916), 619 states have internal predecessors, (916), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2021-11-25 19:34:15,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1332 transitions. [2021-11-25 19:34:15,229 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1332 transitions. Word has length 100 [2021-11-25 19:34:15,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:15,231 INFO L470 AbstractCegarLoop]: Abstraction has 849 states and 1332 transitions. [2021-11-25 19:34:15,231 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 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 19:34:15,231 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1332 transitions. [2021-11-25 19:34:15,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-25 19:34:15,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:15,237 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:15,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:15,457 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:15,457 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:15,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:15,458 INFO L85 PathProgramCache]: Analyzing trace with hash -726697280, now seen corresponding path program 1 times [2021-11-25 19:34:15,458 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:15,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468966846] [2021-11-25 19:34:15,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:15,458 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:15,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:15,618 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 19:34:15,618 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:15,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468966846] [2021-11-25 19:34:15,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468966846] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:15,622 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015966637] [2021-11-25 19:34:15,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:15,622 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:15,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:15,628 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:15,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:34:15,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:15,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 1364 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:34:15,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:16,134 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 19:34:16,134 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:16,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015966637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:16,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:16,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2021-11-25 19:34:16,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454738740] [2021-11-25 19:34:16,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:16,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:34:16,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:16,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:34:16,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:34:16,137 INFO L87 Difference]: Start difference. First operand 849 states and 1332 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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 19:34:16,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:16,323 INFO L93 Difference]: Finished difference Result 1689 states and 2665 transitions. [2021-11-25 19:34:16,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:34:16,324 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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 102 [2021-11-25 19:34:16,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:16,335 INFO L225 Difference]: With dead ends: 1689 [2021-11-25 19:34:16,336 INFO L226 Difference]: Without dead ends: 847 [2021-11-25 19:34:16,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 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 19:34:16,349 INFO L933 BasicCegarLoop]: 625 mSDtfsCounter, 91 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:16,351 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [91 Valid, 1787 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:34:16,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2021-11-25 19:34:16,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 847. [2021-11-25 19:34:16,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 587 states have (on average 1.546848381601363) internal successors, (908), 617 states have internal predecessors, (908), 206 states have call successors, (206), 56 states have call predecessors, (206), 53 states have return successors, (210), 198 states have call predecessors, (210), 202 states have call successors, (210) [2021-11-25 19:34:16,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1324 transitions. [2021-11-25 19:34:16,478 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1324 transitions. Word has length 102 [2021-11-25 19:34:16,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:16,480 INFO L470 AbstractCegarLoop]: Abstraction has 847 states and 1324 transitions. [2021-11-25 19:34:16,485 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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 19:34:16,485 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1324 transitions. [2021-11-25 19:34:16,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-11-25 19:34:16,497 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:16,498 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:16,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:16,717 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:16,718 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:16,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:16,718 INFO L85 PathProgramCache]: Analyzing trace with hash -583352978, now seen corresponding path program 1 times [2021-11-25 19:34:16,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:16,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390299456] [2021-11-25 19:34:16,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:16,719 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:16,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:16,856 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 19:34:16,856 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:16,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390299456] [2021-11-25 19:34:16,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390299456] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:16,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156655411] [2021-11-25 19:34:16,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:16,857 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:16,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:16,858 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:16,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 19:34:17,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:17,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 1368 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 19:34:17,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:17,389 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:34:17,389 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:17,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156655411] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:17,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:17,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 19:34:17,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765389722] [2021-11-25 19:34:17,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:17,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:34:17,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:17,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:34:17,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:34:17,392 INFO L87 Difference]: Start difference. First operand 847 states and 1324 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 19:34:18,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:18,504 INFO L93 Difference]: Finished difference Result 2071 states and 3280 transitions. [2021-11-25 19:34:18,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:34:18,505 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 103 [2021-11-25 19:34:18,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:18,519 INFO L225 Difference]: With dead ends: 2071 [2021-11-25 19:34:18,519 INFO L226 Difference]: Without dead ends: 1239 [2021-11-25 19:34:18,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 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 19:34:18,530 INFO L933 BasicCegarLoop]: 774 mSDtfsCounter, 640 mSDsluCounter, 1676 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:18,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [643 Valid, 2352 Invalid, 940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 19:34:18,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1239 states. [2021-11-25 19:34:18,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1239 to 1219. [2021-11-25 19:34:18,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1219 states, 844 states have (on average 1.4928909952606635) internal successors, (1260), 889 states have internal predecessors, (1260), 294 states have call successors, (294), 84 states have call predecessors, (294), 80 states have return successors, (322), 282 states have call predecessors, (322), 289 states have call successors, (322) [2021-11-25 19:34:18,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1219 states to 1219 states and 1876 transitions. [2021-11-25 19:34:18,643 INFO L78 Accepts]: Start accepts. Automaton has 1219 states and 1876 transitions. Word has length 103 [2021-11-25 19:34:18,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:18,644 INFO L470 AbstractCegarLoop]: Abstraction has 1219 states and 1876 transitions. [2021-11-25 19:34:18,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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 19:34:18,644 INFO L276 IsEmpty]: Start isEmpty. Operand 1219 states and 1876 transitions. [2021-11-25 19:34:18,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-25 19:34:18,650 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:18,651 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:18,700 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:18,876 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:18,877 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:18,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:18,877 INFO L85 PathProgramCache]: Analyzing trace with hash 702210711, now seen corresponding path program 1 times [2021-11-25 19:34:18,878 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:18,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936360609] [2021-11-25 19:34:18,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:18,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:18,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:19,134 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 19:34:19,135 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:19,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936360609] [2021-11-25 19:34:19,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936360609] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:19,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036627362] [2021-11-25 19:34:19,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:19,136 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:19,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:19,137 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:19,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 19:34:19,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:19,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 1369 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-25 19:34:19,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:19,822 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-11-25 19:34:19,822 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:19,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036627362] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:19,823 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:19,823 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2021-11-25 19:34:19,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520548794] [2021-11-25 19:34:19,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:19,825 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 19:34:19,825 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:19,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 19:34:19,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-11-25 19:34:19,826 INFO L87 Difference]: Start difference. First operand 1219 states and 1876 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 19:34:20,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:20,908 INFO L93 Difference]: Finished difference Result 2650 states and 4075 transitions. [2021-11-25 19:34:20,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-25 19:34:20,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 104 [2021-11-25 19:34:20,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:20,924 INFO L225 Difference]: With dead ends: 2650 [2021-11-25 19:34:20,925 INFO L226 Difference]: Without dead ends: 1446 [2021-11-25 19:34:20,937 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 102 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 19:34:20,940 INFO L933 BasicCegarLoop]: 909 mSDtfsCounter, 778 mSDsluCounter, 2702 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 3453 SdHoareTripleChecker+Invalid, 793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:20,941 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [779 Valid, 3453 Invalid, 793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 19:34:20,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1446 states. [2021-11-25 19:34:21,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1446 to 1427. [2021-11-25 19:34:21,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1005 states have (on average 1.4796019900497512) internal successors, (1487), 1048 states have internal predecessors, (1487), 318 states have call successors, (318), 108 states have call predecessors, (318), 103 states have return successors, (373), 307 states have call predecessors, (373), 311 states have call successors, (373) [2021-11-25 19:34:21,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2178 transitions. [2021-11-25 19:34:21,047 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2178 transitions. Word has length 104 [2021-11-25 19:34:21,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:21,048 INFO L470 AbstractCegarLoop]: Abstraction has 1427 states and 2178 transitions. [2021-11-25 19:34:21,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 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 19:34:21,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2178 transitions. [2021-11-25 19:34:21,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-11-25 19:34:21,054 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:21,054 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:21,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:21,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:21,275 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:21,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:21,276 INFO L85 PathProgramCache]: Analyzing trace with hash -131409821, now seen corresponding path program 1 times [2021-11-25 19:34:21,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:21,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928274930] [2021-11-25 19:34:21,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:21,276 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:21,433 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 19:34:21,433 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:21,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928274930] [2021-11-25 19:34:21,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928274930] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:21,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455093864] [2021-11-25 19:34:21,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:21,435 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:21,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:21,436 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:21,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 19:34:21,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:21,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:34:21,799 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:21,965 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:34:21,966 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:21,966 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455093864] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:21,966 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:21,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-25 19:34:21,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071382232] [2021-11-25 19:34:21,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:21,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:34:21,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:21,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:34:21,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:34:21,969 INFO L87 Difference]: Start difference. First operand 1427 states and 2178 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 19:34:22,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:22,204 INFO L93 Difference]: Finished difference Result 2863 states and 4446 transitions. [2021-11-25 19:34:22,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 19:34:22,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 104 [2021-11-25 19:34:22,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:22,218 INFO L225 Difference]: With dead ends: 2863 [2021-11-25 19:34:22,218 INFO L226 Difference]: Without dead ends: 1459 [2021-11-25 19:34:22,230 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:34:22,231 INFO L933 BasicCegarLoop]: 640 mSDtfsCounter, 2 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:22,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 2545 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:34:22,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2021-11-25 19:34:22,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1439. [2021-11-25 19:34:22,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1439 states, 1014 states have (on average 1.47534516765286) internal successors, (1496), 1057 states have internal predecessors, (1496), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2021-11-25 19:34:22,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1439 states to 1439 states and 2190 transitions. [2021-11-25 19:34:22,314 INFO L78 Accepts]: Start accepts. Automaton has 1439 states and 2190 transitions. Word has length 104 [2021-11-25 19:34:22,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:22,314 INFO L470 AbstractCegarLoop]: Abstraction has 1439 states and 2190 transitions. [2021-11-25 19:34:22,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-25 19:34:22,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1439 states and 2190 transitions. [2021-11-25 19:34:22,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-11-25 19:34:22,319 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:22,319 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:22,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:22,535 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:22,535 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:22,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:22,535 INFO L85 PathProgramCache]: Analyzing trace with hash 266196547, now seen corresponding path program 1 times [2021-11-25 19:34:22,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:22,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882493280] [2021-11-25 19:34:22,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:22,536 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:22,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:22,675 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 19:34:22,675 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:22,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882493280] [2021-11-25 19:34:22,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882493280] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:22,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189611608] [2021-11-25 19:34:22,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:22,676 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:22,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:22,677 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:22,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-25 19:34:22,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:22,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 19:34:22,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:23,148 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:34:23,148 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:23,148 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189611608] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:23,148 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:23,149 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2021-11-25 19:34:23,149 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628946339] [2021-11-25 19:34:23,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:23,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:34:23,150 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:23,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:34:23,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:34:23,151 INFO L87 Difference]: Start difference. First operand 1439 states and 2190 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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 19:34:23,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:23,440 INFO L93 Difference]: Finished difference Result 2929 states and 4525 transitions. [2021-11-25 19:34:23,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 19:34:23,440 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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 106 [2021-11-25 19:34:23,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:23,452 INFO L225 Difference]: With dead ends: 2929 [2021-11-25 19:34:23,453 INFO L226 Difference]: Without dead ends: 1514 [2021-11-25 19:34:23,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 19:34:23,465 INFO L933 BasicCegarLoop]: 623 mSDtfsCounter, 19 mSDsluCounter, 1182 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1747 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:23,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 1747 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:34:23,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2021-11-25 19:34:23,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1496. [2021-11-25 19:34:23,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1496 states, 1071 states have (on average 1.4836601307189543) internal successors, (1589), 1114 states have internal predecessors, (1589), 318 states have call successors, (318), 108 states have call predecessors, (318), 106 states have return successors, (376), 310 states have call predecessors, (376), 311 states have call successors, (376) [2021-11-25 19:34:23,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1496 states to 1496 states and 2283 transitions. [2021-11-25 19:34:23,546 INFO L78 Accepts]: Start accepts. Automaton has 1496 states and 2283 transitions. Word has length 106 [2021-11-25 19:34:23,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:23,547 INFO L470 AbstractCegarLoop]: Abstraction has 1496 states and 2283 transitions. [2021-11-25 19:34:23,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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 19:34:23,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1496 states and 2283 transitions. [2021-11-25 19:34:23,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-25 19:34:23,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:23,552 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:23,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:23,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:23,779 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:23,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:23,779 INFO L85 PathProgramCache]: Analyzing trace with hash 514278873, now seen corresponding path program 1 times [2021-11-25 19:34:23,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:23,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942097819] [2021-11-25 19:34:23,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:23,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:23,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:23,877 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 19:34:23,877 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:23,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942097819] [2021-11-25 19:34:23,878 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942097819] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:23,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422716858] [2021-11-25 19:34:23,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:23,878 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:23,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:23,879 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:23,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-25 19:34:24,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:24,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 19:34:24,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:24,311 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:34:24,311 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:24,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422716858] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:24,311 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:24,312 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-25 19:34:24,312 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283102916] [2021-11-25 19:34:24,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:24,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:34:24,313 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:24,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:34:24,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:34:24,314 INFO L87 Difference]: Start difference. First operand 1496 states and 2283 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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 19:34:25,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:25,408 INFO L93 Difference]: Finished difference Result 3578 states and 5662 transitions. [2021-11-25 19:34:25,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:34:25,409 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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 108 [2021-11-25 19:34:25,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:25,433 INFO L225 Difference]: With dead ends: 3578 [2021-11-25 19:34:25,433 INFO L226 Difference]: Without dead ends: 2519 [2021-11-25 19:34:25,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:34:25,448 INFO L933 BasicCegarLoop]: 801 mSDtfsCounter, 649 mSDsluCounter, 1716 mSDsCounter, 0 mSdLazyCounter, 918 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 651 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 918 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:25,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [651 Valid, 2419 Invalid, 951 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 918 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-25 19:34:25,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2519 states. [2021-11-25 19:34:25,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2519 to 2466. [2021-11-25 19:34:25,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2466 states, 1767 states have (on average 1.4770797962648556) internal successors, (2610), 1836 states have internal predecessors, (2610), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2021-11-25 19:34:25,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 3867 transitions. [2021-11-25 19:34:25,631 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 3867 transitions. Word has length 108 [2021-11-25 19:34:25,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:25,631 INFO L470 AbstractCegarLoop]: Abstraction has 2466 states and 3867 transitions. [2021-11-25 19:34:25,632 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 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 19:34:25,632 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 3867 transitions. [2021-11-25 19:34:25,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-25 19:34:25,637 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:25,637 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:25,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:25,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:25,851 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:25,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:25,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1751026237, now seen corresponding path program 1 times [2021-11-25 19:34:25,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:25,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465894503] [2021-11-25 19:34:25,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:25,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:25,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:25,979 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 19:34:25,979 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:25,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465894503] [2021-11-25 19:34:25,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465894503] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:25,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937534484] [2021-11-25 19:34:25,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:25,980 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:25,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:25,981 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:25,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-25 19:34:26,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:26,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 1376 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 19:34:26,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:26,521 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-25 19:34:26,521 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:26,521 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937534484] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:26,522 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:26,522 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2021-11-25 19:34:26,524 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597676145] [2021-11-25 19:34:26,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:26,525 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 19:34:26,525 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:26,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 19:34:26,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 19:34:26,527 INFO L87 Difference]: Start difference. First operand 2466 states and 3867 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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 19:34:26,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:26,866 INFO L93 Difference]: Finished difference Result 4972 states and 7958 transitions. [2021-11-25 19:34:26,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 19:34:26,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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 108 [2021-11-25 19:34:26,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:26,894 INFO L225 Difference]: With dead ends: 4972 [2021-11-25 19:34:26,894 INFO L226 Difference]: Without dead ends: 2530 [2021-11-25 19:34:26,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 109 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 19:34:26,931 INFO L933 BasicCegarLoop]: 637 mSDtfsCounter, 4 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1873 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:26,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 1873 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:34:26,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2530 states. [2021-11-25 19:34:27,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2530 to 2476. [2021-11-25 19:34:27,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2476 states, 1777 states have (on average 1.4642656162070906) internal successors, (2602), 1846 states have internal predecessors, (2602), 520 states have call successors, (520), 180 states have call predecessors, (520), 178 states have return successors, (737), 510 states have call predecessors, (737), 509 states have call successors, (737) [2021-11-25 19:34:27,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2476 states to 2476 states and 3859 transitions. [2021-11-25 19:34:27,129 INFO L78 Accepts]: Start accepts. Automaton has 2476 states and 3859 transitions. Word has length 108 [2021-11-25 19:34:27,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:27,130 INFO L470 AbstractCegarLoop]: Abstraction has 2476 states and 3859 transitions. [2021-11-25 19:34:27,130 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 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 19:34:27,130 INFO L276 IsEmpty]: Start isEmpty. Operand 2476 states and 3859 transitions. [2021-11-25 19:34:27,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-25 19:34:27,135 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:27,135 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:27,164 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:27,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:27,359 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:27,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:27,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1289654524, now seen corresponding path program 1 times [2021-11-25 19:34:27,360 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:27,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226963849] [2021-11-25 19:34:27,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:27,360 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:27,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:27,490 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 19:34:27,491 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:27,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226963849] [2021-11-25 19:34:27,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226963849] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:27,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626184900] [2021-11-25 19:34:27,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:27,492 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:27,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:27,493 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:27,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-25 19:34:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:27,781 INFO L263 TraceCheckSpWp]: Trace formula consists of 1378 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 19:34:27,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:27,989 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:34:27,989 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:27,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626184900] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:27,989 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:27,990 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-25 19:34:27,990 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722803984] [2021-11-25 19:34:27,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:27,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:34:27,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:27,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:34:27,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:34:27,991 INFO L87 Difference]: Start difference. First operand 2476 states and 3859 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 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 19:34:29,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:29,047 INFO L93 Difference]: Finished difference Result 5527 states and 8868 transitions. [2021-11-25 19:34:29,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:34:29,048 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 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 19:34:29,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:29,077 INFO L225 Difference]: With dead ends: 5527 [2021-11-25 19:34:29,078 INFO L226 Difference]: Without dead ends: 3493 [2021-11-25 19:34:29,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:34:29,096 INFO L933 BasicCegarLoop]: 805 mSDtfsCounter, 664 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:29,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [666 Valid, 2419 Invalid, 964 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 19:34:29,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2021-11-25 19:34:29,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3444. [2021-11-25 19:34:29,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3444 states, 2471 states have (on average 1.462161068393363) internal successors, (3613), 2566 states have internal predecessors, (3613), 722 states have call successors, (722), 252 states have call predecessors, (722), 250 states have return successors, (1171), 710 states have call predecessors, (1171), 707 states have call successors, (1171) [2021-11-25 19:34:29,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3444 states to 3444 states and 5506 transitions. [2021-11-25 19:34:29,348 INFO L78 Accepts]: Start accepts. Automaton has 3444 states and 5506 transitions. Word has length 109 [2021-11-25 19:34:29,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:29,349 INFO L470 AbstractCegarLoop]: Abstraction has 3444 states and 5506 transitions. [2021-11-25 19:34:29,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 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 19:34:29,350 INFO L276 IsEmpty]: Start isEmpty. Operand 3444 states and 5506 transitions. [2021-11-25 19:34:29,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-11-25 19:34:29,355 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:29,355 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:29,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:29,575 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 19:34:29,575 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:29,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:29,575 INFO L85 PathProgramCache]: Analyzing trace with hash -282741393, now seen corresponding path program 1 times [2021-11-25 19:34:29,575 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:29,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579169717] [2021-11-25 19:34:29,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:29,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:29,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:29,690 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 19:34:29,690 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:29,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579169717] [2021-11-25 19:34:29,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579169717] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:29,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022093253] [2021-11-25 19:34:29,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:29,691 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:29,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:29,692 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:29,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-25 19:34:29,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:29,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-25 19:34:29,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:30,190 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:34:30,191 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:34:30,191 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022093253] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:34:30,191 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:34:30,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-25 19:34:30,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81818799] [2021-11-25 19:34:30,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:34:30,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 19:34:30,192 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:34:30,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 19:34:30,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-25 19:34:30,193 INFO L87 Difference]: Start difference. First operand 3444 states and 5506 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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 19:34:31,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:34:31,249 INFO L93 Difference]: Finished difference Result 7369 states and 12029 transitions. [2021-11-25 19:34:31,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 19:34:31,250 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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 110 [2021-11-25 19:34:31,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:34:31,295 INFO L225 Difference]: With dead ends: 7369 [2021-11-25 19:34:31,295 INFO L226 Difference]: Without dead ends: 4370 [2021-11-25 19:34:31,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:34:31,317 INFO L933 BasicCegarLoop]: 809 mSDtfsCounter, 682 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 914 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 2423 SdHoareTripleChecker+Invalid, 943 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:34:31,317 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [684 Valid, 2423 Invalid, 943 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 914 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-25 19:34:31,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4370 states. [2021-11-25 19:34:31,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4370 to 4237. [2021-11-25 19:34:31,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4237 states, 3011 states have (on average 1.4613085353703088) internal successors, (4400), 3130 states have internal predecessors, (4400), 913 states have call successors, (913), 317 states have call predecessors, (913), 312 states have return successors, (1586), 898 states have call predecessors, (1586), 895 states have call successors, (1586) [2021-11-25 19:34:31,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4237 states to 4237 states and 6899 transitions. [2021-11-25 19:34:31,595 INFO L78 Accepts]: Start accepts. Automaton has 4237 states and 6899 transitions. Word has length 110 [2021-11-25 19:34:31,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:34:31,596 INFO L470 AbstractCegarLoop]: Abstraction has 4237 states and 6899 transitions. [2021-11-25 19:34:31,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 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 19:34:31,596 INFO L276 IsEmpty]: Start isEmpty. Operand 4237 states and 6899 transitions. [2021-11-25 19:34:31,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-11-25 19:34:31,601 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:34:31,601 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:34:31,639 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-25 19:34:31,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:31,815 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:34:31,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:34:31,815 INFO L85 PathProgramCache]: Analyzing trace with hash -678055032, now seen corresponding path program 1 times [2021-11-25 19:34:31,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:34:31,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547193289] [2021-11-25 19:34:31,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:31,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:34:31,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:31,918 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-25 19:34:31,918 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:34:31,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547193289] [2021-11-25 19:34:31,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547193289] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:34:31,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27716014] [2021-11-25 19:34:31,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:34:31,919 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:34:31,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:34:31,920 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:34:31,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-25 19:34:32,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:34:32,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 1377 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:34:32,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:34:32,478 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:34:32,479 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:34:32,830 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 19:34:32,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27716014] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 19:34:32,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1508196886] [2021-11-25 19:34:32,855 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2021-11-25 19:34:32,855 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 19:34:32,861 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 19:34:32,865 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 19:34:32,866 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 19:34:39,607 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2021-11-25 19:34:50,603 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 449 for LOIs [2021-11-25 19:34:53,181 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 501 for LOIs [2021-11-25 19:34:55,594 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 503 for LOIs [2021-11-25 19:34:55,977 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 501 for LOIs [2021-11-25 19:34:56,345 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 458 for LOIs [2021-11-25 19:34:57,512 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 453 for LOIs [2021-11-25 19:34:57,619 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2021-11-25 19:34:57,714 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs [2021-11-25 19:35:01,194 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2021-11-25 19:35:06,193 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 641 for LOIs [2021-11-25 19:35:06,613 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 19:35:16,255 WARN L227 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 641 DAG size of output: 576 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:35:22,813 WARN L227 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 681 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:35:43,128 WARN L227 SmtUtils]: Spent 12.70s on a formula simplification. DAG size of input: 792 DAG size of output: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:35:49,402 WARN L227 SmtUtils]: Spent 5.66s on a formula simplification that was a NOOP. DAG size: 781 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:38:11,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1508196886] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:38:11,853 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-25 19:38:11,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [51] imperfect sequences [5, 6, 7] total 64 [2021-11-25 19:38:11,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356833284] [2021-11-25 19:38:11,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:38:11,854 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2021-11-25 19:38:11,854 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:38:11,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-11-25 19:38:11,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=399, Invalid=3633, Unknown=0, NotChecked=0, Total=4032 [2021-11-25 19:38:11,856 INFO L87 Difference]: Start difference. First operand 4237 states and 6899 transitions. Second operand has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2021-11-25 19:38:25,953 WARN L227 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 586 DAG size of output: 547 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:38:34,460 WARN L227 SmtUtils]: Spent 8.03s on a formula simplification. DAG size of input: 781 DAG size of output: 562 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:39:23,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:39:23,608 INFO L93 Difference]: Finished difference Result 8690 states and 14144 transitions. [2021-11-25 19:39:23,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-11-25 19:39:23,609 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) Word has length 111 [2021-11-25 19:39:23,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:39:23,646 INFO L225 Difference]: With dead ends: 8690 [2021-11-25 19:39:23,646 INFO L226 Difference]: Without dead ends: 4476 [2021-11-25 19:39:23,672 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 269 SyntacticMatches, 5 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1557 ImplicationChecksByTransitivity, 218.6s TimeCoverageRelationStatistics Valid=455, Invalid=4515, Unknown=0, NotChecked=0, Total=4970 [2021-11-25 19:39:23,673 INFO L933 BasicCegarLoop]: 656 mSDtfsCounter, 541 mSDsluCounter, 6699 mSDsCounter, 0 mSdLazyCounter, 9798 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 7209 SdHoareTripleChecker+Invalid, 9973 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 9798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2021-11-25 19:39:23,673 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [565 Valid, 7209 Invalid, 9973 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [175 Valid, 9798 Invalid, 0 Unknown, 0 Unchecked, 37.8s Time] [2021-11-25 19:39:23,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4476 states. [2021-11-25 19:39:24,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4476 to 4400. [2021-11-25 19:39:24,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4400 states, 3123 states have (on average 1.4534101825168109) internal successors, (4539), 3245 states have internal predecessors, (4539), 947 states have call successors, (947), 332 states have call predecessors, (947), 329 states have return successors, (1622), 931 states have call predecessors, (1622), 929 states have call successors, (1622) [2021-11-25 19:39:24,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4400 states to 4400 states and 7108 transitions. [2021-11-25 19:39:24,108 INFO L78 Accepts]: Start accepts. Automaton has 4400 states and 7108 transitions. Word has length 111 [2021-11-25 19:39:24,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:39:24,109 INFO L470 AbstractCegarLoop]: Abstraction has 4400 states and 7108 transitions. [2021-11-25 19:39:24,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 37 states have (on average 1.6756756756756757) internal successors, (62), 33 states have internal predecessors, (62), 16 states have call successors, (19), 11 states have call predecessors, (19), 11 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2021-11-25 19:39:24,110 INFO L276 IsEmpty]: Start isEmpty. Operand 4400 states and 7108 transitions. [2021-11-25 19:39:24,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-11-25 19:39:24,115 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:39:24,115 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:39:24,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-25 19:39:24,331 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:39:24,331 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:39:24,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:39:24,331 INFO L85 PathProgramCache]: Analyzing trace with hash -909317730, now seen corresponding path program 1 times [2021-11-25 19:39:24,332 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:39:24,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146878259] [2021-11-25 19:39:24,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:39:24,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:39:24,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:39:24,483 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-25 19:39:24,484 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:39:24,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146878259] [2021-11-25 19:39:24,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146878259] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:39:24,484 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:39:24,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 19:39:24,485 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251576690] [2021-11-25 19:39:24,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:39:24,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 19:39:24,485 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:39:24,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 19:39:24,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:39:24,486 INFO L87 Difference]: Start difference. First operand 4400 states and 7108 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-25 19:39:25,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:39:25,164 INFO L93 Difference]: Finished difference Result 8495 states and 13833 transitions. [2021-11-25 19:39:25,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-25 19:39:25,165 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 116 [2021-11-25 19:39:25,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:39:25,218 INFO L225 Difference]: With dead ends: 8495 [2021-11-25 19:39:25,218 INFO L226 Difference]: Without dead ends: 4479 [2021-11-25 19:39:25,244 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2021-11-25 19:39:25,245 INFO L933 BasicCegarLoop]: 900 mSDtfsCounter, 852 mSDsluCounter, 5073 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 5728 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:39:25,245 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [862 Valid, 5728 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-25 19:39:25,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4479 states. [2021-11-25 19:39:25,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4479 to 4424. [2021-11-25 19:39:25,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4424 states, 3139 states have (on average 1.4510990761388978) internal successors, (4555), 3263 states have internal predecessors, (4555), 947 states have call successors, (947), 332 states have call predecessors, (947), 337 states have return successors, (1639), 937 states have call predecessors, (1639), 929 states have call successors, (1639) [2021-11-25 19:39:25,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4424 states to 4424 states and 7141 transitions. [2021-11-25 19:39:25,707 INFO L78 Accepts]: Start accepts. Automaton has 4424 states and 7141 transitions. Word has length 116 [2021-11-25 19:39:25,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:39:25,708 INFO L470 AbstractCegarLoop]: Abstraction has 4424 states and 7141 transitions. [2021-11-25 19:39:25,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 8 states have internal predecessors, (68), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-25 19:39:25,708 INFO L276 IsEmpty]: Start isEmpty. Operand 4424 states and 7141 transitions. [2021-11-25 19:39:25,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-25 19:39:25,714 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:39:25,714 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:39:25,714 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 19:39:25,715 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:39:25,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:39:25,715 INFO L85 PathProgramCache]: Analyzing trace with hash 623978552, now seen corresponding path program 1 times [2021-11-25 19:39:25,715 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:39:25,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92923709] [2021-11-25 19:39:25,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:39:25,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:39:25,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:39:25,837 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 19:39:25,837 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:39:25,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92923709] [2021-11-25 19:39:25,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92923709] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:39:25,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653410418] [2021-11-25 19:39:25,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:39:25,838 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:39:25,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:39:25,843 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:39:25,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-25 19:39:26,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:39:26,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 1401 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-25 19:39:26,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:39:26,302 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-25 19:39:26,303 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 19:39:26,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653410418] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:39:26,303 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 19:39:26,303 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5] total 10 [2021-11-25 19:39:26,304 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876426889] [2021-11-25 19:39:26,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:39:26,305 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 19:39:26,305 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:39:26,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 19:39:26,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-11-25 19:39:26,305 INFO L87 Difference]: Start difference. First operand 4424 states and 7141 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 19:39:27,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:39:27,041 INFO L93 Difference]: Finished difference Result 9460 states and 16173 transitions. [2021-11-25 19:39:27,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 19:39:27,042 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 118 [2021-11-25 19:39:27,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:39:27,076 INFO L225 Difference]: With dead ends: 9460 [2021-11-25 19:39:27,076 INFO L226 Difference]: Without dead ends: 5445 [2021-11-25 19:39:27,110 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-11-25 19:39:27,111 INFO L933 BasicCegarLoop]: 754 mSDtfsCounter, 169 mSDsluCounter, 3751 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 4321 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:39:27,111 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [169 Valid, 4321 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:39:27,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5445 states. [2021-11-25 19:39:27,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5445 to 5012. [2021-11-25 19:39:27,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5012 states, 3466 states have (on average 1.4460473167916907) internal successors, (5012), 3657 states have internal predecessors, (5012), 1189 states have call successors, (1189), 332 states have call predecessors, (1189), 356 states have return successors, (2062), 1191 states have call predecessors, (2062), 1171 states have call successors, (2062) [2021-11-25 19:39:27,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5012 states to 5012 states and 8263 transitions. [2021-11-25 19:39:27,551 INFO L78 Accepts]: Start accepts. Automaton has 5012 states and 8263 transitions. Word has length 118 [2021-11-25 19:39:27,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:39:27,552 INFO L470 AbstractCegarLoop]: Abstraction has 5012 states and 8263 transitions. [2021-11-25 19:39:27,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 6 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-25 19:39:27,552 INFO L276 IsEmpty]: Start isEmpty. Operand 5012 states and 8263 transitions. [2021-11-25 19:39:27,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-25 19:39:27,559 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:39:27,559 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:39:27,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-25 19:39:27,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-25 19:39:27,787 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:39:27,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:39:27,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1867839981, now seen corresponding path program 1 times [2021-11-25 19:39:27,787 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:39:27,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158585024] [2021-11-25 19:39:27,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:39:27,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:39:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:39:27,882 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-25 19:39:27,883 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:39:27,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158585024] [2021-11-25 19:39:27,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158585024] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:39:27,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341016050] [2021-11-25 19:39:27,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:39:27,884 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:39:27,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:39:27,885 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:39:27,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-25 19:39:28,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:39:28,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:39:28,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:39:28,467 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 19:39:28,467 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:39:28,816 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-25 19:39:28,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341016050] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 19:39:28,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1908734118] [2021-11-25 19:39:28,823 INFO L159 IcfgInterpreter]: Started Sifa with 100 locations of interest [2021-11-25 19:39:28,823 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 19:39:28,825 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 19:39:28,825 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 19:39:28,825 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 19:39:33,099 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2021-11-25 19:40:15,408 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 494 for LOIs [2021-11-25 19:40:17,480 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 499 for LOIs [2021-11-25 19:40:19,335 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 501 for LOIs [2021-11-25 19:40:19,644 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 100 for LOIs [2021-11-25 19:40:19,937 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 95 for LOIs [2021-11-25 19:40:19,952 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2021-11-25 19:40:20,035 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 441 for LOIs [2021-11-25 19:40:20,199 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2021-11-25 19:40:20,277 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs [2021-11-25 19:40:22,867 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 792 for LOIs [2021-11-25 19:40:26,838 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 641 for LOIs [2021-11-25 19:40:27,261 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 19:40:36,555 WARN L227 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 641 DAG size of output: 576 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:40:43,005 WARN L227 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 681 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:41:03,110 WARN L227 SmtUtils]: Spent 12.62s on a formula simplification. DAG size of input: 792 DAG size of output: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:41:09,378 WARN L227 SmtUtils]: Spent 5.66s on a formula simplification that was a NOOP. DAG size: 781 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:42:27,407 WARN L227 SmtUtils]: Spent 6.91s on a formula simplification. DAG size of input: 689 DAG size of output: 598 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:42:35,858 WARN L227 SmtUtils]: Spent 6.66s on a formula simplification. DAG size of input: 694 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:42:44,330 WARN L227 SmtUtils]: Spent 6.60s on a formula simplification. DAG size of input: 699 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:42:51,829 WARN L227 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 709 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:43:24,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1908734118] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:43:24,227 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-25 19:43:24,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [54] imperfect sequences [5, 6, 7] total 67 [2021-11-25 19:43:24,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545515708] [2021-11-25 19:43:24,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:43:24,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2021-11-25 19:43:24,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:43:24,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-11-25 19:43:24,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=423, Invalid=3999, Unknown=0, NotChecked=0, Total=4422 [2021-11-25 19:43:24,232 INFO L87 Difference]: Start difference. First operand 5012 states and 8263 transitions. Second operand has 55 states, 39 states have (on average 1.7179487179487178) internal successors, (67), 34 states have internal predecessors, (67), 16 states have call successors, (21), 13 states have call predecessors, (21), 11 states have return successors, (19), 15 states have call predecessors, (19), 15 states have call successors, (19) [2021-11-25 19:43:38,640 WARN L227 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 586 DAG size of output: 547 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:43:47,100 WARN L227 SmtUtils]: Spent 8.02s on a formula simplification. DAG size of input: 781 DAG size of output: 562 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:45:03,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:45:03,554 INFO L93 Difference]: Finished difference Result 10040 states and 16580 transitions. [2021-11-25 19:45:03,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-11-25 19:45:03,555 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 39 states have (on average 1.7179487179487178) internal successors, (67), 34 states have internal predecessors, (67), 16 states have call successors, (21), 13 states have call predecessors, (21), 11 states have return successors, (19), 15 states have call predecessors, (19), 15 states have call successors, (19) Word has length 120 [2021-11-25 19:45:03,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:45:03,580 INFO L225 Difference]: With dead ends: 10040 [2021-11-25 19:45:03,580 INFO L226 Difference]: Without dead ends: 5117 [2021-11-25 19:45:03,611 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2045 ImplicationChecksByTransitivity, 236.8s TimeCoverageRelationStatistics Valid=585, Invalid=6387, Unknown=0, NotChecked=0, Total=6972 [2021-11-25 19:45:03,611 INFO L933 BasicCegarLoop]: 639 mSDtfsCounter, 509 mSDsluCounter, 11200 mSDsCounter, 0 mSdLazyCounter, 13775 mSolverCounterSat, 166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 11621 SdHoareTripleChecker+Invalid, 13984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 166 IncrementalHoareTripleChecker+Valid, 13775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 43 IncrementalHoareTripleChecker+Unchecked, 38.9s IncrementalHoareTripleChecker+Time [2021-11-25 19:45:03,612 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [535 Valid, 11621 Invalid, 13984 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [166 Valid, 13775 Invalid, 0 Unknown, 43 Unchecked, 38.9s Time] [2021-11-25 19:45:03,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5117 states. [2021-11-25 19:45:04,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5117 to 5039. [2021-11-25 19:45:04,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5039 states, 3480 states have (on average 1.4448275862068964) internal successors, (5028), 3675 states have internal predecessors, (5028), 1196 states have call successors, (1196), 339 states have call predecessors, (1196), 362 states have return successors, (2067), 1193 states have call predecessors, (2067), 1178 states have call successors, (2067) [2021-11-25 19:45:04,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5039 states to 5039 states and 8291 transitions. [2021-11-25 19:45:04,085 INFO L78 Accepts]: Start accepts. Automaton has 5039 states and 8291 transitions. Word has length 120 [2021-11-25 19:45:04,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:45:04,085 INFO L470 AbstractCegarLoop]: Abstraction has 5039 states and 8291 transitions. [2021-11-25 19:45:04,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 39 states have (on average 1.7179487179487178) internal successors, (67), 34 states have internal predecessors, (67), 16 states have call successors, (21), 13 states have call predecessors, (21), 11 states have return successors, (19), 15 states have call predecessors, (19), 15 states have call successors, (19) [2021-11-25 19:45:04,086 INFO L276 IsEmpty]: Start isEmpty. Operand 5039 states and 8291 transitions. [2021-11-25 19:45:04,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-25 19:45:04,092 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:45:04,092 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:45:04,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-25 19:45:04,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-25 19:45:04,307 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:45:04,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:45:04,307 INFO L85 PathProgramCache]: Analyzing trace with hash 631919872, now seen corresponding path program 1 times [2021-11-25 19:45:04,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:45:04,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003940221] [2021-11-25 19:45:04,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:45:04,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:45:04,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:45:04,429 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 19:45:04,430 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:45:04,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003940221] [2021-11-25 19:45:04,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2003940221] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:45:04,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:45:04,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 19:45:04,431 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585181982] [2021-11-25 19:45:04,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:45:04,432 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 19:45:04,432 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:45:04,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 19:45:04,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:45:04,433 INFO L87 Difference]: Start difference. First operand 5039 states and 8291 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:45:05,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:45:05,158 INFO L93 Difference]: Finished difference Result 9639 states and 16933 transitions. [2021-11-25 19:45:05,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 19:45:05,159 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2021-11-25 19:45:05,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:45:05,186 INFO L225 Difference]: With dead ends: 9639 [2021-11-25 19:45:05,186 INFO L226 Difference]: Without dead ends: 5225 [2021-11-25 19:45:05,219 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:45:05,221 INFO L933 BasicCegarLoop]: 679 mSDtfsCounter, 33 mSDsluCounter, 4222 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 4678 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:45:05,221 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 4678 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:45:05,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5225 states. [2021-11-25 19:45:05,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5225 to 5116. [2021-11-25 19:45:05,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5116 states, 3539 states have (on average 1.4374116982198362) internal successors, (5087), 3733 states have internal predecessors, (5087), 1196 states have call successors, (1196), 339 states have call predecessors, (1196), 380 states have return successors, (2149), 1212 states have call predecessors, (2149), 1178 states have call successors, (2149) [2021-11-25 19:45:05,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5116 states to 5116 states and 8432 transitions. [2021-11-25 19:45:05,734 INFO L78 Accepts]: Start accepts. Automaton has 5116 states and 8432 transitions. Word has length 121 [2021-11-25 19:45:05,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:45:05,736 INFO L470 AbstractCegarLoop]: Abstraction has 5116 states and 8432 transitions. [2021-11-25 19:45:05,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:45:05,736 INFO L276 IsEmpty]: Start isEmpty. Operand 5116 states and 8432 transitions. [2021-11-25 19:45:05,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-25 19:45:05,743 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:45:05,743 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:45:05,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-25 19:45:05,743 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:45:05,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:45:05,744 INFO L85 PathProgramCache]: Analyzing trace with hash 1224470919, now seen corresponding path program 1 times [2021-11-25 19:45:05,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:45:05,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532258651] [2021-11-25 19:45:05,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:45:05,745 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:45:05,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:45:05,863 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 19:45:05,864 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:45:05,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532258651] [2021-11-25 19:45:05,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532258651] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:45:05,864 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:45:05,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 19:45:05,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061803129] [2021-11-25 19:45:05,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:45:05,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 19:45:05,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:45:05,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 19:45:05,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:45:05,867 INFO L87 Difference]: Start difference. First operand 5116 states and 8432 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:45:06,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:45:06,546 INFO L93 Difference]: Finished difference Result 9757 states and 17127 transitions. [2021-11-25 19:45:06,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 19:45:06,547 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 120 [2021-11-25 19:45:06,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:45:06,584 INFO L225 Difference]: With dead ends: 9757 [2021-11-25 19:45:06,584 INFO L226 Difference]: Without dead ends: 5288 [2021-11-25 19:45:06,624 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:45:06,625 INFO L933 BasicCegarLoop]: 677 mSDtfsCounter, 34 mSDsluCounter, 4213 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 4667 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:45:06,625 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [45 Valid, 4667 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:45:06,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5288 states. [2021-11-25 19:45:07,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5288 to 5124. [2021-11-25 19:45:07,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3547 states have (on average 1.4364251480124048) internal successors, (5095), 3733 states have internal predecessors, (5095), 1196 states have call successors, (1196), 339 states have call predecessors, (1196), 380 states have return successors, (2149), 1220 states have call predecessors, (2149), 1178 states have call successors, (2149) [2021-11-25 19:45:07,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 8440 transitions. [2021-11-25 19:45:07,056 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 8440 transitions. Word has length 120 [2021-11-25 19:45:07,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:45:07,056 INFO L470 AbstractCegarLoop]: Abstraction has 5124 states and 8440 transitions. [2021-11-25 19:45:07,056 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:45:07,057 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 8440 transitions. [2021-11-25 19:45:07,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-25 19:45:07,063 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:45:07,064 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:45:07,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-25 19:45:07,064 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:45:07,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:45:07,065 INFO L85 PathProgramCache]: Analyzing trace with hash 343990720, now seen corresponding path program 1 times [2021-11-25 19:45:07,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:45:07,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596889260] [2021-11-25 19:45:07,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:45:07,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:45:07,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:45:07,188 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 19:45:07,188 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:45:07,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596889260] [2021-11-25 19:45:07,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596889260] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:45:07,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:45:07,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 19:45:07,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987893646] [2021-11-25 19:45:07,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:45:07,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 19:45:07,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:45:07,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 19:45:07,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-25 19:45:07,191 INFO L87 Difference]: Start difference. First operand 5124 states and 8440 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:45:07,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:45:07,931 INFO L93 Difference]: Finished difference Result 9767 states and 17137 transitions. [2021-11-25 19:45:07,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 19:45:07,931 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 121 [2021-11-25 19:45:07,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:45:07,965 INFO L225 Difference]: With dead ends: 9767 [2021-11-25 19:45:07,965 INFO L226 Difference]: Without dead ends: 5293 [2021-11-25 19:45:08,001 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:45:08,002 INFO L933 BasicCegarLoop]: 679 mSDtfsCounter, 33 mSDsluCounter, 4222 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 4678 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 19:45:08,002 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 4678 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 19:45:08,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5293 states. [2021-11-25 19:45:08,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5293 to 5129. [2021-11-25 19:45:08,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5129 states, 3552 states have (on average 1.4358108108108107) internal successors, (5100), 3730 states have internal predecessors, (5100), 1196 states have call successors, (1196), 339 states have call predecessors, (1196), 380 states have return successors, (2149), 1228 states have call predecessors, (2149), 1178 states have call successors, (2149) [2021-11-25 19:45:08,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5129 states to 5129 states and 8445 transitions. [2021-11-25 19:45:08,468 INFO L78 Accepts]: Start accepts. Automaton has 5129 states and 8445 transitions. Word has length 121 [2021-11-25 19:45:08,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:45:08,469 INFO L470 AbstractCegarLoop]: Abstraction has 5129 states and 8445 transitions. [2021-11-25 19:45:08,469 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-25 19:45:08,469 INFO L276 IsEmpty]: Start isEmpty. Operand 5129 states and 8445 transitions. [2021-11-25 19:45:08,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-11-25 19:45:08,475 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:45:08,475 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 19:45:08,475 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-25 19:45:08,475 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:45:08,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:45:08,476 INFO L85 PathProgramCache]: Analyzing trace with hash 90217061, now seen corresponding path program 1 times [2021-11-25 19:45:08,476 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:45:08,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709574421] [2021-11-25 19:45:08,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:45:08,476 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:45:08,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:45:08,567 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-25 19:45:08,568 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:45:08,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709574421] [2021-11-25 19:45:08,568 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709574421] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:45:08,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026903265] [2021-11-25 19:45:08,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:45:08,569 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:45:08,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:45:08,571 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:45:08,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79e051e6-7a55-471e-9136-9b3b3dbbe8d2/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-25 19:45:08,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:45:08,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 1412 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-25 19:45:08,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:45:09,119 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-25 19:45:09,119 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:45:09,398 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 19:45:09,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026903265] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 19:45:09,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2097247183] [2021-11-25 19:45:09,402 INFO L159 IcfgInterpreter]: Started Sifa with 102 locations of interest [2021-11-25 19:45:09,402 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 19:45:09,403 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 19:45:09,403 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 19:45:09,403 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 19:45:13,413 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2021-11-25 19:45:42,846 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 494 for LOIs [2021-11-25 19:45:44,943 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 499 for LOIs [2021-11-25 19:45:46,830 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 441 for LOIs [2021-11-25 19:45:46,908 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 82 for LOIs [2021-11-25 19:45:47,026 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 77 for LOIs [2021-11-25 19:45:47,038 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2021-11-25 19:45:47,114 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 441 for LOIs [2021-11-25 19:45:48,989 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 63 for LOIs [2021-11-25 19:45:49,004 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 460 for LOIs [2021-11-25 19:45:49,115 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs