./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9 --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 b90339f9090766921b1c16763101e1e0bf56713d98b802bfaa51b02dabc40a61 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 19:44:12,273 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 19:44:12,275 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 19:44:12,300 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 19:44:12,307 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 19:44:12,310 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 19:44:12,313 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 19:44:12,316 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 19:44:12,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 19:44:12,324 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 19:44:12,325 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 19:44:12,328 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 19:44:12,329 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 19:44:12,331 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 19:44:12,333 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 19:44:12,335 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 19:44:12,338 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 19:44:12,339 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 19:44:12,341 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 19:44:12,346 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 19:44:12,349 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 19:44:12,351 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 19:44:12,352 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 19:44:12,353 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 19:44:12,362 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 19:44:12,363 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 19:44:12,364 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 19:44:12,365 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 19:44:12,366 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 19:44:12,368 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 19:44:12,369 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 19:44:12,369 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 19:44:12,372 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 19:44:12,374 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 19:44:12,375 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 19:44:12,375 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 19:44:12,376 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 19:44:12,376 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 19:44:12,376 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 19:44:12,378 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 19:44:12,378 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 19:44:12,379 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-20 19:44:12,407 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 19:44:12,407 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 19:44:12,408 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 19:44:12,408 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 19:44:12,409 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 19:44:12,409 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 19:44:12,409 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 19:44:12,410 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 19:44:12,410 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 19:44:12,410 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 19:44:12,410 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 19:44:12,411 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 19:44:12,411 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 19:44:12,411 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 19:44:12,411 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 19:44:12,412 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 19:44:12,412 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 19:44:12,412 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 19:44:12,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 19:44:12,413 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 19:44:12,414 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 19:44:12,414 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 19:44:12,414 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 19:44:12,415 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 19:44:12,415 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 19:44:12,415 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 19:44:12,415 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 19:44:12,416 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 19:44:12,416 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 19:44:12,416 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 19:44:12,417 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 19:44:12,417 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 19:44:12,417 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:44:12,417 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 19:44:12,418 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 19:44:12,418 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 19:44:12,418 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 19:44:12,418 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 19:44:12,419 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 19:44:12,419 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 19:44:12,419 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 19:44:12,420 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/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_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9 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 -> b90339f9090766921b1c16763101e1e0bf56713d98b802bfaa51b02dabc40a61 [2022-11-20 19:44:12,687 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 19:44:12,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 19:44:12,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 19:44:12,710 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 19:44:12,710 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 19:44:12,711 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c [2022-11-20 19:44:15,761 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 19:44:16,124 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 19:44:16,134 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c [2022-11-20 19:44:16,156 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/data/69da9572c/208445235b4e42c7a2406b29c7693e39/FLAG07ca25377 [2022-11-20 19:44:16,177 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/data/69da9572c/208445235b4e42c7a2406b29c7693e39 [2022-11-20 19:44:16,180 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 19:44:16,182 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 19:44:16,183 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 19:44:16,183 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 19:44:16,187 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 19:44:16,187 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:44:16" (1/1) ... [2022-11-20 19:44:16,188 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10c91765 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:16, skipping insertion in model container [2022-11-20 19:44:16,189 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:44:16" (1/1) ... [2022-11-20 19:44:16,196 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 19:44:16,264 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 19:44:16,603 WARN L237 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_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c[35415,35428] [2022-11-20 19:44:16,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:44:16,856 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 19:44:16,938 WARN L237 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_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/sv-benchmarks/c/product-lines/elevator_spec1_product27.cil.c[35415,35428] [2022-11-20 19:44:17,004 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:44:17,039 INFO L208 MainTranslator]: Completed translation [2022-11-20 19:44:17,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17 WrapperNode [2022-11-20 19:44:17,040 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 19:44:17,041 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 19:44:17,041 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 19:44:17,042 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 19:44:17,050 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,077 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,135 INFO L138 Inliner]: procedures = 95, calls = 343, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1152 [2022-11-20 19:44:17,136 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 19:44:17,137 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 19:44:17,137 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 19:44:17,137 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 19:44:17,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,154 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,154 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,181 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,228 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,232 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,252 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,260 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 19:44:17,261 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 19:44:17,261 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 19:44:17,261 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 19:44:17,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (1/1) ... [2022-11-20 19:44:17,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:44:17,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:44:17,303 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 19:44:17,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 19:44:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-11-20 19:44:17,353 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-11-20 19:44:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 19:44:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-20 19:44:17,353 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-20 19:44:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-20 19:44:17,354 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-20 19:44:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-20 19:44:17,354 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-20 19:44:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-20 19:44:17,354 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-20 19:44:17,355 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-20 19:44:17,355 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-20 19:44:17,355 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-20 19:44:17,355 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-20 19:44:17,355 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-20 19:44:17,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-20 19:44:17,356 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-20 19:44:17,356 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-20 19:44:17,356 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-20 19:44:17,356 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-20 19:44:17,357 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-20 19:44:17,357 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-20 19:44:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-20 19:44:17,358 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-20 19:44:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-20 19:44:17,359 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-20 19:44:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-20 19:44:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-20 19:44:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-20 19:44:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-20 19:44:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-20 19:44:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-20 19:44:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-20 19:44:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-11-20 19:44:17,361 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-20 19:44:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-20 19:44:17,361 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-20 19:44:17,361 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-20 19:44:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-20 19:44:17,362 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-20 19:44:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-20 19:44:17,362 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-20 19:44:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 19:44:17,363 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-20 19:44:17,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-20 19:44:17,363 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-20 19:44:17,363 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-20 19:44:17,363 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-20 19:44:17,363 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-20 19:44:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 19:44:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 19:44:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-20 19:44:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-20 19:44:17,514 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 19:44:17,522 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 19:44:18,796 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 19:44:19,643 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 19:44:19,643 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 19:44:19,648 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:44:19 BoogieIcfgContainer [2022-11-20 19:44:19,649 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 19:44:19,655 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 19:44:19,655 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 19:44:19,659 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 19:44:19,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:44:16" (1/3) ... [2022-11-20 19:44:19,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a1632f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:44:19, skipping insertion in model container [2022-11-20 19:44:19,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:44:17" (2/3) ... [2022-11-20 19:44:19,663 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a1632f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:44:19, skipping insertion in model container [2022-11-20 19:44:19,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:44:19" (3/3) ... [2022-11-20 19:44:19,665 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product27.cil.c [2022-11-20 19:44:19,685 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 19:44:19,686 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 19:44:19,773 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 19:44:19,780 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7376742c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 19:44:19,781 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 19:44:19,789 INFO L276 IsEmpty]: Start isEmpty. Operand has 381 states, 255 states have (on average 1.588235294117647) internal successors, (405), 276 states have internal predecessors, (405), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) [2022-11-20 19:44:19,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-20 19:44:19,827 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:19,828 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:44:19,829 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:19,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:19,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1696278331, now seen corresponding path program 1 times [2022-11-20 19:44:19,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:19,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194440850] [2022-11-20 19:44:19,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:19,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 19:44:20,443 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:20,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194440850] [2022-11-20 19:44:20,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194440850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:20,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:20,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 19:44:20,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355909092] [2022-11-20 19:44:20,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:20,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 19:44:20,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:20,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 19:44:20,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 19:44:20,517 INFO L87 Difference]: Start difference. First operand has 381 states, 255 states have (on average 1.588235294117647) internal successors, (405), 276 states have internal predecessors, (405), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 93 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-20 19:44:20,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:20,729 INFO L93 Difference]: Finished difference Result 399 states and 630 transitions. [2022-11-20 19:44:20,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 19:44:20,734 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2022-11-20 19:44:20,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:20,755 INFO L225 Difference]: With dead ends: 399 [2022-11-20 19:44:20,758 INFO L226 Difference]: Without dead ends: 377 [2022-11-20 19:44:20,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 19:44:20,770 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:20,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 560 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 19:44:20,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2022-11-20 19:44:20,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2022-11-20 19:44:20,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 253 states have (on average 1.5770750988142292) internal successors, (399), 272 states have internal predecessors, (399), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-20 19:44:20,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 592 transitions. [2022-11-20 19:44:20,882 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 592 transitions. Word has length 88 [2022-11-20 19:44:20,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:20,885 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 592 transitions. [2022-11-20 19:44:20,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-11-20 19:44:20,891 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 592 transitions. [2022-11-20 19:44:20,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-20 19:44:20,899 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:20,900 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:44:20,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 19:44:20,901 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:20,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:20,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1539292562, now seen corresponding path program 1 times [2022-11-20 19:44:20,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:20,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670387143] [2022-11-20 19:44:20,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:20,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:21,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:21,694 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 19:44:21,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:21,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670387143] [2022-11-20 19:44:21,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670387143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:21,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:21,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 19:44:21,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668062372] [2022-11-20 19:44:21,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:21,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 19:44:21,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:21,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 19:44:21,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 19:44:21,701 INFO L87 Difference]: Start difference. First operand 377 states and 592 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-20 19:44:24,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:24,214 INFO L93 Difference]: Finished difference Result 1148 states and 1837 transitions. [2022-11-20 19:44:24,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 19:44:24,215 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2022-11-20 19:44:24,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:24,228 INFO L225 Difference]: With dead ends: 1148 [2022-11-20 19:44:24,229 INFO L226 Difference]: Without dead ends: 794 [2022-11-20 19:44:24,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-20 19:44:24,242 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 1153 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 2523 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1230 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 2956 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 2523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:24,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1230 Valid, 1608 Invalid, 2956 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [433 Valid, 2523 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-20 19:44:24,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2022-11-20 19:44:24,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 745. [2022-11-20 19:44:24,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 510 states have (on average 1.592156862745098) internal successors, (812), 543 states have internal predecessors, (812), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2022-11-20 19:44:24,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1191 transitions. [2022-11-20 19:44:24,325 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1191 transitions. Word has length 89 [2022-11-20 19:44:24,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:24,326 INFO L495 AbstractCegarLoop]: Abstraction has 745 states and 1191 transitions. [2022-11-20 19:44:24,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2022-11-20 19:44:24,327 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1191 transitions. [2022-11-20 19:44:24,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-20 19:44:24,330 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:24,330 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:44:24,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 19:44:24,331 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:24,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:24,331 INFO L85 PathProgramCache]: Analyzing trace with hash -571796844, now seen corresponding path program 1 times [2022-11-20 19:44:24,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:24,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417705508] [2022-11-20 19:44:24,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:24,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:24,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:24,711 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 19:44:24,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:24,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417705508] [2022-11-20 19:44:24,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417705508] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:24,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:24,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 19:44:24,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235775716] [2022-11-20 19:44:24,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:24,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 19:44:24,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:24,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 19:44:24,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-20 19:44:24,719 INFO L87 Difference]: Start difference. First operand 745 states and 1191 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-20 19:44:25,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:25,317 INFO L93 Difference]: Finished difference Result 816 states and 1303 transitions. [2022-11-20 19:44:25,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 19:44:25,318 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2022-11-20 19:44:25,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:25,328 INFO L225 Difference]: With dead ends: 816 [2022-11-20 19:44:25,329 INFO L226 Difference]: Without dead ends: 801 [2022-11-20 19:44:25,333 INFO L412 NwaCegarLoop]: 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 [2022-11-20 19:44:25,338 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 685 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 1472 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:25,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 1472 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 19:44:25,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2022-11-20 19:44:25,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 749. [2022-11-20 19:44:25,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 514 states have (on average 1.5875486381322956) internal successors, (816), 547 states have internal predecessors, (816), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2022-11-20 19:44:25,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1195 transitions. [2022-11-20 19:44:25,411 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1195 transitions. Word has length 93 [2022-11-20 19:44:25,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:25,412 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1195 transitions. [2022-11-20 19:44:25,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-20 19:44:25,413 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1195 transitions. [2022-11-20 19:44:25,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-11-20 19:44:25,419 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:25,420 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:44:25,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 19:44:25,420 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:25,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:25,421 INFO L85 PathProgramCache]: Analyzing trace with hash -840832870, now seen corresponding path program 1 times [2022-11-20 19:44:25,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:25,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946598023] [2022-11-20 19:44:25,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:25,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:25,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:25,735 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-20 19:44:25,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:25,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946598023] [2022-11-20 19:44:25,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946598023] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:25,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:44:25,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 19:44:25,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857070493] [2022-11-20 19:44:25,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:25,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 19:44:25,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:25,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 19:44:25,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:44:25,738 INFO L87 Difference]: Start difference. First operand 749 states and 1195 transitions. Second operand has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-20 19:44:25,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:25,917 INFO L93 Difference]: Finished difference Result 768 states and 1219 transitions. [2022-11-20 19:44:25,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 19:44:25,918 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) Word has length 98 [2022-11-20 19:44:25,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:25,924 INFO L225 Difference]: With dead ends: 768 [2022-11-20 19:44:25,924 INFO L226 Difference]: Without dead ends: 753 [2022-11-20 19:44:25,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-20 19:44:25,925 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 30 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:25,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2198 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 19:44:25,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 753 states. [2022-11-20 19:44:25,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 753 to 749. [2022-11-20 19:44:25,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 749 states, 514 states have (on average 1.583657587548638) internal successors, (814), 547 states have internal predecessors, (814), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2022-11-20 19:44:25,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 1193 transitions. [2022-11-20 19:44:25,978 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 1193 transitions. Word has length 98 [2022-11-20 19:44:25,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:25,979 INFO L495 AbstractCegarLoop]: Abstraction has 749 states and 1193 transitions. [2022-11-20 19:44:25,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 1 states have call successors, (18) [2022-11-20 19:44:25,979 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 1193 transitions. [2022-11-20 19:44:25,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-20 19:44:25,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:25,982 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:44:25,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 19:44:25,983 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:25,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:25,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1385729553, now seen corresponding path program 1 times [2022-11-20 19:44:25,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:25,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166842865] [2022-11-20 19:44:25,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:25,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:26,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:29,385 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-20 19:44:29,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:29,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166842865] [2022-11-20 19:44:29,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166842865] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 19:44:29,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741529436] [2022-11-20 19:44:29,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:29,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:44:29,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:44:29,395 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:44:29,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 19:44:29,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:29,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 1852 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-20 19:44:29,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:44:29,986 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-20 19:44:29,986 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:44:29,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741529436] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:44:29,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 19:44:29,987 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2022-11-20 19:44:29,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205974281] [2022-11-20 19:44:29,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:44:29,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 19:44:29,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:44:29,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 19:44:29,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2022-11-20 19:44:30,003 INFO L87 Difference]: Start difference. First operand 749 states and 1193 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-11-20 19:44:30,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:44:30,239 INFO L93 Difference]: Finished difference Result 832 states and 1317 transitions. [2022-11-20 19:44:30,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 19:44:30,240 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 105 [2022-11-20 19:44:30,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:44:30,249 INFO L225 Difference]: With dead ends: 832 [2022-11-20 19:44:30,249 INFO L226 Difference]: Without dead ends: 817 [2022-11-20 19:44:30,251 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2022-11-20 19:44:30,253 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 44 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1729 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 19:44:30,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1729 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 19:44:30,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 817 states. [2022-11-20 19:44:30,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 817 to 753. [2022-11-20 19:44:30,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 753 states, 518 states have (on average 1.579150579150579) internal successors, (818), 551 states have internal predecessors, (818), 189 states have call successors, (189), 45 states have call predecessors, (189), 45 states have return successors, (190), 181 states have call predecessors, (190), 184 states have call successors, (190) [2022-11-20 19:44:30,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 753 states and 1197 transitions. [2022-11-20 19:44:30,310 INFO L78 Accepts]: Start accepts. Automaton has 753 states and 1197 transitions. Word has length 105 [2022-11-20 19:44:30,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:44:30,311 INFO L495 AbstractCegarLoop]: Abstraction has 753 states and 1197 transitions. [2022-11-20 19:44:30,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2022-11-20 19:44:30,311 INFO L276 IsEmpty]: Start isEmpty. Operand 753 states and 1197 transitions. [2022-11-20 19:44:30,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-20 19:44:30,315 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:44:30,315 INFO L195 NwaCegarLoop]: trace histogram [7, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:44:30,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 19:44:30,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:44:30,527 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:44:30,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:44:30,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1502716547, now seen corresponding path program 1 times [2022-11-20 19:44:30,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:44:30,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400051576] [2022-11-20 19:44:30,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:30,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:44:30,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:32,572 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-20 19:44:32,573 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:44:32,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400051576] [2022-11-20 19:44:32,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400051576] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 19:44:32,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409126933] [2022-11-20 19:44:32,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:44:32,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:44:32,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:44:32,575 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:44:32,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 19:44:33,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:44:33,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 1916 conjuncts, 44 conjunts are in the unsatisfiable core [2022-11-20 19:44:33,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:44:33,812 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-20 19:44:33,812 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:45:25,969 WARN L233 SmtUtils]: Spent 49.83s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-20 19:46:15,769 WARN L233 SmtUtils]: Spent 49.17s on a formula simplification. DAG size of input: 1445 DAG size of output: 55 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-20 19:46:16,441 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-20 19:46:16,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409126933] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 19:46:16,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [101871843] [2022-11-20 19:46:16,471 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2022-11-20 19:46:16,472 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 19:46:16,475 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 19:46:16,481 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 19:46:16,481 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 19:46:27,881 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 475 for LOIs [2022-11-20 19:46:28,171 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 586 for LOIs [2022-11-20 19:46:31,440 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 586 for LOIs [2022-11-20 19:47:34,595 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2022-11-20 19:47:36,806 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 501 for LOIs [2022-11-20 19:47:39,259 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 55 for LOIs [2022-11-20 19:47:39,272 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 109 for LOIs [2022-11-20 19:47:39,287 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 593 for LOIs [2022-11-20 19:47:42,965 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 31 for LOIs [2022-11-20 19:47:42,968 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 455 for LOIs [2022-11-20 19:47:44,003 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 449 for LOIs [2022-11-20 19:47:44,121 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 556 for LOIs [2022-11-20 19:47:47,092 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 833 for LOIs [2022-11-20 19:48:08,265 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 660 for LOIs [2022-11-20 19:48:08,773 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 19:48:14,231 WARN L233 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 475 DAG size of output: 450 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:48:34,211 WARN L233 SmtUtils]: Spent 10.99s on a formula simplification. DAG size of input: 660 DAG size of output: 521 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:48:46,100 WARN L233 SmtUtils]: Spent 11.35s on a formula simplification. DAG size of input: 700 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:48:54,506 WARN L233 SmtUtils]: Spent 7.94s on a formula simplification. DAG size of input: 675 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:49:02,955 WARN L233 SmtUtils]: Spent 7.96s on a formula simplification. DAG size of input: 675 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:49:14,722 WARN L233 SmtUtils]: Spent 11.01s on a formula simplification. DAG size of input: 833 DAG size of output: 684 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:49:35,292 WARN L233 SmtUtils]: Spent 19.17s on a formula simplification. DAG size of input: 934 DAG size of output: 803 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:50:09,226 WARN L233 SmtUtils]: Spent 5.39s on a formula simplification. DAG size of input: 501 DAG size of output: 470 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:50:17,006 WARN L233 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 628 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:50:23,685 WARN L233 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 628 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:50:30,352 WARN L233 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 630 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:50:38,187 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 634 DAG size of output: 606 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:50:45,062 WARN L233 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 634 DAG size of output: 607 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:50:52,041 WARN L233 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 640 DAG size of output: 611 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:50:59,130 WARN L233 SmtUtils]: Spent 6.35s on a formula simplification. DAG size of input: 645 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:51:06,250 WARN L233 SmtUtils]: Spent 6.38s on a formula simplification. DAG size of input: 644 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:51:42,533 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 653 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:51:49,841 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 653 DAG size of output: 622 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:52:39,906 WARN L233 SmtUtils]: Spent 19.36s on a formula simplification. DAG size of input: 721 DAG size of output: 632 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:53:02,318 WARN L233 SmtUtils]: Spent 20.09s on a formula simplification. DAG size of input: 723 DAG size of output: 654 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:53:20,414 WARN L233 SmtUtils]: Spent 16.91s on a formula simplification. DAG size of input: 728 DAG size of output: 630 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:53:38,897 WARN L233 SmtUtils]: Spent 17.27s on a formula simplification. DAG size of input: 730 DAG size of output: 632 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:53:57,551 WARN L233 SmtUtils]: Spent 17.28s on a formula simplification. DAG size of input: 732 DAG size of output: 634 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:54:15,932 WARN L233 SmtUtils]: Spent 17.11s on a formula simplification. DAG size of input: 734 DAG size of output: 636 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:54:26,325 WARN L233 SmtUtils]: Spent 9.04s on a formula simplification. DAG size of input: 736 DAG size of output: 631 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:54:36,779 WARN L233 SmtUtils]: Spent 9.07s on a formula simplification. DAG size of input: 738 DAG size of output: 633 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:55:01,515 WARN L233 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 484 DAG size of output: 454 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:55:13,174 WARN L233 SmtUtils]: Spent 9.53s on a formula simplification. DAG size of input: 487 DAG size of output: 449 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:55:13,182 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11895#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (<= 0 (+ ~currentFloorID~0 2147483648)) (<= 0 |#NULL.base|) (= (select (select |#memory_int| 34) 2) 105) (= 32 (select (select |#memory_int| 34) 0)) (= ~floorButtons_3~0 0) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= (select |#valid| 26) 1) (<= ~currentHeading~0 1) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (<= ~calls_1~0 0) (= (select |#valid| 11) 1) (= (select |#valid| 27) 1) (<= ~floorButtons_0~0 0) (= (select |#valid| 33) 1) (<= 0 ~floorButtons_1~0) (<= 0 ~calls_3~0) (<= 0 ~floorButtons_2~0) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= (select |#length| 22) 3) (<= ~currentFloorID~0 2147483647) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= 112 (select (select |#memory_int| 22) 1)) (<= 4 ~executiveFloor~0) (= (select (select |#memory_int| 17) 2) 93) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (<= ~calls_0~0 0) (= ~head~0.offset 0) (= (select (select |#memory_int| 32) 3) 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= 95 (select (select |#memory_int| 30) 2)) (= 32 (select (select |#memory_int| 30) 0)) (<= ~calls_2~0 0) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select |#valid| 18) 1) (<= |#NULL.offset| 0) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (<= 0 ~calls_1~0) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 25) 1) 37) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= (select |#valid| 28) 1) (<= 0 ~calls_4~0) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (<= ~calls_3~0 0) (= (select |#length| 17) 4) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (<= ~floorButtons_2~0 0) (= (select (select |#memory_int| 35) 3) 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (<= 0 ~head~0.base) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= 97 (select (select |#memory_int| 19) 1)) (<= 0 ~floorButtons_0~0) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (<= |#NULL.base| 0) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= 32 (select (select |#memory_int| 27) 0)) (<= ~maximumWeight~0 100) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (<= 0 ~calls_0~0) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= 4 (select |#length| 18)) (<= ~head~0.base 0) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (<= ~floorButtons_4~0 0) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 23) 1) (= 32 (select (select |#memory_int| 29) 0)) (<= 0 ~calls_2~0) (= (select (select |#memory_int| 26) 1) 37) (= 112 (select (select |#memory_int| 30) 3)) (<= 0 ~currentHeading~0) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= 32 (select (select |#memory_int| 19) 3)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (<= 0 |#NULL.offset|) (= (select |#valid| 16) 1) (<= 0 ~floorButtons_4~0) (= 111 (select (select |#memory_int| 23) 1)) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (<= ~calls_4~0 0) (= (select (select |#memory_int| 1) 1) 0) (= (select (select |#memory_int| 36) 0) 10) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (<= ~executiveFloor~0 4) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (<= 100 ~maximumWeight~0) (<= ~floorButtons_1~0 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select (select |#memory_int| 35) 2) 105) (= 32 (select (select |#memory_int| 32) 0)))' at error location [2022-11-20 19:55:13,183 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-20 19:55:13,183 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 19:55:13,183 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 12] total 35 [2022-11-20 19:55:13,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330575126] [2022-11-20 19:55:13,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 19:55:13,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-11-20 19:55:13,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 19:55:13,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-11-20 19:55:13,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1193, Invalid=13087, Unknown=0, NotChecked=0, Total=14280 [2022-11-20 19:55:13,190 INFO L87 Difference]: Start difference. First operand 753 states and 1197 transitions. Second operand has 35 states, 25 states have (on average 6.72) internal successors, (168), 29 states have internal predecessors, (168), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2022-11-20 19:55:35,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:55:35,820 INFO L93 Difference]: Finished difference Result 3926 states and 6333 transitions. [2022-11-20 19:55:35,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-11-20 19:55:35,821 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 25 states have (on average 6.72) internal successors, (168), 29 states have internal predecessors, (168), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) Word has length 128 [2022-11-20 19:55:35,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:55:35,853 INFO L225 Difference]: With dead ends: 3926 [2022-11-20 19:55:35,854 INFO L226 Difference]: Without dead ends: 3202 [2022-11-20 19:55:35,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 297 SyntacticMatches, 6 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14811 ImplicationChecksByTransitivity, 430.6s TimeCoverageRelationStatistics Valid=2834, Invalid=35778, Unknown=0, NotChecked=0, Total=38612 [2022-11-20 19:55:35,873 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 6787 mSDsluCounter, 9764 mSDsCounter, 0 mSdLazyCounter, 24735 mSolverCounterSat, 3868 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6835 SdHoareTripleChecker+Valid, 10404 SdHoareTripleChecker+Invalid, 28603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3868 IncrementalHoareTripleChecker+Valid, 24735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-20 19:55:35,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6835 Valid, 10404 Invalid, 28603 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3868 Valid, 24735 Invalid, 0 Unknown, 0 Unchecked, 15.8s Time] [2022-11-20 19:55:35,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3202 states. [2022-11-20 19:55:36,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3202 to 2668. [2022-11-20 19:55:36,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2668 states, 1876 states have (on average 1.5852878464818763) internal successors, (2974), 1989 states have internal predecessors, (2974), 628 states have call successors, (628), 149 states have call predecessors, (628), 163 states have return successors, (673), 604 states have call predecessors, (673), 623 states have call successors, (673) [2022-11-20 19:55:36,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2668 states to 2668 states and 4275 transitions. [2022-11-20 19:55:36,142 INFO L78 Accepts]: Start accepts. Automaton has 2668 states and 4275 transitions. Word has length 128 [2022-11-20 19:55:36,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:55:36,143 INFO L495 AbstractCegarLoop]: Abstraction has 2668 states and 4275 transitions. [2022-11-20 19:55:36,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 25 states have (on average 6.72) internal successors, (168), 29 states have internal predecessors, (168), 14 states have call successors, (56), 7 states have call predecessors, (56), 20 states have return successors, (58), 20 states have call predecessors, (58), 13 states have call successors, (58) [2022-11-20 19:55:36,144 INFO L276 IsEmpty]: Start isEmpty. Operand 2668 states and 4275 transitions. [2022-11-20 19:55:36,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-20 19:55:36,155 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:55:36,156 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:55:36,167 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-20 19:55:36,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-20 19:55:36,356 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:55:36,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:55:36,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1749892606, now seen corresponding path program 1 times [2022-11-20 19:55:36,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 19:55:36,357 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276157729] [2022-11-20 19:55:36,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:55:36,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 19:55:36,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:55:36,799 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-20 19:55:36,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 19:55:36,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276157729] [2022-11-20 19:55:36,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276157729] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 19:55:36,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357506427] [2022-11-20 19:55:36,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:55:36,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:55:36,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:55:36,802 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:55:36,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ae28d97-ecd4-451f-b5ee-7fe6f64185c5/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 19:55:37,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:55:37,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 2241 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 19:55:37,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:55:37,651 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-20 19:55:37,651 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:55:38,016 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-20 19:55:38,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357506427] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 19:55:38,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1638838907] [2022-11-20 19:55:38,021 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2022-11-20 19:55:38,021 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 19:55:38,022 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 19:55:38,022 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 19:55:38,022 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 19:55:46,261 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 412 for LOIs [2022-11-20 19:55:46,319 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 586 for LOIs [2022-11-20 19:55:54,340 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 693 for LOIs [2022-11-20 19:55:59,316 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 40 for LOIs [2022-11-20 19:55:59,427 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 27 for LOIs [2022-11-20 19:55:59,463 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 54 for LOIs [2022-11-20 19:55:59,476 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 53 for LOIs [2022-11-20 19:55:59,483 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 593 for LOIs [2022-11-20 19:56:03,215 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 27 for LOIs [2022-11-20 19:56:03,220 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 50 for LOIs [2022-11-20 19:56:03,285 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 46 for LOIs [2022-11-20 19:56:03,288 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 556 for LOIs [2022-11-20 19:56:06,022 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 833 for LOIs [2022-11-20 19:56:14,793 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 660 for LOIs [2022-11-20 19:56:15,284 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 19:56:35,834 WARN L233 SmtUtils]: Spent 11.05s on a formula simplification. DAG size of input: 660 DAG size of output: 521 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:56:47,565 WARN L233 SmtUtils]: Spent 11.46s on a formula simplification. DAG size of input: 700 DAG size of output: 535 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:56:55,760 WARN L233 SmtUtils]: Spent 7.96s on a formula simplification. DAG size of input: 675 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:57:03,962 WARN L233 SmtUtils]: Spent 7.95s on a formula simplification. DAG size of input: 675 DAG size of output: 613 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:57:15,437 WARN L233 SmtUtils]: Spent 11.11s on a formula simplification. DAG size of input: 833 DAG size of output: 684 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 19:57:34,417 WARN L233 SmtUtils]: Spent 18.51s on a formula simplification. DAG size of input: 901 DAG size of output: 809 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)