./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh --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 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 --- 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-2329fc7 [2022-12-14 07:03:55,064 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 07:03:55,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 07:03:55,084 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 07:03:55,084 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 07:03:55,085 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 07:03:55,086 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 07:03:55,087 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 07:03:55,089 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 07:03:55,089 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 07:03:55,090 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 07:03:55,091 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 07:03:55,091 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 07:03:55,092 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 07:03:55,093 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 07:03:55,094 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 07:03:55,095 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 07:03:55,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 07:03:55,097 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 07:03:55,099 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 07:03:55,100 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 07:03:55,101 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 07:03:55,102 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 07:03:55,103 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 07:03:55,106 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 07:03:55,106 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 07:03:55,107 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 07:03:55,107 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 07:03:55,108 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 07:03:55,109 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 07:03:55,109 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 07:03:55,110 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 07:03:55,110 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 07:03:55,111 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 07:03:55,112 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 07:03:55,112 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 07:03:55,112 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 07:03:55,112 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 07:03:55,113 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 07:03:55,113 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 07:03:55,114 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 07:03:55,115 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 07:03:55,129 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 07:03:55,129 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 07:03:55,130 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 07:03:55,130 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 07:03:55,130 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 07:03:55,131 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 07:03:55,131 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 07:03:55,131 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 07:03:55,131 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 07:03:55,131 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 07:03:55,131 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 07:03:55,132 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 07:03:55,132 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 07:03:55,132 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 07:03:55,132 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 07:03:55,132 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 07:03:55,132 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 07:03:55,133 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 07:03:55,133 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 07:03:55,133 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 07:03:55,133 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 07:03:55,134 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 07:03:55,134 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 07:03:55,134 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 07:03:55,134 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 07:03:55,134 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 07:03:55,134 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 07:03:55,135 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 07:03:55,135 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 07:03:55,135 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 07:03:55,135 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 07:03:55,135 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 07:03:55,136 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:03:55,136 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 07:03:55,136 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 07:03:55,136 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 07:03:55,136 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 07:03:55,136 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 07:03:55,137 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 07:03:55,137 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 07:03:55,137 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 07:03:55,137 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_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/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_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh 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 -> 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 [2022-12-14 07:03:55,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 07:03:55,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 07:03:55,325 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 07:03:55,326 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 07:03:55,327 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 07:03:55,328 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2022-12-14 07:03:57,842 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 07:03:58,080 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 07:03:58,081 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2022-12-14 07:03:58,094 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/data/bb691be2c/e890c9c3f9084cda86ceecdc214ce232/FLAGd5e977f84 [2022-12-14 07:03:58,418 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/data/bb691be2c/e890c9c3f9084cda86ceecdc214ce232 [2022-12-14 07:03:58,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 07:03:58,421 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 07:03:58,423 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 07:03:58,423 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 07:03:58,427 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 07:03:58,427 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:58,428 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@621575d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58, skipping insertion in model container [2022-12-14 07:03:58,428 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:58,436 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 07:03:58,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 07:03:58,785 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_326c2d39-2f6e-4479-898a-971f14a045f7/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2022-12-14 07:03:58,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:03:58,796 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 07:03:58,857 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_326c2d39-2f6e-4479-898a-971f14a045f7/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2022-12-14 07:03:58,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:03:58,900 INFO L208 MainTranslator]: Completed translation [2022-12-14 07:03:58,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58 WrapperNode [2022-12-14 07:03:58,901 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 07:03:58,901 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 07:03:58,901 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 07:03:58,902 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 07:03:58,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:58,929 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:58,970 INFO L138 Inliner]: procedures = 96, calls = 359, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 966 [2022-12-14 07:03:58,971 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 07:03:58,971 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 07:03:58,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 07:03:58,971 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 07:03:58,978 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:58,979 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:58,983 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:58,983 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:58,995 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:59,004 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:59,007 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:59,010 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:59,016 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 07:03:59,016 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 07:03:59,016 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 07:03:59,017 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 07:03:59,017 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (1/1) ... [2022-12-14 07:03:59,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:03:59,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:03:59,044 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 07:03:59,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 07:03:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 07:03:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 07:03:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2022-12-14 07:03:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-12-14 07:03:59,074 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-12-14 07:03:59,074 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 07:03:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 07:03:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 07:03:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 07:03:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 07:03:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 07:03:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 07:03:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 07:03:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-12-14 07:03:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-12-14 07:03:59,075 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 07:03:59,075 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 07:03:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 07:03:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 07:03:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 07:03:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 07:03:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 07:03:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 07:03:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 07:03:59,076 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 07:03:59,076 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 07:03:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 07:03:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 07:03:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 07:03:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 07:03:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 07:03:59,077 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-12-14 07:03:59,077 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-12-14 07:03:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 07:03:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 07:03:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-12-14 07:03:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-12-14 07:03:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 07:03:59,078 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 07:03:59,078 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 07:03:59,079 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 07:03:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 07:03:59,079 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 07:03:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 07:03:59,079 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 07:03:59,079 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 07:03:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 07:03:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 07:03:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 07:03:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 07:03:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 07:03:59,080 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 07:03:59,080 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 07:03:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 07:03:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-12-14 07:03:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-12-14 07:03:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 07:03:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 07:03:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 07:03:59,081 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 07:03:59,081 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-12-14 07:03:59,082 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-12-14 07:03:59,209 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 07:03:59,211 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 07:04:00,027 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 07:04:00,466 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 07:04:00,466 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 07:04:00,469 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:04:00 BoogieIcfgContainer [2022-12-14 07:04:00,470 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 07:04:00,471 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 07:04:00,471 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 07:04:00,474 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 07:04:00,474 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 07:03:58" (1/3) ... [2022-12-14 07:04:00,475 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a9b0c18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:04:00, skipping insertion in model container [2022-12-14 07:04:00,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:03:58" (2/3) ... [2022-12-14 07:04:00,475 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a9b0c18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:04:00, skipping insertion in model container [2022-12-14 07:04:00,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:04:00" (3/3) ... [2022-12-14 07:04:00,477 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product24.cil.c [2022-12-14 07:04:00,493 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 07:04:00,493 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 07:04:00,544 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 07:04:00,549 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;@4a96e169, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 07:04:00,549 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 07:04:00,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2022-12-14 07:04:00,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-12-14 07:04:00,564 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:04:00,564 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:04:00,565 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:04:00,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:04:00,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1537350806, now seen corresponding path program 1 times [2022-12-14 07:04:00,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:04:00,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860045499] [2022-12-14 07:04:00,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:00,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:04:00,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:01,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 07:04:01,122 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:04:01,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860045499] [2022-12-14 07:04:01,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860045499] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:04:01,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:04:01,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 07:04:01,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735512073] [2022-12-14 07:04:01,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:04:01,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 07:04:01,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:04:01,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 07:04:01,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 07:04:01,151 INFO L87 Difference]: Start difference. First operand has 434 states, 288 states have (on average 1.5555555555555556) internal successors, (448), 308 states have internal predecessors, (448), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 07:04:02,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:04:02,024 INFO L93 Difference]: Finished difference Result 1240 states and 1966 transitions. [2022-12-14 07:04:02,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 07:04:02,027 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 49 [2022-12-14 07:04:02,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:04:02,046 INFO L225 Difference]: With dead ends: 1240 [2022-12-14 07:04:02,046 INFO L226 Difference]: Without dead ends: 808 [2022-12-14 07:04:02,054 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-14 07:04:02,057 INFO L413 NwaCegarLoop]: 727 mSDtfsCounter, 577 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 3252 SdHoareTripleChecker+Invalid, 762 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-14 07:04:02,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 3252 Invalid, 762 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-14 07:04:02,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-12-14 07:04:02,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 800. [2022-12-14 07:04:02,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 533 states have (on average 1.4859287054409005) internal successors, (792), 567 states have internal predecessors, (792), 214 states have call successors, (214), 55 states have call predecessors, (214), 52 states have return successors, (217), 204 states have call predecessors, (217), 210 states have call successors, (217) [2022-12-14 07:04:02,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1223 transitions. [2022-12-14 07:04:02,165 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1223 transitions. Word has length 49 [2022-12-14 07:04:02,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:04:02,165 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1223 transitions. [2022-12-14 07:04:02,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-12-14 07:04:02,166 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1223 transitions. [2022-12-14 07:04:02,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-12-14 07:04:02,168 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:04:02,168 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:04:02,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 07:04:02,169 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:04:02,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:04:02,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1594531912, now seen corresponding path program 1 times [2022-12-14 07:04:02,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:04:02,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385143239] [2022-12-14 07:04:02,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:02,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:04:02,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:02,430 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 07:04:02,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:04:02,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385143239] [2022-12-14 07:04:02,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385143239] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:04:02,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:04:02,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:04:02,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404859093] [2022-12-14 07:04:02,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:04:02,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:04:02,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:04:02,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:04:02,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:04:02,434 INFO L87 Difference]: Start difference. First operand 800 states and 1223 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 07:04:02,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:04:02,715 INFO L93 Difference]: Finished difference Result 2370 states and 3657 transitions. [2022-12-14 07:04:02,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:04:02,716 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2022-12-14 07:04:02,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:04:02,724 INFO L225 Difference]: With dead ends: 2370 [2022-12-14 07:04:02,724 INFO L226 Difference]: Without dead ends: 1583 [2022-12-14 07:04:02,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:04:02,729 INFO L413 NwaCegarLoop]: 773 mSDtfsCounter, 633 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 633 SdHoareTripleChecker+Valid, 1384 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 07:04:02,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [633 Valid, 1384 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 07:04:02,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1583 states. [2022-12-14 07:04:02,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1583 to 1511. [2022-12-14 07:04:02,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1511 states, 1035 states have (on average 1.4985507246376812) internal successors, (1551), 1087 states have internal predecessors, (1551), 381 states have call successors, (381), 99 states have call predecessors, (381), 94 states have return successors, (401), 352 states have call predecessors, (401), 375 states have call successors, (401) [2022-12-14 07:04:02,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 1511 states and 2333 transitions. [2022-12-14 07:04:02,807 INFO L78 Accepts]: Start accepts. Automaton has 1511 states and 2333 transitions. Word has length 50 [2022-12-14 07:04:02,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:04:02,807 INFO L495 AbstractCegarLoop]: Abstraction has 1511 states and 2333 transitions. [2022-12-14 07:04:02,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-12-14 07:04:02,808 INFO L276 IsEmpty]: Start isEmpty. Operand 1511 states and 2333 transitions. [2022-12-14 07:04:02,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 07:04:02,811 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:04:02,811 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:04:02,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 07:04:02,811 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:04:02,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:04:02,812 INFO L85 PathProgramCache]: Analyzing trace with hash 421391640, now seen corresponding path program 1 times [2022-12-14 07:04:02,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:04:02,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821907981] [2022-12-14 07:04:02,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:02,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:04:02,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:03,131 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 07:04:03,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:04:03,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821907981] [2022-12-14 07:04:03,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821907981] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:04:03,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:04:03,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 07:04:03,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33130253] [2022-12-14 07:04:03,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:04:03,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 07:04:03,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:04:03,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 07:04:03,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 07:04:03,134 INFO L87 Difference]: Start difference. First operand 1511 states and 2333 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 07:04:03,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:04:03,960 INFO L93 Difference]: Finished difference Result 3931 states and 6280 transitions. [2022-12-14 07:04:03,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 07:04:03,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2022-12-14 07:04:03,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:04:03,980 INFO L225 Difference]: With dead ends: 3931 [2022-12-14 07:04:03,980 INFO L226 Difference]: Without dead ends: 2432 [2022-12-14 07:04:03,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-14 07:04:03,992 INFO L413 NwaCegarLoop]: 807 mSDtfsCounter, 711 mSDsluCounter, 2788 mSDsCounter, 0 mSdLazyCounter, 610 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 3595 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-12-14 07:04:03,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 3595 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 610 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-12-14 07:04:03,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2432 states. [2022-12-14 07:04:04,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2432 to 2218. [2022-12-14 07:04:04,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2218 states, 1523 states have (on average 1.4917925147734734) internal successors, (2272), 1607 states have internal predecessors, (2272), 554 states have call successors, (554), 147 states have call predecessors, (554), 140 states have return successors, (623), 506 states have call predecessors, (623), 546 states have call successors, (623) [2022-12-14 07:04:04,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2218 states to 2218 states and 3449 transitions. [2022-12-14 07:04:04,152 INFO L78 Accepts]: Start accepts. Automaton has 2218 states and 3449 transitions. Word has length 94 [2022-12-14 07:04:04,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:04:04,152 INFO L495 AbstractCegarLoop]: Abstraction has 2218 states and 3449 transitions. [2022-12-14 07:04:04,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2022-12-14 07:04:04,153 INFO L276 IsEmpty]: Start isEmpty. Operand 2218 states and 3449 transitions. [2022-12-14 07:04:04,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 07:04:04,156 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:04:04,156 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:04:04,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 07:04:04,157 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:04:04,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:04:04,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1629209364, now seen corresponding path program 1 times [2022-12-14 07:04:04,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:04:04,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891965562] [2022-12-14 07:04:04,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:04,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:04:04,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:04,390 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 07:04:04,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:04:04,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891965562] [2022-12-14 07:04:04,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891965562] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:04:04,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368491188] [2022-12-14 07:04:04,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:04,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:04:04,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:04:04,392 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:04:04,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 07:04:04,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:04,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 1810 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 07:04:04,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:04:04,787 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 07:04:04,787 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:04:04,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368491188] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:04:04,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:04:04,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 07:04:04,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186763668] [2022-12-14 07:04:04,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:04:04,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:04:04,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:04:04,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:04:04,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:04:04,790 INFO L87 Difference]: Start difference. First operand 2218 states and 3449 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 07:04:05,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:04:05,071 INFO L93 Difference]: Finished difference Result 6364 states and 10153 transitions. [2022-12-14 07:04:05,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:04:05,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 92 [2022-12-14 07:04:05,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:04:05,092 INFO L225 Difference]: With dead ends: 6364 [2022-12-14 07:04:05,092 INFO L226 Difference]: Without dead ends: 4158 [2022-12-14 07:04:05,105 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:04:05,105 INFO L413 NwaCegarLoop]: 1128 mSDtfsCounter, 596 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1666 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:04:05,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1666 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:04:05,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4158 states. [2022-12-14 07:04:05,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4158 to 4040. [2022-12-14 07:04:05,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4040 states, 2789 states have (on average 1.5030476873431338) internal successors, (4192), 2959 states have internal predecessors, (4192), 987 states have call successors, (987), 264 states have call predecessors, (987), 263 states have return successors, (1156), 902 states have call predecessors, (1156), 979 states have call successors, (1156) [2022-12-14 07:04:05,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4040 states to 4040 states and 6335 transitions. [2022-12-14 07:04:05,275 INFO L78 Accepts]: Start accepts. Automaton has 4040 states and 6335 transitions. Word has length 92 [2022-12-14 07:04:05,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:04:05,276 INFO L495 AbstractCegarLoop]: Abstraction has 4040 states and 6335 transitions. [2022-12-14 07:04:05,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 07:04:05,276 INFO L276 IsEmpty]: Start isEmpty. Operand 4040 states and 6335 transitions. [2022-12-14 07:04:05,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-14 07:04:05,278 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:04:05,278 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 07:04:05,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 07:04:05,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:04:05,479 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:04:05,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:04:05,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1171013813, now seen corresponding path program 1 times [2022-12-14 07:04:05,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:04:05,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732783193] [2022-12-14 07:04:05,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:05,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:04:05,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:05,719 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 07:04:05,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:04:05,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732783193] [2022-12-14 07:04:05,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732783193] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:04:05,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385574808] [2022-12-14 07:04:05,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:05,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:04:05,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:04:05,721 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:04:05,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 07:04:05,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:05,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 07:04:05,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:04:06,026 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 07:04:06,026 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:04:06,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385574808] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:04:06,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:04:06,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-12-14 07:04:06,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826295840] [2022-12-14 07:04:06,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:04:06,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:04:06,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:04:06,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:04:06,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:04:06,028 INFO L87 Difference]: Start difference. First operand 4040 states and 6335 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 07:04:06,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:04:06,324 INFO L93 Difference]: Finished difference Result 9064 states and 14368 transitions. [2022-12-14 07:04:06,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:04:06,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2022-12-14 07:04:06,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:04:06,370 INFO L225 Difference]: With dead ends: 9064 [2022-12-14 07:04:06,370 INFO L226 Difference]: Without dead ends: 5036 [2022-12-14 07:04:06,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 07:04:06,401 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 594 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:04:06,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1367 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:04:06,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5036 states. [2022-12-14 07:04:06,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5036 to 4972. [2022-12-14 07:04:06,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4972 states, 3443 states have (on average 1.5117629973860005) internal successors, (5205), 3656 states have internal predecessors, (5205), 1205 states have call successors, (1205), 321 states have call predecessors, (1205), 323 states have return successors, (1411), 1103 states have call predecessors, (1411), 1197 states have call successors, (1411) [2022-12-14 07:04:06,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4972 states to 4972 states and 7821 transitions. [2022-12-14 07:04:06,658 INFO L78 Accepts]: Start accepts. Automaton has 4972 states and 7821 transitions. Word has length 94 [2022-12-14 07:04:06,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:04:06,659 INFO L495 AbstractCegarLoop]: Abstraction has 4972 states and 7821 transitions. [2022-12-14 07:04:06,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-12-14 07:04:06,659 INFO L276 IsEmpty]: Start isEmpty. Operand 4972 states and 7821 transitions. [2022-12-14 07:04:06,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 07:04:06,664 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:04:06,664 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, 1] [2022-12-14 07:04:06,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 07:04:06,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:04:06,865 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:04:06,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:04:06,866 INFO L85 PathProgramCache]: Analyzing trace with hash -1401893798, now seen corresponding path program 1 times [2022-12-14 07:04:06,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:04:06,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874139076] [2022-12-14 07:04:06,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:06,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:04:06,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:07,290 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 07:04:07,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:04:07,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874139076] [2022-12-14 07:04:07,290 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874139076] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:04:07,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039181609] [2022-12-14 07:04:07,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:07,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:04:07,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:04:07,292 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:04:07,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 07:04:07,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:07,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-14 07:04:07,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:04:07,652 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-14 07:04:07,652 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:04:07,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039181609] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:04:07,653 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:04:07,653 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2022-12-14 07:04:07,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315042375] [2022-12-14 07:04:07,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:04:07,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 07:04:07,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:04:07,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 07:04:07,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-12-14 07:04:07,655 INFO L87 Difference]: Start difference. First operand 4972 states and 7821 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 07:04:08,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:04:08,104 INFO L93 Difference]: Finished difference Result 10962 states and 17214 transitions. [2022-12-14 07:04:08,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 07:04:08,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 99 [2022-12-14 07:04:08,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:04:08,127 INFO L225 Difference]: With dead ends: 10962 [2022-12-14 07:04:08,127 INFO L226 Difference]: Without dead ends: 6002 [2022-12-14 07:04:08,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-12-14 07:04:08,146 INFO L413 NwaCegarLoop]: 735 mSDtfsCounter, 441 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 1868 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:04:08,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 1868 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:04:08,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6002 states. [2022-12-14 07:04:08,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6002 to 5958. [2022-12-14 07:04:08,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5958 states, 4096 states have (on average 1.472900390625) internal successors, (6033), 4313 states have internal predecessors, (6033), 1412 states have call successors, (1412), 426 states have call predecessors, (1412), 449 states have return successors, (1751), 1324 states have call predecessors, (1751), 1401 states have call successors, (1751) [2022-12-14 07:04:08,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5958 states to 5958 states and 9196 transitions. [2022-12-14 07:04:08,375 INFO L78 Accepts]: Start accepts. Automaton has 5958 states and 9196 transitions. Word has length 99 [2022-12-14 07:04:08,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:04:08,375 INFO L495 AbstractCegarLoop]: Abstraction has 5958 states and 9196 transitions. [2022-12-14 07:04:08,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 07:04:08,375 INFO L276 IsEmpty]: Start isEmpty. Operand 5958 states and 9196 transitions. [2022-12-14 07:04:08,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 07:04:08,377 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:04:08,377 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, 1, 1] [2022-12-14 07:04:08,385 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 07:04:08,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:04:08,579 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:04:08,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:04:08,580 INFO L85 PathProgramCache]: Analyzing trace with hash -872877500, now seen corresponding path program 1 times [2022-12-14 07:04:08,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:04:08,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825557628] [2022-12-14 07:04:08,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:08,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:04:08,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:09,063 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 07:04:09,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:04:09,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825557628] [2022-12-14 07:04:09,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825557628] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:04:09,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958528667] [2022-12-14 07:04:09,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:04:09,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:04:09,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:04:09,064 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:04:09,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 07:04:09,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:04:09,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-14 07:04:09,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:04:09,590 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-12-14 07:04:09,591 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:04:09,859 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 07:04:09,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958528667] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:04:09,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2144036744] [2022-12-14 07:04:09,874 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-12-14 07:04:09,875 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:04:09,877 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:04:09,881 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:04:09,881 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:04:13,725 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-12-14 07:04:20,784 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 511 for LOIs [2022-12-14 07:04:21,116 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-12-14 07:04:23,095 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-12-14 07:04:23,287 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-12-14 07:04:23,356 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-12-14 07:04:23,429 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-12-14 07:04:26,692 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-12-14 07:04:27,433 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-12-14 07:04:27,570 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:05:29,412 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 511 DAG size of output: 450 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:05:36,729 WARN L233 SmtUtils]: Spent 6.89s on a formula simplification. DAG size of input: 547 DAG size of output: 458 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:05:53,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2144036744] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:05:53,131 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:05:53,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2022-12-14 07:05:53,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925961065] [2022-12-14 07:05:53,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:05:53,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-12-14 07:05:53,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:05:53,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-12-14 07:05:53,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=2172, Unknown=0, NotChecked=0, Total=2550 [2022-12-14 07:05:53,134 INFO L87 Difference]: Start difference. First operand 5958 states and 9196 transitions. Second operand has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2022-12-14 07:06:18,062 WARN L233 SmtUtils]: Spent 7.09s on a formula simplification. DAG size of input: 607 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:06:24,607 WARN L233 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 613 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 07:07:05,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:07:05,974 INFO L93 Difference]: Finished difference Result 12055 states and 18610 transitions. [2022-12-14 07:07:05,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-12-14 07:07:05,975 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 100 [2022-12-14 07:07:05,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:07:05,996 INFO L225 Difference]: With dead ends: 12055 [2022-12-14 07:07:05,996 INFO L226 Difference]: Without dead ends: 6109 [2022-12-14 07:07:06,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 253 SyntacticMatches, 7 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 890 ImplicationChecksByTransitivity, 114.8s TimeCoverageRelationStatistics Valid=460, Invalid=2732, Unknown=0, NotChecked=0, Total=3192 [2022-12-14 07:07:06,013 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 152 mSDsluCounter, 5525 mSDsCounter, 0 mSdLazyCounter, 9909 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 6147 SdHoareTripleChecker+Invalid, 9946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 9909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.2s IncrementalHoareTripleChecker+Time [2022-12-14 07:07:06,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 6147 Invalid, 9946 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [37 Valid, 9909 Invalid, 0 Unknown, 0 Unchecked, 43.2s Time] [2022-12-14 07:07:06,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6109 states. [2022-12-14 07:07:06,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6109 to 6030. [2022-12-14 07:07:06,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6030 states, 4146 states have (on average 1.4688856729377713) internal successors, (6090), 4362 states have internal predecessors, (6090), 1427 states have call successors, (1427), 435 states have call predecessors, (1427), 456 states have return successors, (1767), 1338 states have call predecessors, (1767), 1416 states have call successors, (1767) [2022-12-14 07:07:06,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6030 states to 6030 states and 9284 transitions. [2022-12-14 07:07:06,343 INFO L78 Accepts]: Start accepts. Automaton has 6030 states and 9284 transitions. Word has length 100 [2022-12-14 07:07:06,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:07:06,343 INFO L495 AbstractCegarLoop]: Abstraction has 6030 states and 9284 transitions. [2022-12-14 07:07:06,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 17 states have internal predecessors, (53), 11 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2022-12-14 07:07:06,343 INFO L276 IsEmpty]: Start isEmpty. Operand 6030 states and 9284 transitions. [2022-12-14 07:07:06,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-12-14 07:07:06,345 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:07:06,345 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, 1] [2022-12-14 07:07:06,353 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 07:07:06,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:07:06,547 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:07:06,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:07:06,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1172365978, now seen corresponding path program 1 times [2022-12-14 07:07:06,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:07:06,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730981170] [2022-12-14 07:07:06,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:06,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:07:06,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:06,771 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 07:07:06,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:07:06,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730981170] [2022-12-14 07:07:06,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730981170] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:07:06,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007172857] [2022-12-14 07:07:06,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:07:06,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:07:06,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:07:06,773 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:07:06,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 07:07:06,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:07:07,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-14 07:07:07,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:07:07,208 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-12-14 07:07:07,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:07:07,386 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-12-14 07:07:07,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007172857] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:07:07,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [627185673] [2022-12-14 07:07:07,390 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-12-14 07:07:07,390 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:07:07,391 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:07:07,391 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:07:07,391 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:07:10,981 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-12-14 07:07:19,278 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 64 for LOIs [2022-12-14 07:07:19,289 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-12-14 07:07:21,260 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-12-14 07:07:21,453 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-12-14 07:07:21,527 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-12-14 07:07:21,596 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-12-14 07:07:24,821 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-12-14 07:07:25,380 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-12-14 07:07:25,519 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:08:44,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [627185673] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:08:44,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:08:44,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2022-12-14 07:08:44,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726011205] [2022-12-14 07:08:44,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:08:44,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-14 07:08:44,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:08:44,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-14 07:08:44,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2067, Unknown=0, NotChecked=0, Total=2450 [2022-12-14 07:08:44,521 INFO L87 Difference]: Start difference. First operand 6030 states and 9284 transitions. Second operand has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) [2022-12-14 07:09:39,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:09:39,970 INFO L93 Difference]: Finished difference Result 12033 states and 18572 transitions. [2022-12-14 07:09:39,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-14 07:09:39,971 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) Word has length 106 [2022-12-14 07:09:39,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:09:39,989 INFO L225 Difference]: With dead ends: 12033 [2022-12-14 07:09:39,989 INFO L226 Difference]: Without dead ends: 6099 [2022-12-14 07:09:40,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 268 SyntacticMatches, 11 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1005 ImplicationChecksByTransitivity, 98.7s TimeCoverageRelationStatistics Valid=462, Invalid=2618, Unknown=0, NotChecked=0, Total=3080 [2022-12-14 07:09:40,002 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 167 mSDsluCounter, 5200 mSDsCounter, 0 mSdLazyCounter, 8693 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 5817 SdHoareTripleChecker+Invalid, 8728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 8693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:09:40,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 5817 Invalid, 8728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 8693 Invalid, 0 Unknown, 0 Unchecked, 35.4s Time] [2022-12-14 07:09:40,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6099 states. [2022-12-14 07:09:40,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6099 to 6032. [2022-12-14 07:09:40,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6032 states, 4147 states have (on average 1.4685314685314685) internal successors, (6090), 4363 states have internal predecessors, (6090), 1427 states have call successors, (1427), 436 states have call predecessors, (1427), 457 states have return successors, (1767), 1338 states have call predecessors, (1767), 1416 states have call successors, (1767) [2022-12-14 07:09:40,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6032 states to 6032 states and 9284 transitions. [2022-12-14 07:09:40,317 INFO L78 Accepts]: Start accepts. Automaton has 6032 states and 9284 transitions. Word has length 106 [2022-12-14 07:09:40,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:09:40,318 INFO L495 AbstractCegarLoop]: Abstraction has 6032 states and 9284 transitions. [2022-12-14 07:09:40,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 2.4347826086956523) internal successors, (56), 18 states have internal predecessors, (56), 12 states have call successors, (21), 8 states have call predecessors, (21), 9 states have return successors, (19), 11 states have call predecessors, (19), 11 states have call successors, (19) [2022-12-14 07:09:40,318 INFO L276 IsEmpty]: Start isEmpty. Operand 6032 states and 9284 transitions. [2022-12-14 07:09:40,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-12-14 07:09:40,320 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:09:40,320 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-12-14 07:09:40,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-14 07:09:40,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-12-14 07:09:40,521 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:09:40,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:09:40,521 INFO L85 PathProgramCache]: Analyzing trace with hash 454925822, now seen corresponding path program 1 times [2022-12-14 07:09:40,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:09:40,521 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823434034] [2022-12-14 07:09:40,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:09:40,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:09:40,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:09:40,714 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 07:09:40,714 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:09:40,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823434034] [2022-12-14 07:09:40,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823434034] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:09:40,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998307195] [2022-12-14 07:09:40,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:09:40,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:09:40,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:09:40,716 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:09:40,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 07:09:40,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:09:40,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-14 07:09:40,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:09:41,172 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-14 07:09:41,172 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:09:41,381 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-12-14 07:09:41,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998307195] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:09:41,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [549024818] [2022-12-14 07:09:41,383 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2022-12-14 07:09:41,383 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:09:41,383 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:09:41,384 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:09:41,384 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:09:44,885 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-12-14 07:09:55,323 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 510 for LOIs [2022-12-14 07:09:55,522 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-12-14 07:09:57,470 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-12-14 07:09:57,666 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-12-14 07:09:57,736 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-12-14 07:09:57,806 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-12-14 07:10:01,042 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-12-14 07:10:01,587 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-12-14 07:10:01,725 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:11:41,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [549024818] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:11:41,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:11:41,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2022-12-14 07:11:41,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876454743] [2022-12-14 07:11:41,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:11:41,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-12-14 07:11:41,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:11:41,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-12-14 07:11:41,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=2235, Unknown=0, NotChecked=0, Total=2652 [2022-12-14 07:11:41,891 INFO L87 Difference]: Start difference. First operand 6032 states and 9284 transitions. Second operand has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2022-12-14 07:12:39,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:12:39,525 INFO L93 Difference]: Finished difference Result 12034 states and 18561 transitions. [2022-12-14 07:12:39,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-14 07:12:39,526 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) Word has length 112 [2022-12-14 07:12:39,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:12:39,550 INFO L225 Difference]: With dead ends: 12034 [2022-12-14 07:12:39,550 INFO L226 Difference]: Without dead ends: 6100 [2022-12-14 07:12:39,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 282 SyntacticMatches, 13 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1109 ImplicationChecksByTransitivity, 124.6s TimeCoverageRelationStatistics Valid=496, Invalid=2810, Unknown=0, NotChecked=0, Total=3306 [2022-12-14 07:12:39,569 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 268 mSDsluCounter, 3402 mSDsCounter, 0 mSdLazyCounter, 7638 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 3899 SdHoareTripleChecker+Invalid, 7710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 7638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2022-12-14 07:12:39,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 3899 Invalid, 7710 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 7638 Invalid, 0 Unknown, 0 Unchecked, 32.7s Time] [2022-12-14 07:12:39,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6100 states. [2022-12-14 07:12:39,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6100 to 6033. [2022-12-14 07:12:39,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6033 states, 4148 states have (on average 1.4681774349083896) internal successors, (6090), 4364 states have internal predecessors, (6090), 1426 states have call successors, (1426), 437 states have call predecessors, (1426), 458 states have return successors, (1757), 1337 states have call predecessors, (1757), 1415 states have call successors, (1757) [2022-12-14 07:12:39,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6033 states to 6033 states and 9273 transitions. [2022-12-14 07:12:39,967 INFO L78 Accepts]: Start accepts. Automaton has 6033 states and 9273 transitions. Word has length 112 [2022-12-14 07:12:39,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:12:39,968 INFO L495 AbstractCegarLoop]: Abstraction has 6033 states and 9273 transitions. [2022-12-14 07:12:39,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2022-12-14 07:12:39,968 INFO L276 IsEmpty]: Start isEmpty. Operand 6033 states and 9273 transitions. [2022-12-14 07:12:39,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-12-14 07:12:39,980 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:12:39,980 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:12:39,986 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 07:12:40,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:12:40,181 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:12:40,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:12:40,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1329080458, now seen corresponding path program 1 times [2022-12-14 07:12:40,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:12:40,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089743664] [2022-12-14 07:12:40,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:12:40,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:12:40,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:12:40,471 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 16 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-12-14 07:12:40,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:12:40,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089743664] [2022-12-14 07:12:40,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089743664] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:12:40,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940459598] [2022-12-14 07:12:40,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:12:40,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:12:40,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:12:40,473 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:12:40,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 07:12:40,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:12:40,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 2486 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 07:12:40,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:12:40,776 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-14 07:12:40,776 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:12:40,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940459598] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:12:40,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:12:40,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2022-12-14 07:12:40,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852387086] [2022-12-14 07:12:40,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:12:40,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:12:40,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:12:40,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:12:40,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-12-14 07:12:40,778 INFO L87 Difference]: Start difference. First operand 6033 states and 9273 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-12-14 07:12:41,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:12:41,263 INFO L93 Difference]: Finished difference Result 10345 states and 16317 transitions. [2022-12-14 07:12:41,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:12:41,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 182 [2022-12-14 07:12:41,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:12:41,283 INFO L225 Difference]: With dead ends: 10345 [2022-12-14 07:12:41,283 INFO L226 Difference]: Without dead ends: 6340 [2022-12-14 07:12:41,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-12-14 07:12:41,297 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 33 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:12:41,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1249 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 07:12:41,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6340 states. [2022-12-14 07:12:41,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6340 to 6117. [2022-12-14 07:12:41,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6117 states, 4220 states have (on average 1.4630331753554502) internal successors, (6174), 4436 states have internal predecessors, (6174), 1438 states have call successors, (1438), 437 states have call predecessors, (1438), 458 states have return successors, (1769), 1349 states have call predecessors, (1769), 1427 states have call successors, (1769) [2022-12-14 07:12:41,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6117 states to 6117 states and 9381 transitions. [2022-12-14 07:12:41,628 INFO L78 Accepts]: Start accepts. Automaton has 6117 states and 9381 transitions. Word has length 182 [2022-12-14 07:12:41,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:12:41,628 INFO L495 AbstractCegarLoop]: Abstraction has 6117 states and 9381 transitions. [2022-12-14 07:12:41,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-12-14 07:12:41,629 INFO L276 IsEmpty]: Start isEmpty. Operand 6117 states and 9381 transitions. [2022-12-14 07:12:41,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-12-14 07:12:41,635 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:12:41,635 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:12:41,642 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-14 07:12:41,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 07:12:41,836 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:12:41,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:12:41,836 INFO L85 PathProgramCache]: Analyzing trace with hash -217300981, now seen corresponding path program 1 times [2022-12-14 07:12:41,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:12:41,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950898569] [2022-12-14 07:12:41,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:12:41,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:12:41,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:12:42,163 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-12-14 07:12:42,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:12:42,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950898569] [2022-12-14 07:12:42,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950898569] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:12:42,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956082364] [2022-12-14 07:12:42,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:12:42,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:12:42,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:12:42,165 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:12:42,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 07:12:42,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:12:42,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 2487 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-14 07:12:42,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:12:42,521 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2022-12-14 07:12:42,521 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:12:42,521 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956082364] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:12:42,521 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:12:42,521 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2022-12-14 07:12:42,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807909401] [2022-12-14 07:12:42,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:12:42,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-14 07:12:42,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:12:42,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-14 07:12:42,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2022-12-14 07:12:42,522 INFO L87 Difference]: Start difference. First operand 6117 states and 9381 transitions. Second operand has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2022-12-14 07:12:45,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:12:45,795 INFO L93 Difference]: Finished difference Result 15597 states and 24519 transitions. [2022-12-14 07:12:45,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-14 07:12:45,796 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) Word has length 183 [2022-12-14 07:12:45,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:12:45,822 INFO L225 Difference]: With dead ends: 15597 [2022-12-14 07:12:45,822 INFO L226 Difference]: Without dead ends: 9585 [2022-12-14 07:12:45,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=135, Invalid=1125, Unknown=0, NotChecked=0, Total=1260 [2022-12-14 07:12:45,841 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 1687 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 6852 mSolverCounterSat, 828 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1709 SdHoareTripleChecker+Valid, 3156 SdHoareTripleChecker+Invalid, 7680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 828 IncrementalHoareTripleChecker+Valid, 6852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-14 07:12:45,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1709 Valid, 3156 Invalid, 7680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [828 Valid, 6852 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-14 07:12:45,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9585 states. [2022-12-14 07:12:46,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9585 to 8571. [2022-12-14 07:12:46,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8571 states, 5896 states have (on average 1.4469131614654003) internal successors, (8531), 6158 states have internal predecessors, (8531), 1993 states have call successors, (1993), 676 states have call predecessors, (1993), 681 states have return successors, (2528), 1876 states have call predecessors, (2528), 1974 states have call successors, (2528) [2022-12-14 07:12:46,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8571 states to 8571 states and 13052 transitions. [2022-12-14 07:12:46,371 INFO L78 Accepts]: Start accepts. Automaton has 8571 states and 13052 transitions. Word has length 183 [2022-12-14 07:12:46,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:12:46,371 INFO L495 AbstractCegarLoop]: Abstraction has 8571 states and 13052 transitions. [2022-12-14 07:12:46,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 9 states have internal predecessors, (89), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2022-12-14 07:12:46,372 INFO L276 IsEmpty]: Start isEmpty. Operand 8571 states and 13052 transitions. [2022-12-14 07:12:46,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-12-14 07:12:46,377 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:12:46,378 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:12:46,385 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-14 07:12:46,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:12:46,578 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:12:46,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:12:46,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1331196597, now seen corresponding path program 1 times [2022-12-14 07:12:46,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:12:46,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643351366] [2022-12-14 07:12:46,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:12:46,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:12:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:12:46,859 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 12 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-12-14 07:12:46,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:12:46,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643351366] [2022-12-14 07:12:46,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643351366] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:12:46,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456684181] [2022-12-14 07:12:46,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:12:46,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:12:46,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:12:46,861 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:12:46,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 07:12:47,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:12:47,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 2504 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-14 07:12:47,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:12:47,413 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 93 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-12-14 07:12:47,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:12:47,765 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 12 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-12-14 07:12:47,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456684181] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:12:47,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1259148167] [2022-12-14 07:12:47,767 INFO L159 IcfgInterpreter]: Started Sifa with 109 locations of interest [2022-12-14 07:12:47,767 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:12:47,768 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:12:47,768 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:12:47,768 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:12:53,771 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 683 for LOIs [2022-12-14 07:13:00,172 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 82 for LOIs [2022-12-14 07:13:01,036 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 79 for LOIs [2022-12-14 07:13:01,299 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 41 for LOIs [2022-12-14 07:13:01,322 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 43 for LOIs [2022-12-14 07:13:01,331 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 28 for LOIs [2022-12-14 07:13:01,332 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 36 for LOIs [2022-12-14 07:13:01,341 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-12-14 07:13:03,590 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-12-14 07:13:03,780 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 27 for LOIs [2022-12-14 07:13:03,781 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 72 for LOIs [2022-12-14 07:13:03,936 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 66 for LOIs [2022-12-14 07:13:03,945 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 53 for LOIs [2022-12-14 07:13:03,957 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-12-14 07:13:07,419 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-12-14 07:13:07,983 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-12-14 07:13:08,120 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:14:11,701 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '214668#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~blocked~0 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 07:14:11,702 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 07:14:11,702 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:14:11,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 10] total 21 [2022-12-14 07:14:11,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280479980] [2022-12-14 07:14:11,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 07:14:11,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-14 07:14:11,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:14:11,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-14 07:14:11,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=829, Invalid=11381, Unknown=0, NotChecked=0, Total=12210 [2022-12-14 07:14:11,705 INFO L87 Difference]: Start difference. First operand 8571 states and 13052 transitions. Second operand has 21 states, 18 states have (on average 11.11111111111111) internal successors, (200), 18 states have internal predecessors, (200), 12 states have call successors, (76), 7 states have call predecessors, (76), 11 states have return successors, (74), 15 states have call predecessors, (74), 12 states have call successors, (74) [2022-12-14 07:14:18,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:14:18,184 INFO L93 Difference]: Finished difference Result 30016 states and 49133 transitions. [2022-12-14 07:14:18,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-14 07:14:18,185 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 11.11111111111111) internal successors, (200), 18 states have internal predecessors, (200), 12 states have call successors, (76), 7 states have call predecessors, (76), 11 states have return successors, (74), 15 states have call predecessors, (74), 12 states have call successors, (74) Word has length 186 [2022-12-14 07:14:18,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:14:18,256 INFO L225 Difference]: With dead ends: 30016 [2022-12-14 07:14:18,257 INFO L226 Difference]: Without dead ends: 21539 [2022-12-14 07:14:18,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 454 SyntacticMatches, 11 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6588 ImplicationChecksByTransitivity, 64.1s TimeCoverageRelationStatistics Valid=1058, Invalid=15198, Unknown=0, NotChecked=0, Total=16256 [2022-12-14 07:14:18,296 INFO L413 NwaCegarLoop]: 751 mSDtfsCounter, 6509 mSDsluCounter, 3363 mSDsCounter, 0 mSdLazyCounter, 9395 mSolverCounterSat, 4401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6622 SdHoareTripleChecker+Valid, 4114 SdHoareTripleChecker+Invalid, 13796 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4401 IncrementalHoareTripleChecker+Valid, 9395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-12-14 07:14:18,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6622 Valid, 4114 Invalid, 13796 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4401 Valid, 9395 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-12-14 07:14:18,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21539 states. [2022-12-14 07:14:19,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21539 to 18587. [2022-12-14 07:14:19,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18587 states, 12521 states have (on average 1.451002316108937) internal successors, (18168), 13342 states have internal predecessors, (18168), 4691 states have call successors, (4691), 1300 states have call predecessors, (4691), 1374 states have return successors, (6370), 4388 states have call predecessors, (6370), 4666 states have call successors, (6370) [2022-12-14 07:14:19,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18587 states to 18587 states and 29229 transitions. [2022-12-14 07:14:19,413 INFO L78 Accepts]: Start accepts. Automaton has 18587 states and 29229 transitions. Word has length 186 [2022-12-14 07:14:19,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:14:19,414 INFO L495 AbstractCegarLoop]: Abstraction has 18587 states and 29229 transitions. [2022-12-14 07:14:19,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 11.11111111111111) internal successors, (200), 18 states have internal predecessors, (200), 12 states have call successors, (76), 7 states have call predecessors, (76), 11 states have return successors, (74), 15 states have call predecessors, (74), 12 states have call successors, (74) [2022-12-14 07:14:19,414 INFO L276 IsEmpty]: Start isEmpty. Operand 18587 states and 29229 transitions. [2022-12-14 07:14:19,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-12-14 07:14:19,424 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:14:19,424 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:14:19,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 07:14:19,625 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:14:19,625 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:14:19,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:14:19,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1322858641, now seen corresponding path program 1 times [2022-12-14 07:14:19,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:14:19,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172915797] [2022-12-14 07:14:19,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:14:19,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:14:19,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:14:19,879 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2022-12-14 07:14:19,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:14:19,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172915797] [2022-12-14 07:14:19,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172915797] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:14:19,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362101112] [2022-12-14 07:14:19,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:14:19,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:14:19,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:14:19,881 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:14:19,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 07:14:20,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:14:20,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 2528 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-14 07:14:20,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:14:20,198 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-12-14 07:14:20,198 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 07:14:20,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362101112] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:14:20,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 07:14:20,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2022-12-14 07:14:20,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800211961] [2022-12-14 07:14:20,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:14:20,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 07:14:20,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:14:20,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 07:14:20,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-12-14 07:14:20,200 INFO L87 Difference]: Start difference. First operand 18587 states and 29229 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 6 states have internal predecessors, (93), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2022-12-14 07:14:21,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:14:21,882 INFO L93 Difference]: Finished difference Result 38545 states and 61560 transitions. [2022-12-14 07:14:21,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 07:14:21,882 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 6 states have internal predecessors, (93), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) Word has length 193 [2022-12-14 07:14:21,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:14:21,983 INFO L225 Difference]: With dead ends: 38545 [2022-12-14 07:14:21,983 INFO L226 Difference]: Without dead ends: 22046 [2022-12-14 07:14:22,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-12-14 07:14:22,056 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 119 mSDsluCounter, 3644 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 4416 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 07:14:22,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 4416 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 07:14:22,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22046 states. [2022-12-14 07:14:23,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22046 to 18899. [2022-12-14 07:14:23,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18899 states, 12775 states have (on average 1.4420352250489237) internal successors, (18422), 13608 states have internal predecessors, (18422), 4691 states have call successors, (4691), 1300 states have call predecessors, (4691), 1432 states have return successors, (6450), 4434 states have call predecessors, (6450), 4666 states have call successors, (6450) [2022-12-14 07:14:23,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18899 states to 18899 states and 29563 transitions. [2022-12-14 07:14:23,255 INFO L78 Accepts]: Start accepts. Automaton has 18899 states and 29563 transitions. Word has length 193 [2022-12-14 07:14:23,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:14:23,255 INFO L495 AbstractCegarLoop]: Abstraction has 18899 states and 29563 transitions. [2022-12-14 07:14:23,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 6 states have internal predecessors, (93), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 2 states have call successors, (30) [2022-12-14 07:14:23,256 INFO L276 IsEmpty]: Start isEmpty. Operand 18899 states and 29563 transitions. [2022-12-14 07:14:23,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-12-14 07:14:23,265 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:14:23,265 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:14:23,272 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 07:14:23,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:14:23,467 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:14:23,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:14:23,468 INFO L85 PathProgramCache]: Analyzing trace with hash -13753935, now seen corresponding path program 1 times [2022-12-14 07:14:23,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:14:23,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990346006] [2022-12-14 07:14:23,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:14:23,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:14:23,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:14:24,040 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 5 proven. 24 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-12-14 07:14:24,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:14:24,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990346006] [2022-12-14 07:14:24,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990346006] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:14:24,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980589063] [2022-12-14 07:14:24,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:14:24,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:14:24,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:14:24,041 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:14:24,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 07:14:24,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:14:24,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 2534 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-14 07:14:24,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:14:24,506 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 91 proven. 6 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 07:14:24,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:14:25,193 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 6 proven. 23 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2022-12-14 07:14:25,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980589063] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:14:25,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [206303350] [2022-12-14 07:14:25,197 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2022-12-14 07:14:25,197 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:14:25,197 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:14:25,198 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:14:25,198 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:14:31,129 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 683 for LOIs [2022-12-14 07:14:37,185 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 82 for LOIs [2022-12-14 07:14:37,979 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 56 for LOIs [2022-12-14 07:14:38,282 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 41 for LOIs [2022-12-14 07:14:38,303 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 43 for LOIs [2022-12-14 07:14:38,312 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 28 for LOIs [2022-12-14 07:14:38,313 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-12-14 07:14:40,280 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-12-14 07:14:40,488 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 83 for LOIs [2022-12-14 07:14:40,675 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 76 for LOIs [2022-12-14 07:14:40,682 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 53 for LOIs [2022-12-14 07:14:40,689 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 62 for LOIs [2022-12-14 07:14:40,930 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 27 for LOIs [2022-12-14 07:14:40,932 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 58 for LOIs [2022-12-14 07:14:40,945 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-12-14 07:14:44,396 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-12-14 07:14:44,953 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-12-14 07:14:45,112 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:15:51,204 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '366959#(and (= ~executiveFloor~0 4) (= ~currentHeading~0 0) (= ~head~0.offset 0) (= ~expectedDirection~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (= ~blocked~0 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 07:15:51,204 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 07:15:51,204 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:15:51,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 9, 10] total 24 [2022-12-14 07:15:51,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497079342] [2022-12-14 07:15:51,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 07:15:51,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-12-14 07:15:51,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:15:51,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-12-14 07:15:51,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=941, Invalid=13821, Unknown=0, NotChecked=0, Total=14762 [2022-12-14 07:15:51,212 INFO L87 Difference]: Start difference. First operand 18899 states and 29563 transitions. Second operand has 24 states, 21 states have (on average 9.571428571428571) internal successors, (201), 22 states have internal predecessors, (201), 11 states have call successors, (77), 9 states have call predecessors, (77), 13 states have return successors, (78), 16 states have call predecessors, (78), 11 states have call successors, (78) [2022-12-14 07:16:02,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:16:02,871 INFO L93 Difference]: Finished difference Result 62889 states and 105243 transitions. [2022-12-14 07:16:02,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-12-14 07:16:02,872 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 9.571428571428571) internal successors, (201), 22 states have internal predecessors, (201), 11 states have call successors, (77), 9 states have call predecessors, (77), 13 states have return successors, (78), 16 states have call predecessors, (78), 11 states have call successors, (78) Word has length 195 [2022-12-14 07:16:02,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:16:03,044 INFO L225 Difference]: With dead ends: 62889 [2022-12-14 07:16:03,044 INFO L226 Difference]: Without dead ends: 45958 [2022-12-14 07:16:03,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 492 SyntacticMatches, 13 SemanticMatches, 199 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17607 ImplicationChecksByTransitivity, 67.7s TimeCoverageRelationStatistics Valid=2495, Invalid=37705, Unknown=0, NotChecked=0, Total=40200 [2022-12-14 07:16:03,134 INFO L413 NwaCegarLoop]: 706 mSDtfsCounter, 4865 mSDsluCounter, 5095 mSDsCounter, 0 mSdLazyCounter, 15437 mSolverCounterSat, 3269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4971 SdHoareTripleChecker+Valid, 5801 SdHoareTripleChecker+Invalid, 18706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3269 IncrementalHoareTripleChecker+Valid, 15437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:16:03,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4971 Valid, 5801 Invalid, 18706 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3269 Valid, 15437 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-12-14 07:16:03,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45958 states. [2022-12-14 07:16:05,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45958 to 41534. [2022-12-14 07:16:05,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41534 states, 28286 states have (on average 1.4088948596478823) internal successors, (39852), 29890 states have internal predecessors, (39852), 9817 states have call successors, (9817), 3044 states have call predecessors, (9817), 3430 states have return successors, (17052), 9407 states have call predecessors, (17052), 9774 states have call successors, (17052) [2022-12-14 07:16:05,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41534 states to 41534 states and 66721 transitions. [2022-12-14 07:16:05,612 INFO L78 Accepts]: Start accepts. Automaton has 41534 states and 66721 transitions. Word has length 195 [2022-12-14 07:16:05,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:16:05,613 INFO L495 AbstractCegarLoop]: Abstraction has 41534 states and 66721 transitions. [2022-12-14 07:16:05,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 9.571428571428571) internal successors, (201), 22 states have internal predecessors, (201), 11 states have call successors, (77), 9 states have call predecessors, (77), 13 states have return successors, (78), 16 states have call predecessors, (78), 11 states have call successors, (78) [2022-12-14 07:16:05,613 INFO L276 IsEmpty]: Start isEmpty. Operand 41534 states and 66721 transitions. [2022-12-14 07:16:05,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-12-14 07:16:05,619 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:16:05,619 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:16:05,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-14 07:16:05,820 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 07:16:05,821 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:16:05,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:16:05,822 INFO L85 PathProgramCache]: Analyzing trace with hash 2060980910, now seen corresponding path program 1 times [2022-12-14 07:16:05,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:16:05,822 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433344579] [2022-12-14 07:16:05,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:16:05,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:16:05,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:16:06,325 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 10 proven. 28 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2022-12-14 07:16:06,325 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:16:06,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433344579] [2022-12-14 07:16:06,325 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433344579] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:16:06,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715521650] [2022-12-14 07:16:06,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:16:06,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:16:06,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:16:06,326 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:16:06,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_326c2d39-2f6e-4479-898a-971f14a045f7/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 07:16:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:16:06,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 2531 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-14 07:16:06,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:16:06,841 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 51 proven. 2 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2022-12-14 07:16:06,841 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:16:07,323 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 37 proven. 2 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2022-12-14 07:16:07,324 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715521650] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:16:07,324 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [25011898] [2022-12-14 07:16:07,326 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2022-12-14 07:16:07,326 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:16:07,327 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:16:07,327 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:16:07,327 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:16:13,139 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 685 for LOIs [2022-12-14 07:16:20,202 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 234 for LOIs [2022-12-14 07:16:21,467 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 60 for LOIs [2022-12-14 07:16:21,848 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 45 for LOIs [2022-12-14 07:16:21,872 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 47 for LOIs [2022-12-14 07:16:21,881 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 29 for LOIs [2022-12-14 07:16:21,883 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-12-14 07:16:23,839 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-12-14 07:16:24,035 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 75 for LOIs [2022-12-14 07:16:24,060 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 54 for LOIs [2022-12-14 07:16:24,067 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 45 for LOIs [2022-12-14 07:16:24,163 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 80 for LOIs [2022-12-14 07:16:24,173 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 59 for LOIs [2022-12-14 07:16:24,186 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-12-14 07:16:27,390 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-12-14 07:16:27,939 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-12-14 07:16:28,076 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:17:29,951 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '516571#(and (= ~executiveFloor~0 4) (= ~head~0.offset 0) (= ~currentHeading~0 1) (= ~head~0.base 0) (= |#NULL.offset| 0) (= 0 (+ ~expectedDirection~0 1)) (= ~blocked~0 0) (<= 0 |#StackHeapBarrier|) (= ~maximumWeight~0 100) (= ~cleanupTimeShifts~0 12) (= |#NULL.base| 0))' at error location [2022-12-14 07:17:29,951 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 07:17:29,951 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:17:29,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 13] total 30 [2022-12-14 07:17:29,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675275016] [2022-12-14 07:17:29,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 07:17:29,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-12-14 07:17:29,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:17:29,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-12-14 07:17:29,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=877, Invalid=13403, Unknown=0, NotChecked=0, Total=14280 [2022-12-14 07:17:29,956 INFO L87 Difference]: Start difference. First operand 41534 states and 66721 transitions. Second operand has 30 states, 24 states have (on average 7.333333333333333) internal successors, (176), 25 states have internal predecessors, (176), 14 states have call successors, (64), 10 states have call predecessors, (64), 12 states have return successors, (64), 20 states have call predecessors, (64), 14 states have call successors, (64)