./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product01.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_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/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_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/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_d25ef57c-39a0-4763-88ea-1cefabe2c81e/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 a24bdc0807d94f83606acfe112db107808ae7409e0ad1ecc1d01e9704d0b4ece --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:51:25,493 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:51:25,495 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:51:25,525 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:51:25,526 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:51:25,527 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:51:25,529 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:51:25,531 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:51:25,533 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:51:25,534 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:51:25,535 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:51:25,536 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:51:25,537 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:51:25,538 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:51:25,539 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:51:25,541 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:51:25,542 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:51:25,543 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:51:25,545 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:51:25,548 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:51:25,549 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:51:25,559 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:51:25,560 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:51:25,561 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:51:25,565 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:51:25,565 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:51:25,566 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:51:25,567 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:51:25,567 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:51:25,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:51:25,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:51:25,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:51:25,571 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:51:25,572 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:51:25,573 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:51:25,573 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:51:25,574 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:51:25,575 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:51:25,575 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:51:25,576 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:51:25,577 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:51:25,578 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-25 18:51:25,626 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:51:25,627 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:51:25,628 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:51:25,628 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:51:25,629 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:51:25,629 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:51:25,629 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:51:25,629 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:51:25,630 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:51:25,630 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:51:25,631 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:51:25,631 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:51:25,631 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:51:25,631 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:51:25,632 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:51:25,632 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:51:25,632 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:51:25,632 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:51:25,633 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:51:25,633 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-25 18:51:25,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:51:25,634 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-25 18:51:25,634 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:51:25,634 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:51:25,634 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:51:25,634 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:51:25,636 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-25 18:51:25,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:51:25,636 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:51:25,637 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:51:25,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:51:25,637 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:51:25,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:51:25,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:51:25,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:51:25,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:51:25,638 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:51:25,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:51:25,639 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:51:25,639 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:51:25,639 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:51:25,639 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_d25ef57c-39a0-4763-88ea-1cefabe2c81e/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_d25ef57c-39a0-4763-88ea-1cefabe2c81e/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 -> a24bdc0807d94f83606acfe112db107808ae7409e0ad1ecc1d01e9704d0b4ece [2021-11-25 18:51:25,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:51:25,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:51:25,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:51:25,946 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:51:25,947 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:51:25,948 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c [2021-11-25 18:51:26,024 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/data/3ea5aca69/af1fc6d58e4d45a3be0e0ac334bfd641/FLAG722c4f085 [2021-11-25 18:51:26,671 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:51:26,671 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c [2021-11-25 18:51:26,692 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/data/3ea5aca69/af1fc6d58e4d45a3be0e0ac334bfd641/FLAG722c4f085 [2021-11-25 18:51:26,875 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/data/3ea5aca69/af1fc6d58e4d45a3be0e0ac334bfd641 [2021-11-25 18:51:26,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:51:26,879 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:51:26,883 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:51:26,883 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:51:26,887 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:51:26,889 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:51:26" (1/1) ... [2021-11-25 18:51:26,893 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@118fe32c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:26, skipping insertion in model container [2021-11-25 18:51:26,894 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:51:26" (1/1) ... [2021-11-25 18:51:26,902 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:51:26,998 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:51:27,181 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_d25ef57c-39a0-4763-88ea-1cefabe2c81e/sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c[1545,1558] [2021-11-25 18:51:27,570 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:51:27,581 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:51:27,599 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_d25ef57c-39a0-4763-88ea-1cefabe2c81e/sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c[1545,1558] [2021-11-25 18:51:27,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:51:27,778 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:51:27,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27 WrapperNode [2021-11-25 18:51:27,779 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:51:27,780 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:51:27,780 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:51:27,781 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:51:27,788 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:51:27" (1/1) ... [2021-11-25 18:51:27,818 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:51:27" (1/1) ... [2021-11-25 18:51:27,872 INFO L137 Inliner]: procedures = 88, calls = 329, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 743 [2021-11-25 18:51:27,873 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:51:27,874 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:51:27,874 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:51:27,874 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:51:27,881 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (1/1) ... [2021-11-25 18:51:27,881 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (1/1) ... [2021-11-25 18:51:27,889 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (1/1) ... [2021-11-25 18:51:27,889 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (1/1) ... [2021-11-25 18:51:27,914 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (1/1) ... [2021-11-25 18:51:27,931 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (1/1) ... [2021-11-25 18:51:27,936 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (1/1) ... [2021-11-25 18:51:27,944 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:51:27,959 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:51:27,959 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:51:27,959 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:51:27,960 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (1/1) ... [2021-11-25 18:51:27,970 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:51:27,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:28,007 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:51:28,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:51:28,056 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2021-11-25 18:51:28,057 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2021-11-25 18:51:28,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:51:28,057 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-11-25 18:51:28,057 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-11-25 18:51:28,057 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-11-25 18:51:28,058 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-11-25 18:51:28,058 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-11-25 18:51:28,058 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-11-25 18:51:28,058 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-11-25 18:51:28,058 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-11-25 18:51:28,058 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-11-25 18:51:28,059 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-11-25 18:51:28,059 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-11-25 18:51:28,059 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-11-25 18:51:28,059 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2021-11-25 18:51:28,059 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2021-11-25 18:51:28,060 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2021-11-25 18:51:28,060 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2021-11-25 18:51:28,060 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-11-25 18:51:28,060 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-11-25 18:51:28,060 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-11-25 18:51:28,060 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-11-25 18:51:28,061 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-11-25 18:51:28,061 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-11-25 18:51:28,061 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-11-25 18:51:28,061 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-11-25 18:51:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-11-25 18:51:28,062 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-11-25 18:51:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-11-25 18:51:28,062 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-11-25 18:51:28,062 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-11-25 18:51:28,062 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-11-25 18:51:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-11-25 18:51:28,063 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-11-25 18:51:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:51:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-11-25 18:51:28,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-11-25 18:51:28,063 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-11-25 18:51:28,064 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-11-25 18:51:28,064 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-11-25 18:51:28,064 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-11-25 18:51:28,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:51:28,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:51:28,065 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-11-25 18:51:28,065 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-11-25 18:51:28,290 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:51:28,292 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:51:29,283 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:51:29,915 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:51:29,915 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:51:29,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:51:29 BoogieIcfgContainer [2021-11-25 18:51:29,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:51:29,923 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:51:29,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:51:29,927 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:51:29,927 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:51:26" (1/3) ... [2021-11-25 18:51:29,928 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@501df00a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:51:29, skipping insertion in model container [2021-11-25 18:51:29,928 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:51:27" (2/3) ... [2021-11-25 18:51:29,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@501df00a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:51:29, skipping insertion in model container [2021-11-25 18:51:29,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:51:29" (3/3) ... [2021-11-25 18:51:29,931 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product01.cil.c [2021-11-25 18:51:29,939 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:51:29,939 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:51:30,001 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:51:30,008 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:51:30,008 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:51:30,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 89 states have call successors, (89), 21 states have call predecessors, (89), 21 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-25 18:51:30,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-25 18:51:30,070 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:30,071 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:51:30,071 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:30,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:30,077 INFO L85 PathProgramCache]: Analyzing trace with hash -895696957, now seen corresponding path program 1 times [2021-11-25 18:51:30,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:30,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780560108] [2021-11-25 18:51:30,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:30,088 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:30,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:30,732 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:51:30,733 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:30,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780560108] [2021-11-25 18:51:30,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780560108] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:30,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:30,735 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:51:30,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748808913] [2021-11-25 18:51:30,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:30,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:51:30,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:30,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:51:30,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:51:30,781 INFO L87 Difference]: Start difference. First operand has 348 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 89 states have call successors, (89), 21 states have call predecessors, (89), 21 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) 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:51:33,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:33,545 INFO L93 Difference]: Finished difference Result 1159 states and 1908 transitions. [2021-11-25 18:51:33,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-25 18:51:33,550 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:51:33,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:33,578 INFO L225 Difference]: With dead ends: 1159 [2021-11-25 18:51:33,579 INFO L226 Difference]: Without dead ends: 828 [2021-11-25 18:51:33,589 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:51:33,592 INFO L933 BasicCegarLoop]: 738 mSDtfsCounter, 1623 mSDsluCounter, 1498 mSDsCounter, 0 mSdLazyCounter, 2038 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1684 SdHoareTripleChecker+Valid, 2122 SdHoareTripleChecker+Invalid, 2544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 2038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:33,593 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1684 Valid, 2122 Invalid, 2544 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [506 Valid, 2038 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 18:51:33,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2021-11-25 18:51:33,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 779. [2021-11-25 18:51:33,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 552 states have (on average 1.6431159420289856) internal successors, (907), 587 states have internal predecessors, (907), 184 states have call successors, (184), 40 states have call predecessors, (184), 42 states have return successors, (185), 176 states have call predecessors, (185), 179 states have call successors, (185) [2021-11-25 18:51:33,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1276 transitions. [2021-11-25 18:51:33,743 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1276 transitions. Word has length 62 [2021-11-25 18:51:33,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:33,744 INFO L470 AbstractCegarLoop]: Abstraction has 779 states and 1276 transitions. [2021-11-25 18:51:33,744 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:51:33,744 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1276 transitions. [2021-11-25 18:51:33,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-25 18:51:33,751 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:33,751 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:51:33,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:51:33,752 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:33,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:33,753 INFO L85 PathProgramCache]: Analyzing trace with hash -832320358, now seen corresponding path program 1 times [2021-11-25 18:51:33,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:33,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318864870] [2021-11-25 18:51:33,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:33,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:33,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:33,961 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:51:33,961 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:33,962 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318864870] [2021-11-25 18:51:33,962 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318864870] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:33,963 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:33,963 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:51:33,964 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131303568] [2021-11-25 18:51:33,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:33,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:51:33,966 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:33,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:51:33,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:51:33,968 INFO L87 Difference]: Start difference. First operand 779 states and 1276 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:51:34,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:34,145 INFO L93 Difference]: Finished difference Result 1309 states and 2151 transitions. [2021-11-25 18:51:34,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:34,146 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:51:34,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:34,156 INFO L225 Difference]: With dead ends: 1309 [2021-11-25 18:51:34,156 INFO L226 Difference]: Without dead ends: 849 [2021-11-25 18:51:34,160 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:51:34,161 INFO L933 BasicCegarLoop]: 562 mSDtfsCounter, 41 mSDsluCounter, 1711 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2179 SdHoareTripleChecker+Invalid, 158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:34,162 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 2179 Invalid, 158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:51:34,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2021-11-25 18:51:34,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 791. [2021-11-25 18:51:34,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 561 states have (on average 1.6327985739750446) internal successors, (916), 596 states have internal predecessors, (916), 184 states have call successors, (184), 40 states have call predecessors, (184), 45 states have return successors, (191), 179 states have call predecessors, (191), 179 states have call successors, (191) [2021-11-25 18:51:34,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1291 transitions. [2021-11-25 18:51:34,255 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1291 transitions. Word has length 67 [2021-11-25 18:51:34,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:34,255 INFO L470 AbstractCegarLoop]: Abstraction has 791 states and 1291 transitions. [2021-11-25 18:51:34,256 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:51:34,256 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1291 transitions. [2021-11-25 18:51:34,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-25 18:51:34,259 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:34,259 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:51:34,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:51:34,259 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:34,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:34,260 INFO L85 PathProgramCache]: Analyzing trace with hash 2143206914, now seen corresponding path program 1 times [2021-11-25 18:51:34,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:34,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510456777] [2021-11-25 18:51:34,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:34,261 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:34,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:34,455 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:51:34,455 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:34,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510456777] [2021-11-25 18:51:34,456 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510456777] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:34,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:34,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-25 18:51:34,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375079978] [2021-11-25 18:51:34,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:34,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-25 18:51:34,457 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:34,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-25 18:51:34,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-25 18:51:34,458 INFO L87 Difference]: Start difference. First operand 791 states and 1291 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:51:36,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:36,498 INFO L93 Difference]: Finished difference Result 1798 states and 2930 transitions. [2021-11-25 18:51:36,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-25 18:51:36,500 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:51:36,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:36,513 INFO L225 Difference]: With dead ends: 1798 [2021-11-25 18:51:36,513 INFO L226 Difference]: Without dead ends: 1230 [2021-11-25 18:51:36,517 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:51:36,524 INFO L933 BasicCegarLoop]: 798 mSDtfsCounter, 2176 mSDsluCounter, 915 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 926 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2319 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 2759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 926 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:36,526 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2319 Valid, 1653 Invalid, 2759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [926 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-25 18:51:36,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2021-11-25 18:51:36,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1136. [2021-11-25 18:51:36,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 794 states have (on average 1.5881612090680102) internal successors, (1261), 846 states have internal predecessors, (1261), 270 states have call successors, (270), 63 states have call predecessors, (270), 71 states have return successors, (286), 263 states have call predecessors, (286), 265 states have call successors, (286) [2021-11-25 18:51:36,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1817 transitions. [2021-11-25 18:51:36,656 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1817 transitions. Word has length 71 [2021-11-25 18:51:36,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:36,656 INFO L470 AbstractCegarLoop]: Abstraction has 1136 states and 1817 transitions. [2021-11-25 18:51:36,657 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:51:36,657 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1817 transitions. [2021-11-25 18:51:36,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-25 18:51:36,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:36,659 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:51:36,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:51:36,660 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:36,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:36,661 INFO L85 PathProgramCache]: Analyzing trace with hash 351547510, now seen corresponding path program 1 times [2021-11-25 18:51:36,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:36,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635599056] [2021-11-25 18:51:36,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:36,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:36,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:36,855 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:51:36,855 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:36,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635599056] [2021-11-25 18:51:36,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635599056] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:36,856 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:36,856 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:51:36,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316356760] [2021-11-25 18:51:36,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:36,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:51:36,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:36,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:51:36,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:51:36,859 INFO L87 Difference]: Start difference. First operand 1136 states and 1817 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 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:51:37,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:37,109 INFO L93 Difference]: Finished difference Result 2193 states and 3564 transitions. [2021-11-25 18:51:37,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:37,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 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:51:37,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:37,121 INFO L225 Difference]: With dead ends: 2193 [2021-11-25 18:51:37,121 INFO L226 Difference]: Without dead ends: 1136 [2021-11-25 18:51:37,127 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:51:37,128 INFO L933 BasicCegarLoop]: 545 mSDtfsCounter, 221 mSDsluCounter, 1479 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 1939 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:37,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [234 Valid, 1939 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:51:37,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1136 states. [2021-11-25 18:51:37,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1136 to 1136. [2021-11-25 18:51:37,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 794 states have (on average 1.5478589420654911) internal successors, (1229), 846 states have internal predecessors, (1229), 270 states have call successors, (270), 63 states have call predecessors, (270), 71 states have return successors, (286), 263 states have call predecessors, (286), 265 states have call successors, (286) [2021-11-25 18:51:37,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1785 transitions. [2021-11-25 18:51:37,208 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1785 transitions. Word has length 74 [2021-11-25 18:51:37,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:37,209 INFO L470 AbstractCegarLoop]: Abstraction has 1136 states and 1785 transitions. [2021-11-25 18:51:37,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 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:51:37,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1785 transitions. [2021-11-25 18:51:37,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-25 18:51:37,212 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:37,212 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:51:37,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:51:37,212 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:37,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:37,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1570471703, now seen corresponding path program 1 times [2021-11-25 18:51:37,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:37,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364462192] [2021-11-25 18:51:37,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:37,214 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:37,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:37,449 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:51:37,449 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:37,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364462192] [2021-11-25 18:51:37,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364462192] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:37,450 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:37,450 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-25 18:51:37,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846837237] [2021-11-25 18:51:37,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:37,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:51:37,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:37,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:51:37,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:51:37,454 INFO L87 Difference]: Start difference. First operand 1136 states and 1785 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:51:39,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:39,094 INFO L93 Difference]: Finished difference Result 2180 states and 3442 transitions. [2021-11-25 18:51:39,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-25 18:51:39,095 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:51:39,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:39,107 INFO L225 Difference]: With dead ends: 2180 [2021-11-25 18:51:39,107 INFO L226 Difference]: Without dead ends: 1324 [2021-11-25 18:51:39,112 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:51:39,113 INFO L933 BasicCegarLoop]: 568 mSDtfsCounter, 900 mSDsluCounter, 1291 mSDsCounter, 0 mSdLazyCounter, 2012 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 2391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 2012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:39,114 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [968 Valid, 1767 Invalid, 2391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 2012 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-25 18:51:39,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1324 states. [2021-11-25 18:51:39,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1324 to 1163. [2021-11-25 18:51:39,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1163 states, 812 states have (on average 1.54064039408867) internal successors, (1251), 868 states have internal predecessors, (1251), 271 states have call successors, (271), 68 states have call predecessors, (271), 79 states have return successors, (297), 263 states have call predecessors, (297), 266 states have call successors, (297) [2021-11-25 18:51:39,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1819 transitions. [2021-11-25 18:51:39,210 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1819 transitions. Word has length 76 [2021-11-25 18:51:39,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:39,210 INFO L470 AbstractCegarLoop]: Abstraction has 1163 states and 1819 transitions. [2021-11-25 18:51:39,211 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:51:39,211 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1819 transitions. [2021-11-25 18:51:39,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-25 18:51:39,214 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:39,214 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:51:39,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:51:39,215 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:39,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:39,216 INFO L85 PathProgramCache]: Analyzing trace with hash -72769100, now seen corresponding path program 1 times [2021-11-25 18:51:39,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:39,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252167162] [2021-11-25 18:51:39,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:39,217 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:39,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:39,388 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:51:39,388 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:39,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252167162] [2021-11-25 18:51:39,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252167162] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:39,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:39,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:51:39,389 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597240019] [2021-11-25 18:51:39,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:39,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:51:39,390 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:39,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:51:39,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:51:39,392 INFO L87 Difference]: Start difference. First operand 1163 states and 1819 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 18:51:39,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:39,966 INFO L93 Difference]: Finished difference Result 1235 states and 1932 transitions. [2021-11-25 18:51:39,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:51:39,967 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2021-11-25 18:51:39,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:39,980 INFO L225 Difference]: With dead ends: 1235 [2021-11-25 18:51:39,981 INFO L226 Difference]: Without dead ends: 1220 [2021-11-25 18:51:39,982 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:51:39,985 INFO L933 BasicCegarLoop]: 508 mSDtfsCounter, 632 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:39,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [633 Valid, 1370 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-25 18:51:39,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2021-11-25 18:51:40,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1167. [2021-11-25 18:51:40,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1167 states, 816 states have (on average 1.5379901960784315) internal successors, (1255), 872 states have internal predecessors, (1255), 271 states have call successors, (271), 68 states have call predecessors, (271), 79 states have return successors, (297), 263 states have call predecessors, (297), 266 states have call successors, (297) [2021-11-25 18:51:40,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 1823 transitions. [2021-11-25 18:51:40,116 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 1823 transitions. Word has length 83 [2021-11-25 18:51:40,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:40,117 INFO L470 AbstractCegarLoop]: Abstraction has 1167 states and 1823 transitions. [2021-11-25 18:51:40,118 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 18:51:40,118 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1823 transitions. [2021-11-25 18:51:40,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-25 18:51:40,128 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:40,129 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:51:40,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:51:40,129 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:40,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:40,130 INFO L85 PathProgramCache]: Analyzing trace with hash 2034699635, now seen corresponding path program 1 times [2021-11-25 18:51:40,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:40,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148827931] [2021-11-25 18:51:40,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:40,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:40,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:40,323 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:51:40,323 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:40,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148827931] [2021-11-25 18:51:40,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148827931] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:51:40,324 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:51:40,324 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:51:40,325 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522702152] [2021-11-25 18:51:40,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:51:40,326 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:51:40,326 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:51:40,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:51:40,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:51:40,327 INFO L87 Difference]: Start difference. First operand 1167 states and 1823 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2021-11-25 18:51:40,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:51:40,539 INFO L93 Difference]: Finished difference Result 1186 states and 1847 transitions. [2021-11-25 18:51:40,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-25 18:51:40,539 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 85 [2021-11-25 18:51:40,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:51:40,550 INFO L225 Difference]: With dead ends: 1186 [2021-11-25 18:51:40,550 INFO L226 Difference]: Without dead ends: 1171 [2021-11-25 18:51:40,551 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:51:40,555 INFO L933 BasicCegarLoop]: 511 mSDtfsCounter, 41 mSDsluCounter, 2106 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:51:40,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 2506 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 18:51:40,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2021-11-25 18:51:40,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 1167. [2021-11-25 18:51:40,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1167 states, 816 states have (on average 1.5343137254901962) internal successors, (1252), 872 states have internal predecessors, (1252), 271 states have call successors, (271), 68 states have call predecessors, (271), 79 states have return successors, (297), 263 states have call predecessors, (297), 266 states have call successors, (297) [2021-11-25 18:51:40,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 1820 transitions. [2021-11-25 18:51:40,653 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 1820 transitions. Word has length 85 [2021-11-25 18:51:40,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:51:40,654 INFO L470 AbstractCegarLoop]: Abstraction has 1167 states and 1820 transitions. [2021-11-25 18:51:40,654 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2021-11-25 18:51:40,656 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1820 transitions. [2021-11-25 18:51:40,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-25 18:51:40,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:51:40,659 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:51:40,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:51:40,659 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:51:40,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:51:40,660 INFO L85 PathProgramCache]: Analyzing trace with hash -615279116, now seen corresponding path program 1 times [2021-11-25 18:51:40,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:51:40,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304458152] [2021-11-25 18:51:40,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:40,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:51:40,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:41,009 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:51:41,009 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:51:41,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304458152] [2021-11-25 18:51:41,010 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304458152] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:51:41,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885284302] [2021-11-25 18:51:41,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:51:41,010 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:51:41,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:51:41,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:51:41,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:51:41,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:51:41,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 1797 conjuncts, 26 conjunts are in the unsatisfiable core [2021-11-25 18:51:41,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:51:44,100 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:51:44,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:51:47,086 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:51:47,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885284302] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 18:51:47,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [171297092] [2021-11-25 18:51:47,115 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2021-11-25 18:51:47,116 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:51:47,121 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:51:47,127 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:51:47,128 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:51:54,544 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 578 for LOIs [2021-11-25 18:52:39,763 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2021-11-25 18:52:43,332 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 82 for LOIs [2021-11-25 18:52:43,868 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 42 for LOIs [2021-11-25 18:52:43,881 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 587 for LOIs [2021-11-25 18:52:47,579 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 438 for LOIs [2021-11-25 18:52:47,821 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 90 for LOIs [2021-11-25 18:52:47,973 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 90 for LOIs [2021-11-25 18:52:47,996 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 550 for LOIs [2021-11-25 18:52:50,717 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 821 for LOIs [2021-11-25 18:52:56,370 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 648 for LOIs [2021-11-25 18:52:56,802 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 18:53:12,213 WARN L227 SmtUtils]: Spent 8.87s on a formula simplification. DAG size of input: 648 DAG size of output: 515 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:53:22,381 WARN L227 SmtUtils]: Spent 9.50s on a formula simplification. DAG size of input: 688 DAG size of output: 529 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:53:28,630 WARN L227 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 669 DAG size of output: 607 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:53:34,915 WARN L227 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 669 DAG size of output: 607 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:53:52,925 WARN L227 SmtUtils]: Spent 16.68s on a formula simplification. DAG size of input: 821 DAG size of output: 675 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:54:00,299 WARN L227 SmtUtils]: Spent 6.38s on a formula simplification that was a NOOP. DAG size: 830 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:54:52,198 WARN L227 SmtUtils]: Spent 9.08s on a formula simplification. DAG size of input: 506 DAG size of output: 465 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:55:05,941 WARN L227 SmtUtils]: Spent 12.26s on a formula simplification. DAG size of input: 508 DAG size of output: 475 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:55:19,467 WARN L227 SmtUtils]: Spent 11.97s on a formula simplification. DAG size of input: 511 DAG size of output: 478 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:55:30,247 WARN L227 SmtUtils]: Spent 8.33s on a formula simplification. DAG size of input: 438 DAG size of output: 427 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:55:40,424 WARN L227 SmtUtils]: Spent 8.75s on a formula simplification. DAG size of input: 442 DAG size of output: 431 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:55:51,888 WARN L227 SmtUtils]: Spent 9.69s on a formula simplification. DAG size of input: 520 DAG size of output: 465 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:56:05,642 WARN L227 SmtUtils]: Spent 12.30s on a formula simplification. DAG size of input: 520 DAG size of output: 473 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:56:20,334 WARN L227 SmtUtils]: Spent 12.60s on a formula simplification. DAG size of input: 523 DAG size of output: 476 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:56:32,466 WARN L227 SmtUtils]: Spent 10.26s on a formula simplification. DAG size of input: 526 DAG size of output: 472 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:56:45,006 WARN L227 SmtUtils]: Spent 10.27s on a formula simplification. DAG size of input: 532 DAG size of output: 478 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:56:57,514 WARN L227 SmtUtils]: Spent 10.23s on a formula simplification. DAG size of input: 548 DAG size of output: 488 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:56:57,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [171297092] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:56:57,517 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-25 18:56:57,517 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [57] imperfect sequences [12, 12, 12] total 85 [2021-11-25 18:56:57,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666248506] [2021-11-25 18:56:57,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:56:57,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2021-11-25 18:56:57,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:56:57,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2021-11-25 18:56:57,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=6584, Unknown=0, NotChecked=0, Total=7140 [2021-11-25 18:56:57,522 INFO L87 Difference]: Start difference. First operand 1167 states and 1820 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:57:05,891 WARN L227 SmtUtils]: Spent 7.64s on a formula simplification. DAG size of input: 636 DAG size of output: 590 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:14,752 WARN L227 SmtUtils]: Spent 8.52s on a formula simplification. DAG size of input: 648 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:21,961 WARN L227 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 736 DAG size of output: 622 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:29,504 WARN L227 SmtUtils]: Spent 6.57s on a formula simplification. DAG size of input: 599 DAG size of output: 553 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:36,517 WARN L227 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 611 DAG size of output: 560 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:52,937 WARN L227 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 605 DAG size of output: 593 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:57:59,251 WARN L227 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 641 DAG size of output: 616 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 18:58:30,864 WARN L227 SmtUtils]: Spent 7.92s 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:58:40,007 WARN L227 SmtUtils]: Spent 8.34s 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 19:00:02,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:02,088 INFO L93 Difference]: Finished difference Result 2968 states and 4661 transitions. [2021-11-25 19:00:02,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-11-25 19:00:02,103 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 19:00:02,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:02,123 INFO L225 Difference]: With dead ends: 2968 [2021-11-25 19:00:02,124 INFO L226 Difference]: Without dead ends: 1824 [2021-11-25 19:00:02,135 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 202 SyntacticMatches, 4 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3312 ImplicationChecksByTransitivity, 318.0s TimeCoverageRelationStatistics Valid=687, Invalid=8433, Unknown=0, NotChecked=0, Total=9120 [2021-11-25 19:00:02,137 INFO L933 BasicCegarLoop]: 802 mSDtfsCounter, 1002 mSDsluCounter, 9702 mSDsCounter, 0 mSdLazyCounter, 19601 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 95.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 10215 SdHoareTripleChecker+Invalid, 19747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 19601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 107.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:02,137 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1036 Valid, 10215 Invalid, 19747 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [146 Valid, 19601 Invalid, 0 Unknown, 0 Unchecked, 107.1s Time] [2021-11-25 19:00:02,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1824 states. [2021-11-25 19:00:02,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1824 to 1685. [2021-11-25 19:00:02,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1685 states, 1200 states have (on average 1.5283333333333333) internal successors, (1834), 1272 states have internal predecessors, (1834), 373 states have call successors, (373), 95 states have call predecessors, (373), 111 states have return successors, (408), 366 states have call predecessors, (408), 368 states have call successors, (408) [2021-11-25 19:00:02,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1685 states to 1685 states and 2615 transitions. [2021-11-25 19:00:02,617 INFO L78 Accepts]: Start accepts. Automaton has 1685 states and 2615 transitions. Word has length 92 [2021-11-25 19:00:02,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:02,618 INFO L470 AbstractCegarLoop]: Abstraction has 1685 states and 2615 transitions. [2021-11-25 19:00:02,619 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 19:00:02,619 INFO L276 IsEmpty]: Start isEmpty. Operand 1685 states and 2615 transitions. [2021-11-25 19:00:02,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-25 19:00:02,622 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:02,623 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, 1] [2021-11-25 19:00:02,673 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 19:00:02,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:00:02,839 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:00:02,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:02,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1529592686, now seen corresponding path program 1 times [2021-11-25 19:00:02,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:02,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204565083] [2021-11-25 19:00:02,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:02,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:02,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:03,134 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 19:00:03,134 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:03,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204565083] [2021-11-25 19:00:03,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204565083] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:03,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:03,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-25 19:00:03,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882330432] [2021-11-25 19:00:03,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:03,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-25 19:00:03,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:03,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-25 19:00:03,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-11-25 19:00:03,139 INFO L87 Difference]: Start difference. First operand 1685 states and 2615 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 6 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-25 19:00:06,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:06,059 INFO L93 Difference]: Finished difference Result 3368 states and 5361 transitions. [2021-11-25 19:00:06,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-25 19:00:06,060 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 6 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) Word has length 94 [2021-11-25 19:00:06,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:06,082 INFO L225 Difference]: With dead ends: 3368 [2021-11-25 19:00:06,082 INFO L226 Difference]: Without dead ends: 2484 [2021-11-25 19:00:06,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2021-11-25 19:00:06,090 INFO L933 BasicCegarLoop]: 613 mSDtfsCounter, 912 mSDsluCounter, 1457 mSDsCounter, 0 mSdLazyCounter, 2750 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 3108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 2750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:06,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [994 Valid, 1968 Invalid, 3108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 2750 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-25 19:00:06,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2484 states. [2021-11-25 19:00:06,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2484 to 2146. [2021-11-25 19:00:06,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2146 states, 1473 states have (on average 1.525458248472505) internal successors, (2247), 1585 states have internal predecessors, (2247), 544 states have call successors, (544), 108 states have call predecessors, (544), 128 states have return successors, (591), 536 states have call predecessors, (591), 539 states have call successors, (591) [2021-11-25 19:00:06,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2146 states to 2146 states and 3382 transitions. [2021-11-25 19:00:06,682 INFO L78 Accepts]: Start accepts. Automaton has 2146 states and 3382 transitions. Word has length 94 [2021-11-25 19:00:06,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:06,682 INFO L470 AbstractCegarLoop]: Abstraction has 2146 states and 3382 transitions. [2021-11-25 19:00:06,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 6 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 5 states have call successors, (17) [2021-11-25 19:00:06,683 INFO L276 IsEmpty]: Start isEmpty. Operand 2146 states and 3382 transitions. [2021-11-25 19:00:06,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 19:00:06,687 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:06,687 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 19:00:06,687 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 19:00:06,688 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:00:06,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:06,688 INFO L85 PathProgramCache]: Analyzing trace with hash -934847287, now seen corresponding path program 1 times [2021-11-25 19:00:06,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:06,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146537218] [2021-11-25 19:00:06,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:06,689 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:06,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:06,891 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 19:00:06,891 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:06,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146537218] [2021-11-25 19:00:06,892 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146537218] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 19:00:06,892 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 19:00:06,892 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 19:00:06,892 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067021620] [2021-11-25 19:00:06,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 19:00:06,893 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 19:00:06,893 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 19:00:06,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 19:00:06,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 19:00:06,894 INFO L87 Difference]: Start difference. First operand 2146 states and 3382 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 19:00:07,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 19:00:07,848 INFO L93 Difference]: Finished difference Result 5890 states and 9382 transitions. [2021-11-25 19:00:07,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 19:00:07,849 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 19:00:07,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 19:00:07,887 INFO L225 Difference]: With dead ends: 5890 [2021-11-25 19:00:07,888 INFO L226 Difference]: Without dead ends: 4020 [2021-11-25 19:00:07,901 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 19:00:07,902 INFO L933 BasicCegarLoop]: 974 mSDtfsCounter, 492 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-25 19:00:07,904 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [492 Valid, 1461 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-25 19:00:07,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4020 states. [2021-11-25 19:00:09,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4020 to 4017. [2021-11-25 19:00:09,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4017 states, 2774 states have (on average 1.533886085075703) internal successors, (4255), 2977 states have internal predecessors, (4255), 1003 states have call successors, (1003), 201 states have call predecessors, (1003), 239 states have return successors, (1115), 994 states have call predecessors, (1115), 998 states have call successors, (1115) [2021-11-25 19:00:09,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4017 states to 4017 states and 6373 transitions. [2021-11-25 19:00:09,127 INFO L78 Accepts]: Start accepts. Automaton has 4017 states and 6373 transitions. Word has length 93 [2021-11-25 19:00:09,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 19:00:09,128 INFO L470 AbstractCegarLoop]: Abstraction has 4017 states and 6373 transitions. [2021-11-25 19:00:09,128 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 19:00:09,128 INFO L276 IsEmpty]: Start isEmpty. Operand 4017 states and 6373 transitions. [2021-11-25 19:00:09,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-25 19:00:09,136 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 19:00:09,136 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 19:00:09,136 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 19:00:09,137 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 19:00:09,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 19:00:09,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1191814703, now seen corresponding path program 1 times [2021-11-25 19:00:09,137 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 19:00:09,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110401774] [2021-11-25 19:00:09,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:09,138 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 19:00:09,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:09,453 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 19:00:09,453 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 19:00:09,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110401774] [2021-11-25 19:00:09,454 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110401774] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 19:00:09,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117992990] [2021-11-25 19:00:09,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 19:00:09,454 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 19:00:09,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 19:00:09,456 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 19:00:09,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d25ef57c-39a0-4763-88ea-1cefabe2c81e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 19:00:09,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 19:00:09,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 1800 conjuncts, 26 conjunts are in the unsatisfiable core [2021-11-25 19:00:09,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 19:00:12,327 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 19:00:12,327 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 19:00:15,722 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 19:00:15,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117992990] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 19:00:15,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [517655572] [2021-11-25 19:00:15,729 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2021-11-25 19:00:15,730 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 19:00:15,731 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 19:00:15,731 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 19:00:15,731 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 19:00:22,325 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 578 for LOIs [2021-11-25 19:01:19,070 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs [2021-11-25 19:01:23,514 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 82 for LOIs [2021-11-25 19:01:24,250 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 25 for LOIs [2021-11-25 19:01:24,264 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 587 for LOIs [2021-11-25 19:01:29,073 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 432 for LOIs [2021-11-25 19:01:29,386 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 90 for LOIs [2021-11-25 19:01:29,558 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 90 for LOIs [2021-11-25 19:01:29,589 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 550 for LOIs [2021-11-25 19:01:33,312 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 821 for LOIs [2021-11-25 19:01:40,916 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 648 for LOIs [2021-11-25 19:01:41,502 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-25 19:02:05,320 WARN L227 SmtUtils]: Spent 13.85s on a formula simplification. DAG size of input: 648 DAG size of output: 515 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:02:21,114 WARN L227 SmtUtils]: Spent 14.71s on a formula simplification. DAG size of input: 688 DAG size of output: 529 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:02:30,738 WARN L227 SmtUtils]: Spent 9.20s on a formula simplification. DAG size of input: 669 DAG size of output: 607 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:02:40,379 WARN L227 SmtUtils]: Spent 9.18s on a formula simplification. DAG size of input: 669 DAG size of output: 607 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-25 19:03:08,799 WARN L227 SmtUtils]: Spent 26.25s on a formula simplification. DAG size of input: 821 DAG size of output: 675 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)