./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product17.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_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/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_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/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_4c70794d-a748-4f1c-8833-e018621d7074/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 09d600be73ca435c113b9c0e8e087d96a910d62ea2126c235d6963c00b3a91c2 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:40:10,339 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:40:10,343 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:40:10,406 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:40:10,407 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:40:10,412 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:40:10,415 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:40:10,420 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:40:10,423 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:40:10,430 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:40:10,432 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:40:10,434 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:40:10,435 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:40:10,438 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:40:10,441 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:40:10,447 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:40:10,449 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:40:10,450 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:40:10,458 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:40:10,468 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:40:10,470 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:40:10,472 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:40:10,476 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:40:10,477 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:40:10,488 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:40:10,489 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:40:10,490 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:40:10,492 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:40:10,493 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:40:10,495 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:40:10,496 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:40:10,497 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:40:10,500 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:40:10,502 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:40:10,504 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:40:10,504 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:40:10,505 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:40:10,506 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:40:10,506 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:40:10,508 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:40:10,509 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:40:10,510 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 18:40:10,564 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:40:10,565 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:40:10,566 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:40:10,566 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:40:10,575 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:40:10,575 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:40:10,575 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:40:10,576 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:40:10,576 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:40:10,576 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:40:10,578 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:40:10,578 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:40:10,578 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:40:10,579 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:40:10,579 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:40:10,579 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:40:10,579 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:40:10,580 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:40:10,581 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:40:10,581 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:40:10,581 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:40:10,581 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:40:10,582 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:40:10,582 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:40:10,582 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:40:10,582 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:40:10,584 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:40:10,585 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:40:10,585 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:40:10,585 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:40:10,586 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:40:10,586 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:40:10,587 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:40:10,587 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:40:10,587 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:40:10,587 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:40:10,588 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:40:10,588 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:40:10,588 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:40:10,589 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:40:10,589 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:40:10,589 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_4c70794d-a748-4f1c-8833-e018621d7074/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_4c70794d-a748-4f1c-8833-e018621d7074/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 -> 09d600be73ca435c113b9c0e8e087d96a910d62ea2126c235d6963c00b3a91c2 [2021-11-25 18:40:10,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:40:10,973 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:40:10,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:40:10,979 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:40:10,980 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:40:10,982 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c [2021-11-25 18:40:11,077 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/data/e7fdb3184/9370fac4d2e34eabbe02a2a2fca830f2/FLAG601cefe92 [2021-11-25 18:40:11,702 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:40:11,705 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c [2021-11-25 18:40:11,744 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/data/e7fdb3184/9370fac4d2e34eabbe02a2a2fca830f2/FLAG601cefe92 [2021-11-25 18:40:11,921 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/data/e7fdb3184/9370fac4d2e34eabbe02a2a2fca830f2 [2021-11-25 18:40:11,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:40:11,926 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:40:11,929 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:40:11,929 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:40:11,946 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:40:11,947 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:40:11" (1/1) ... [2021-11-25 18:40:11,950 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3eccd6b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:11, skipping insertion in model container [2021-11-25 18:40:11,951 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:40:11" (1/1) ... [2021-11-25 18:40:11,958 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:40:12,028 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:40:12,427 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_4c70794d-a748-4f1c-8833-e018621d7074/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c[27470,27483] [2021-11-25 18:40:12,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:40:12,713 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:40:12,792 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_4c70794d-a748-4f1c-8833-e018621d7074/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c[27470,27483] [2021-11-25 18:40:12,897 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:40:12,938 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:40:12,939 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12 WrapperNode [2021-11-25 18:40:12,939 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:40:12,940 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:40:12,941 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:40:12,941 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:40:12,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,011 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,087 INFO L137 Inliner]: procedures = 90, calls = 333, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 791 [2021-11-25 18:40:13,093 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:40:13,094 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:40:13,095 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:40:13,095 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:40:13,105 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,105 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,114 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,114 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,141 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,156 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,163 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,174 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:40:13,175 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:40:13,175 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:40:13,175 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:40:13,181 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (1/1) ... [2021-11-25 18:40:13,200 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:40:13,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:40:13,226 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:40:13,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:40:13,280 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-25 18:40:13,280 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-25 18:40:13,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:40:13,280 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2021-11-25 18:40:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2021-11-25 18:40:13,281 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 18:40:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 18:40:13,281 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 18:40:13,281 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 18:40:13,281 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 18:40:13,282 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 18:40:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 18:40:13,282 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 18:40:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 18:40:13,282 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 18:40:13,282 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 18:40:13,283 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 18:40:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-25 18:40:13,283 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-25 18:40:13,283 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 18:40:13,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 18:40:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 18:40:13,284 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 18:40:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 18:40:13,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 18:40:13,284 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 18:40:13,284 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 18:40:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 18:40:13,285 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 18:40:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 18:40:13,285 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 18:40:13,285 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 18:40:13,285 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 18:40:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 18:40:13,286 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 18:40:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 18:40:13,286 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 18:40:13,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:40:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 18:40:13,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 18:40:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 18:40:13,287 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 18:40:13,287 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 18:40:13,287 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 18:40:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:40:13,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:40:13,288 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 18:40:13,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 18:40:13,454 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:40:13,471 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:40:14,583 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:40:15,278 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:40:15,278 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:40:15,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:40:15 BoogieIcfgContainer [2021-11-25 18:40:15,284 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:40:15,287 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:40:15,288 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:40:15,292 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:40:15,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:40:11" (1/3) ... [2021-11-25 18:40:15,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@253f21b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:40:15, skipping insertion in model container [2021-11-25 18:40:15,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:40:12" (2/3) ... [2021-11-25 18:40:15,294 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@253f21b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:40:15, skipping insertion in model container [2021-11-25 18:40:15,294 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:40:15" (3/3) ... [2021-11-25 18:40:15,296 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product17.cil.c [2021-11-25 18:40:15,302 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:40:15,302 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:40:15,380 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:40:15,395 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 18:40:15,395 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:40:15,450 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2021-11-25 18:40:15,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-25 18:40:15,484 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:40:15,485 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:40:15,486 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:40:15,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:40:15,492 INFO L85 PathProgramCache]: Analyzing trace with hash -975839384, now seen corresponding path program 1 times [2021-11-25 18:40:15,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:40:15,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065093478] [2021-11-25 18:40:15,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:15,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:40:15,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:16,267 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:40:16,268 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:40:16,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065093478] [2021-11-25 18:40:16,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065093478] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:40:16,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:40:16,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:40:16,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676456923] [2021-11-25 18:40:16,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:40:16,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:40:16,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:40:16,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:40:16,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:40:16,312 INFO L87 Difference]: Start difference. First operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-25 18:40:18,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:40:18,789 INFO L93 Difference]: Finished difference Result 1177 states and 1929 transitions. [2021-11-25 18:40:18,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-25 18:40:18,793 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2021-11-25 18:40:18,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:40:18,833 INFO L225 Difference]: With dead ends: 1177 [2021-11-25 18:40:18,833 INFO L226 Difference]: Without dead ends: 840 [2021-11-25 18:40:18,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2021-11-25 18:40:18,855 INFO L933 BasicCegarLoop]: 740 mSDtfsCounter, 1632 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 2075 mSolverCounterSat, 516 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1695 SdHoareTripleChecker+Valid, 2128 SdHoareTripleChecker+Invalid, 2591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 516 IncrementalHoareTripleChecker+Valid, 2075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:40:18,857 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1695 Valid, 2128 Invalid, 2591 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [516 Valid, 2075 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-25 18:40:18,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2021-11-25 18:40:19,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2021-11-25 18:40:19,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 188 states have call successors, (188), 42 states have call predecessors, (188), 44 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2021-11-25 18:40:19,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1290 transitions. [2021-11-25 18:40:19,044 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1290 transitions. Word has length 62 [2021-11-25 18:40:19,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:40:19,049 INFO L470 AbstractCegarLoop]: Abstraction has 791 states and 1290 transitions. [2021-11-25 18:40:19,049 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-11-25 18:40:19,049 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1290 transitions. [2021-11-25 18:40:19,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-25 18:40:19,065 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:40:19,066 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:40:19,066 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:40:19,067 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:40:19,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:40:19,074 INFO L85 PathProgramCache]: Analyzing trace with hash -2018824679, now seen corresponding path program 1 times [2021-11-25 18:40:19,074 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:40:19,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822177115] [2021-11-25 18:40:19,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:19,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:40:19,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:40:19,325 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:40:19,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822177115] [2021-11-25 18:40:19,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822177115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:40:19,326 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:40:19,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:40:19,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332185991] [2021-11-25 18:40:19,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:40:19,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:40:19,330 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:40:19,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:40:19,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:40:19,331 INFO L87 Difference]: Start difference. First operand 791 states and 1290 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 18:40:19,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:40:19,530 INFO L93 Difference]: Finished difference Result 1327 states and 2172 transitions. [2021-11-25 18:40:19,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:40:19,531 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2021-11-25 18:40:19,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:40:19,541 INFO L225 Difference]: With dead ends: 1327 [2021-11-25 18:40:19,542 INFO L226 Difference]: Without dead ends: 861 [2021-11-25 18:40:19,545 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:40:19,547 INFO L933 BasicCegarLoop]: 566 mSDtfsCounter, 41 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2195 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:40:19,548 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 2195 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:40:19,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2021-11-25 18:40:19,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 803. [2021-11-25 18:40:19,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 567 states have (on average 1.6261022927689595) internal successors, (922), 602 states have internal predecessors, (922), 188 states have call successors, (188), 42 states have call predecessors, (188), 47 states have return successors, (195), 183 states have call predecessors, (195), 183 states have call successors, (195) [2021-11-25 18:40:19,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1305 transitions. [2021-11-25 18:40:19,662 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1305 transitions. Word has length 67 [2021-11-25 18:40:19,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:40:19,663 INFO L470 AbstractCegarLoop]: Abstraction has 803 states and 1305 transitions. [2021-11-25 18:40:19,664 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-25 18:40:19,664 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1305 transitions. [2021-11-25 18:40:19,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-25 18:40:19,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:40:19,668 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:40:19,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:40:19,669 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:40:19,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:40:19,670 INFO L85 PathProgramCache]: Analyzing trace with hash 520511617, now seen corresponding path program 1 times [2021-11-25 18:40:19,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:40:19,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716872650] [2021-11-25 18:40:19,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:19,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:40:19,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:19,903 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:40:19,903 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:40:19,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716872650] [2021-11-25 18:40:19,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716872650] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:40:19,904 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:40:19,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 18:40:19,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731007430] [2021-11-25 18:40:19,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:40:19,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 18:40:19,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:40:19,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 18:40:19,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:40:19,908 INFO L87 Difference]: Start difference. First operand 803 states and 1305 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-25 18:40:22,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:40:22,118 INFO L93 Difference]: Finished difference Result 1822 states and 2958 transitions. [2021-11-25 18:40:22,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:40:22,119 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 71 [2021-11-25 18:40:22,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:40:22,131 INFO L225 Difference]: With dead ends: 1822 [2021-11-25 18:40:22,131 INFO L226 Difference]: Without dead ends: 1248 [2021-11-25 18:40:22,135 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:40:22,145 INFO L933 BasicCegarLoop]: 802 mSDtfsCounter, 1565 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 1884 mSolverCounterSat, 657 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1712 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 657 IncrementalHoareTripleChecker+Valid, 1884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:40:22,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1712 Valid, 1689 Invalid, 2541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [657 Valid, 1884 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-25 18:40:22,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1248 states. [2021-11-25 18:40:22,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1248 to 1154. [2021-11-25 18:40:22,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5815691158156913) internal successors, (1270), 855 states have internal predecessors, (1270), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2021-11-25 18:40:22,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1838 transitions. [2021-11-25 18:40:22,266 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1838 transitions. Word has length 71 [2021-11-25 18:40:22,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:40:22,266 INFO L470 AbstractCegarLoop]: Abstraction has 1154 states and 1838 transitions. [2021-11-25 18:40:22,267 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-25 18:40:22,267 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1838 transitions. [2021-11-25 18:40:22,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-25 18:40:22,270 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:40:22,271 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:40:22,271 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:40:22,272 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:40:22,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:40:22,273 INFO L85 PathProgramCache]: Analyzing trace with hash 565361145, now seen corresponding path program 1 times [2021-11-25 18:40:22,273 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:40:22,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291110435] [2021-11-25 18:40:22,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:22,274 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:40:22,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:22,529 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:40:22,530 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:40:22,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291110435] [2021-11-25 18:40:22,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291110435] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:40:22,531 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:40:22,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:40:22,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811441016] [2021-11-25 18:40:22,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:40:22,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:40:22,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:40:22,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:40:22,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:40:22,537 INFO L87 Difference]: Start difference. First operand 1154 states and 1838 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:40:22,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:40:22,806 INFO L93 Difference]: Finished difference Result 2223 states and 3599 transitions. [2021-11-25 18:40:22,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:40:22,807 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2021-11-25 18:40:22,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:40:22,819 INFO L225 Difference]: With dead ends: 2223 [2021-11-25 18:40:22,819 INFO L226 Difference]: Without dead ends: 1154 [2021-11-25 18:40:22,826 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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 18:40:22,834 INFO L933 BasicCegarLoop]: 549 mSDtfsCounter, 210 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:40:22,836 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [220 Valid, 1419 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:40:22,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2021-11-25 18:40:22,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1154. [2021-11-25 18:40:22,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5417185554171855) internal successors, (1238), 855 states have internal predecessors, (1238), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2021-11-25 18:40:22,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1806 transitions. [2021-11-25 18:40:22,923 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1806 transitions. Word has length 74 [2021-11-25 18:40:22,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:40:22,924 INFO L470 AbstractCegarLoop]: Abstraction has 1154 states and 1806 transitions. [2021-11-25 18:40:22,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-11-25 18:40:22,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1806 transitions. [2021-11-25 18:40:22,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-25 18:40:22,931 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:40:22,931 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:40:22,931 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:40:22,931 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:40:22,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:40:22,934 INFO L85 PathProgramCache]: Analyzing trace with hash 1229553803, now seen corresponding path program 1 times [2021-11-25 18:40:22,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:40:22,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938754537] [2021-11-25 18:40:22,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:22,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:40:23,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:23,144 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 18:40:23,145 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:40:23,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938754537] [2021-11-25 18:40:23,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938754537] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:40:23,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:40:23,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:40:23,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726816991] [2021-11-25 18:40:23,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:40:23,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:40:23,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:40:23,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:40:23,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:40:23,147 INFO L87 Difference]: Start difference. First operand 1154 states and 1806 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-25 18:40:25,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:40:25,052 INFO L93 Difference]: Finished difference Result 2210 states and 3477 transitions. [2021-11-25 18:40:25,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:40:25,053 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 76 [2021-11-25 18:40:25,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:40:25,065 INFO L225 Difference]: With dead ends: 2210 [2021-11-25 18:40:25,066 INFO L226 Difference]: Without dead ends: 1342 [2021-11-25 18:40:25,071 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:40:25,073 INFO L933 BasicCegarLoop]: 570 mSDtfsCounter, 909 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 2051 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 1771 SdHoareTripleChecker+Invalid, 2440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 2051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:40:25,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [979 Valid, 1771 Invalid, 2440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 2051 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-25 18:40:25,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2021-11-25 18:40:25,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1181. [2021-11-25 18:40:25,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 821 states have (on average 1.5347137637028014) internal successors, (1260), 877 states have internal predecessors, (1260), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2021-11-25 18:40:25,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1840 transitions. [2021-11-25 18:40:25,194 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1840 transitions. Word has length 76 [2021-11-25 18:40:25,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:40:25,197 INFO L470 AbstractCegarLoop]: Abstraction has 1181 states and 1840 transitions. [2021-11-25 18:40:25,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2021-11-25 18:40:25,197 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1840 transitions. [2021-11-25 18:40:25,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-25 18:40:25,200 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:40:25,201 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:40:25,201 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:40:25,201 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:40:25,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:40:25,202 INFO L85 PathProgramCache]: Analyzing trace with hash 611238602, now seen corresponding path program 1 times [2021-11-25 18:40:25,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:40:25,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629748908] [2021-11-25 18:40:25,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:25,203 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:40:25,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:25,377 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 18:40:25,377 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:40:25,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629748908] [2021-11-25 18:40:25,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629748908] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:40:25,378 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:40:25,378 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:40:25,378 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190381565] [2021-11-25 18:40:25,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:40:25,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:40:25,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:40:25,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:40:25,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:40:25,380 INFO L87 Difference]: Start difference. First operand 1181 states and 1840 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-25 18:40:25,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:40:25,863 INFO L93 Difference]: Finished difference Result 1253 states and 1953 transitions. [2021-11-25 18:40:25,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:40:25,863 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2021-11-25 18:40:25,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:40:25,875 INFO L225 Difference]: With dead ends: 1253 [2021-11-25 18:40:25,875 INFO L226 Difference]: Without dead ends: 1238 [2021-11-25 18:40:25,877 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:40:25,877 INFO L933 BasicCegarLoop]: 512 mSDtfsCounter, 639 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:40:25,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [640 Valid, 1356 Invalid, 322 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 18:40:25,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2021-11-25 18:40:25,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1185. [2021-11-25 18:40:25,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5321212121212122) internal successors, (1264), 881 states have internal predecessors, (1264), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2021-11-25 18:40:25,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1844 transitions. [2021-11-25 18:40:25,964 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1844 transitions. Word has length 80 [2021-11-25 18:40:25,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:40:25,965 INFO L470 AbstractCegarLoop]: Abstraction has 1185 states and 1844 transitions. [2021-11-25 18:40:25,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-25 18:40:25,965 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1844 transitions. [2021-11-25 18:40:25,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-25 18:40:25,967 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:40:25,968 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:40:25,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:40:25,968 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:40:25,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:40:25,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1340789007, now seen corresponding path program 1 times [2021-11-25 18:40:25,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:40:25,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393514165] [2021-11-25 18:40:25,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:25,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:40:26,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:26,156 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 18:40:26,156 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:40:26,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393514165] [2021-11-25 18:40:26,156 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393514165] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:40:26,157 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:40:26,157 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:40:26,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500887289] [2021-11-25 18:40:26,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:40:26,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:40:26,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:40:26,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:40:26,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:40:26,159 INFO L87 Difference]: Start difference. First operand 1185 states and 1844 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-25 18:40:26,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:40:26,428 INFO L93 Difference]: Finished difference Result 1204 states and 1868 transitions. [2021-11-25 18:40:26,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:40:26,429 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 85 [2021-11-25 18:40:26,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:40:26,440 INFO L225 Difference]: With dead ends: 1204 [2021-11-25 18:40:26,441 INFO L226 Difference]: Without dead ends: 1189 [2021-11-25 18:40:26,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:40:26,443 INFO L933 BasicCegarLoop]: 502 mSDtfsCounter, 257 mSDsluCounter, 2393 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 2738 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:40:26,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [264 Valid, 2738 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-25 18:40:26,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2021-11-25 18:40:26,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1185. [2021-11-25 18:40:26,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5284848484848486) internal successors, (1261), 881 states have internal predecessors, (1261), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2021-11-25 18:40:26,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1841 transitions. [2021-11-25 18:40:26,535 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1841 transitions. Word has length 85 [2021-11-25 18:40:26,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:40:26,537 INFO L470 AbstractCegarLoop]: Abstraction has 1185 states and 1841 transitions. [2021-11-25 18:40:26,537 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2021-11-25 18:40:26,537 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1841 transitions. [2021-11-25 18:40:26,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-25 18:40:26,542 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:40:26,542 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2021-11-25 18:40:26,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:40:26,543 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:40:26,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:40:26,544 INFO L85 PathProgramCache]: Analyzing trace with hash 280371306, now seen corresponding path program 1 times [2021-11-25 18:40:26,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:40:26,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905754087] [2021-11-25 18:40:26,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:26,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:40:26,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:26,807 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:40:26,808 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:40:26,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905754087] [2021-11-25 18:40:26,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905754087] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:40:26,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406261152] [2021-11-25 18:40:26,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:40:26,809 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:40:26,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:40:26,814 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:40:26,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:40:27,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:40:27,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 1809 conjuncts, 26 conjunts are in the unsatisfiable core [2021-11-25 18:40:27,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:40:29,803 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:40:29,804 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:40:32,772 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 18:40:32,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406261152] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:40:32,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1831287225] [2021-11-25 18:40:32,797 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2021-11-25 18:40:32,798 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:40:32,803 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:40:32,810 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:40:32,810 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:40:39,997 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2021-11-25 18:41:29,524 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2021-11-25 18:41:31,974 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 89 for LOIs [2021-11-25 18:41:32,705 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 31 for LOIs [2021-11-25 18:41:32,718 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 591 for LOIs [2021-11-25 18:41:36,891 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 442 for LOIs [2021-11-25 18:41:37,158 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 84 for LOIs [2021-11-25 18:41:37,325 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 98 for LOIs [2021-11-25 18:41:37,354 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 554 for LOIs [2021-11-25 18:41:40,257 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 829 for LOIs [2021-11-25 18:41:46,617 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 656 for LOIs [2021-11-25 18:41:47,085 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:42:06,090 WARN L227 SmtUtils]: Spent 11.24s on a formula simplification. DAG size of input: 656 DAG size of output: 519 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:42:19,057 WARN L227 SmtUtils]: Spent 12.12s on a formula simplification. DAG size of input: 696 DAG size of output: 533 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:42:26,626 WARN L227 SmtUtils]: Spent 7.17s on a formula simplification. DAG size of input: 673 DAG size of output: 611 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:42:34,493 WARN L227 SmtUtils]: Spent 7.45s on a formula simplification. DAG size of input: 673 DAG size of output: 611 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:42:56,346 WARN L227 SmtUtils]: Spent 20.34s on a formula simplification. DAG size of input: 829 DAG size of output: 681 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:43:05,087 WARN L227 SmtUtils]: Spent 7.54s on a formula simplification that was a NOOP. DAG size: 834 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:44:02,109 WARN L227 SmtUtils]: Spent 9.55s on a formula simplification. DAG size of input: 514 DAG size of output: 469 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:44:13,180 WARN L227 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 516 DAG size of output: 473 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:44:24,762 WARN L227 SmtUtils]: Spent 10.19s on a formula simplification. DAG size of input: 519 DAG size of output: 476 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:44:34,297 WARN L227 SmtUtils]: Spent 6.71s on a formula simplification. DAG size of input: 442 DAG size of output: 427 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:44:42,311 WARN L227 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 446 DAG size of output: 431 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:44:53,205 WARN L227 SmtUtils]: Spent 9.17s on a formula simplification. DAG size of input: 528 DAG size of output: 469 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:45:06,861 WARN L227 SmtUtils]: Spent 11.88s on a formula simplification. DAG size of input: 528 DAG size of output: 489 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:45:19,280 WARN L227 SmtUtils]: Spent 10.63s on a formula simplification. DAG size of input: 531 DAG size of output: 478 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:45:31,635 WARN L227 SmtUtils]: Spent 10.33s on a formula simplification. DAG size of input: 534 DAG size of output: 478 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:45:44,125 WARN L227 SmtUtils]: Spent 10.39s on a formula simplification. DAG size of input: 540 DAG size of output: 484 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:45:57,314 WARN L227 SmtUtils]: Spent 11.04s on a formula simplification. DAG size of input: 556 DAG size of output: 494 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:45:57,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1831287225] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:45:57,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-25 18:45:57,318 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [57] imperfect sequences [11, 12, 12] total 84 [2021-11-25 18:45:57,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096220890] [2021-11-25 18:45:57,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:45:57,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2021-11-25 18:45:57,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:45:57,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2021-11-25 18:45:57,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=548, Invalid=6424, Unknown=0, NotChecked=0, Total=6972 [2021-11-25 18:45:57,323 INFO L87 Difference]: Start difference. First operand 1185 states and 1841 transitions. Second operand has 58 states, 47 states have (on average 1.148936170212766) internal successors, (54), 37 states have internal predecessors, (54), 16 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (16), 16 states have call predecessors, (16), 15 states have call successors, (16) [2021-11-25 18:46:06,029 WARN L227 SmtUtils]: Spent 8.02s on a formula simplification. DAG size of input: 640 DAG size of output: 594 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:46:14,606 WARN L227 SmtUtils]: Spent 8.13s on a formula simplification. DAG size of input: 652 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:46:20,822 WARN L227 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 744 DAG size of output: 660 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:46:28,159 WARN L227 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 603 DAG size of output: 557 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:46:34,697 WARN L227 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 615 DAG size of output: 564 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:46:55,117 WARN L227 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 649 DAG size of output: 622 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:47:27,385 WARN L227 SmtUtils]: Spent 6.76s on a formula simplification. DAG size of input: 433 DAG size of output: 430 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:47:35,006 WARN L227 SmtUtils]: Spent 7.02s on a formula simplification. DAG size of input: 446 DAG size of output: 443 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:48:50,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:50,921 INFO L93 Difference]: Finished difference Result 3010 states and 4710 transitions. [2021-11-25 18:48:50,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-11-25 18:48:50,935 INFO L78 Accepts]: Start accepts. Automaton has has 58 states, 47 states have (on average 1.148936170212766) internal successors, (54), 37 states have internal predecessors, (54), 16 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (16), 16 states have call predecessors, (16), 15 states have call successors, (16) Word has length 92 [2021-11-25 18:48:50,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:50,954 INFO L225 Difference]: With dead ends: 3010 [2021-11-25 18:48:50,955 INFO L226 Difference]: Without dead ends: 1848 [2021-11-25 18:48:50,966 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 202 SyntacticMatches, 4 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3210 ImplicationChecksByTransitivity, 321.3s TimeCoverageRelationStatistics Valid=689, Invalid=8431, Unknown=0, NotChecked=0, Total=9120 [2021-11-25 18:48:50,967 INFO L933 BasicCegarLoop]: 803 mSDtfsCounter, 868 mSDsluCounter, 11101 mSDsCounter, 0 mSdLazyCounter, 22429 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 11508 SdHoareTripleChecker+Invalid, 22556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 22429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 102.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:50,967 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [901 Valid, 11508 Invalid, 22556 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [127 Valid, 22429 Invalid, 0 Unknown, 0 Unchecked, 102.3s Time] [2021-11-25 18:48:50,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1848 states. [2021-11-25 18:48:51,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1848 to 1712. [2021-11-25 18:48:51,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1712 states, 1215 states have (on average 1.5209876543209877) internal successors, (1848), 1287 states have internal predecessors, (1848), 381 states have call successors, (381), 99 states have call predecessors, (381), 115 states have return successors, (416), 374 states have call predecessors, (416), 376 states have call successors, (416) [2021-11-25 18:48:51,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1712 states to 1712 states and 2645 transitions. [2021-11-25 18:48:51,453 INFO L78 Accepts]: Start accepts. Automaton has 1712 states and 2645 transitions. Word has length 92 [2021-11-25 18:48:51,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:51,455 INFO L470 AbstractCegarLoop]: Abstraction has 1712 states and 2645 transitions. [2021-11-25 18:48:51,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 47 states have (on average 1.148936170212766) internal successors, (54), 37 states have internal predecessors, (54), 16 states have call successors, (17), 11 states have call predecessors, (17), 11 states have return successors, (16), 16 states have call predecessors, (16), 15 states have call successors, (16) [2021-11-25 18:48:51,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1712 states and 2645 transitions. [2021-11-25 18:48:51,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 18:48:51,459 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:51,459 INFO L514 BasicCegarLoop]: trace histogram [3, 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 18:48:51,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:48:51,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-11-25 18:48:51,685 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:51,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:51,686 INFO L85 PathProgramCache]: Analyzing trace with hash 231179816, now seen corresponding path program 1 times [2021-11-25 18:48:51,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:51,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891790017] [2021-11-25 18:48:51,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:51,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:51,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:51,850 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:48:51,850 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:51,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891790017] [2021-11-25 18:48:51,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891790017] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:51,851 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:48:51,851 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:48:51,851 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336492963] [2021-11-25 18:48:51,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:51,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:48:51,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:51,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:48:51,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:48:51,854 INFO L87 Difference]: Start difference. First operand 1712 states and 2645 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-25 18:48:52,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:52,683 INFO L93 Difference]: Finished difference Result 4825 states and 7555 transitions. [2021-11-25 18:48:52,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:48:52,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 93 [2021-11-25 18:48:52,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:52,713 INFO L225 Difference]: With dead ends: 4825 [2021-11-25 18:48:52,714 INFO L226 Difference]: Without dead ends: 3260 [2021-11-25 18:48:52,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:48:52,725 INFO L933 BasicCegarLoop]: 982 mSDtfsCounter, 499 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 1473 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:52,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [499 Valid, 1473 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:48:52,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3260 states. [2021-11-25 18:48:53,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3260 to 3257. [2021-11-25 18:48:53,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3257 states, 2313 states have (on average 1.5296152183311715) internal successors, (3538), 2451 states have internal predecessors, (3538), 726 states have call successors, (726), 185 states have call predecessors, (726), 217 states have return successors, (810), 718 states have call predecessors, (810), 721 states have call successors, (810) [2021-11-25 18:48:53,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3257 states to 3257 states and 5074 transitions. [2021-11-25 18:48:53,564 INFO L78 Accepts]: Start accepts. Automaton has 3257 states and 5074 transitions. Word has length 93 [2021-11-25 18:48:53,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:53,565 INFO L470 AbstractCegarLoop]: Abstraction has 3257 states and 5074 transitions. [2021-11-25 18:48:53,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-25 18:48:53,565 INFO L276 IsEmpty]: Start isEmpty. Operand 3257 states and 5074 transitions. [2021-11-25 18:48:53,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 18:48:53,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:53,569 INFO L514 BasicCegarLoop]: trace histogram [3, 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 18:48:53,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:48:53,570 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:53,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:53,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1937125490, now seen corresponding path program 1 times [2021-11-25 18:48:53,571 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:53,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936010823] [2021-11-25 18:48:53,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:53,571 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:53,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:53,931 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:48:53,931 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:53,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936010823] [2021-11-25 18:48:53,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936010823] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:48:53,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823990419] [2021-11-25 18:48:53,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:53,932 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:48:53,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:48:53,937 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:48:53,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c70794d-a748-4f1c-8833-e018621d7074/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:48:54,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:54,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 1812 conjuncts, 26 conjunts are in the unsatisfiable core [2021-11-25 18:48:54,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:48:56,030 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:48:56,030 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:48:58,324 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-11-25 18:48:58,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823990419] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:48:58,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [352600078] [2021-11-25 18:48:58,329 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2021-11-25 18:48:58,330 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:48:58,331 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:48:58,331 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:48:58,331 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:49:03,403 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2021-11-25 18:49:45,588 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2021-11-25 18:49:47,800 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 89 for LOIs [2021-11-25 18:49:48,368 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 28 for LOIs [2021-11-25 18:49:48,378 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 591 for LOIs [2021-11-25 18:49:51,910 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 436 for LOIs [2021-11-25 18:49:52,153 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 84 for LOIs [2021-11-25 18:49:52,296 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 98 for LOIs [2021-11-25 18:49:52,324 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 554 for LOIs [2021-11-25 18:49:55,284 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 829 for LOIs [2021-11-25 18:50:01,245 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 656 for LOIs [2021-11-25 18:50:01,740 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:50:19,134 WARN L227 SmtUtils]: Spent 9.84s on a formula simplification. DAG size of input: 656 DAG size of output: 519 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:50:30,401 WARN L227 SmtUtils]: Spent 10.43s on a formula simplification. DAG size of input: 696 DAG size of output: 533 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:50:36,960 WARN L227 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 673 DAG size of output: 611 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:50:43,654 WARN L227 SmtUtils]: Spent 6.27s on a formula simplification. DAG size of input: 673 DAG size of output: 611 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:51:04,828 WARN L227 SmtUtils]: Spent 19.56s on a formula simplification. DAG size of input: 829 DAG size of output: 681 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:51:12,981 WARN L227 SmtUtils]: Spent 6.93s on a formula simplification that was a NOOP. DAG size: 834 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:52:04,159 WARN L227 SmtUtils]: Spent 8.30s on a formula simplification. DAG size of input: 508 DAG size of output: 455 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)