./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0 --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 b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 --- 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-e04fb08 [2022-11-16 15:55:42,742 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 15:55:42,745 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 15:55:42,791 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 15:55:42,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 15:55:42,798 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 15:55:42,799 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 15:55:42,802 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 15:55:42,806 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 15:55:42,810 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 15:55:42,812 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 15:55:42,813 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 15:55:42,816 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 15:55:42,819 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 15:55:42,821 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 15:55:42,822 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 15:55:42,824 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 15:55:42,832 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 15:55:42,834 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 15:55:42,836 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 15:55:42,844 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 15:55:42,846 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 15:55:42,847 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 15:55:42,849 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 15:55:42,853 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 15:55:42,857 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 15:55:42,858 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 15:55:42,859 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 15:55:42,861 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 15:55:42,862 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 15:55:42,862 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 15:55:42,863 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 15:55:42,865 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 15:55:42,867 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 15:55:42,870 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 15:55:42,870 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 15:55:42,871 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 15:55:42,871 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 15:55:42,872 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 15:55:42,873 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 15:55:42,874 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 15:55:42,875 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 15:55:42,909 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 15:55:42,910 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 15:55:42,910 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 15:55:42,910 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 15:55:42,916 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 15:55:42,916 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 15:55:42,916 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 15:55:42,917 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 15:55:42,917 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 15:55:42,917 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 15:55:42,919 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 15:55:42,919 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 15:55:42,919 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 15:55:42,919 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 15:55:42,920 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 15:55:42,920 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 15:55:42,920 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 15:55:42,920 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 15:55:42,921 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 15:55:42,922 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 15:55:42,922 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 15:55:42,922 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 15:55:42,922 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 15:55:42,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 15:55:42,923 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 15:55:42,924 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 15:55:42,924 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 15:55:42,924 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 15:55:42,924 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 15:55:42,925 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 15:55:42,925 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 15:55:42,925 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 15:55:42,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:55:42,926 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 15:55:42,926 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 15:55:42,926 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 15:55:42,927 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 15:55:42,927 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 15:55:42,927 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 15:55:42,927 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 15:55:42,928 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 15:55:42,928 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_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/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_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0 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 -> b7f63e91390dfc262975e205f156f8c4cc9b5ede7dbe2a20685844995f7cce81 [2022-11-16 15:55:43,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 15:55:43,254 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 15:55:43,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 15:55:43,258 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 15:55:43,259 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 15:55:43,260 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2022-11-16 15:55:43,339 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/data/23f75bd43/9905e533ec45402e9411e3ee7cdf9b80/FLAGf8ea4ad7f [2022-11-16 15:55:44,148 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 15:55:44,149 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2022-11-16 15:55:44,168 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/data/23f75bd43/9905e533ec45402e9411e3ee7cdf9b80/FLAGf8ea4ad7f [2022-11-16 15:55:44,353 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/data/23f75bd43/9905e533ec45402e9411e3ee7cdf9b80 [2022-11-16 15:55:44,356 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 15:55:44,357 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 15:55:44,358 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 15:55:44,359 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 15:55:44,362 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 15:55:44,367 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:55:44" (1/1) ... [2022-11-16 15:55:44,369 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42012cac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:44, skipping insertion in model container [2022-11-16 15:55:44,369 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:55:44" (1/1) ... [2022-11-16 15:55:44,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 15:55:44,433 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 15:55:45,056 WARN L229 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_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2022-11-16 15:55:45,106 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:55:45,121 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 15:55:45,280 WARN L229 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_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2022-11-16 15:55:45,293 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:55:45,337 INFO L208 MainTranslator]: Completed translation [2022-11-16 15:55:45,338 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45 WrapperNode [2022-11-16 15:55:45,338 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 15:55:45,339 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 15:55:45,339 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 15:55:45,339 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 15:55:45,348 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,399 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,487 INFO L138 Inliner]: procedures = 94, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1112 [2022-11-16 15:55:45,497 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 15:55:45,497 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 15:55:45,498 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 15:55:45,498 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 15:55:45,507 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,514 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,514 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,534 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,548 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,553 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,558 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,566 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 15:55:45,567 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 15:55:45,567 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 15:55:45,567 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 15:55:45,569 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (1/1) ... [2022-11-16 15:55:45,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:55:45,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:55:45,618 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 15:55:45,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 15:55:45,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 15:55:45,709 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-16 15:55:45,710 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-16 15:55:45,710 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-16 15:55:45,710 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-16 15:55:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-16 15:55:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-16 15:55:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-16 15:55:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-16 15:55:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-16 15:55:45,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-16 15:55:45,731 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-16 15:55:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-16 15:55:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-16 15:55:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-16 15:55:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-16 15:55:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-16 15:55:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-16 15:55:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-16 15:55:45,732 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-16 15:55:45,732 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-16 15:55:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-16 15:55:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-16 15:55:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-16 15:55:45,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-16 15:55:45,733 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-16 15:55:45,734 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-16 15:55:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-16 15:55:45,734 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-16 15:55:45,734 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-16 15:55:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-16 15:55:45,736 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-16 15:55:45,736 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-16 15:55:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-16 15:55:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-16 15:55:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-16 15:55:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-16 15:55:45,737 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-16 15:55:45,737 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-16 15:55:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-16 15:55:45,738 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-16 15:55:45,738 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-16 15:55:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-16 15:55:45,739 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-16 15:55:45,739 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-16 15:55:45,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 15:55:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-16 15:55:45,741 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-16 15:55:45,741 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-16 15:55:45,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-16 15:55:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-16 15:55:45,742 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-16 15:55:45,742 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-16 15:55:45,743 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-16 15:55:45,743 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 15:55:45,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 15:55:45,743 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-16 15:55:45,743 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-16 15:55:45,743 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-16 15:55:45,743 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-16 15:55:45,954 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 15:55:45,957 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 15:55:47,347 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 15:55:48,141 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 15:55:48,141 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 15:55:48,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:55:48 BoogieIcfgContainer [2022-11-16 15:55:48,146 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 15:55:48,148 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 15:55:48,149 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 15:55:48,152 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 15:55:48,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 03:55:44" (1/3) ... [2022-11-16 15:55:48,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461f1caa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:55:48, skipping insertion in model container [2022-11-16 15:55:48,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:55:45" (2/3) ... [2022-11-16 15:55:48,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461f1caa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:55:48, skipping insertion in model container [2022-11-16 15:55:48,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:55:48" (3/3) ... [2022-11-16 15:55:48,156 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2022-11-16 15:55:48,178 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 15:55:48,179 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 15:55:48,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 15:55:48,249 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;@14bd276d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 15:55:48,249 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 15:55:48,255 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2022-11-16 15:55:48,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-16 15:55:48,266 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:55:48,267 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-11-16 15:55:48,268 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:55:48,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:55:48,274 INFO L85 PathProgramCache]: Analyzing trace with hash -280330475, now seen corresponding path program 1 times [2022-11-16 15:55:48,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:55:48,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166571011] [2022-11-16 15:55:48,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:48,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:55:48,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:49,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:55:49,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:55:49,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166571011] [2022-11-16 15:55:49,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166571011] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:55:49,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460708165] [2022-11-16 15:55:49,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:49,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:55:49,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:55:49,307 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:55:49,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 15:55:49,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:49,765 INFO L263 TraceCheckSpWp]: Trace formula consists of 1480 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 15:55:49,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:55:49,825 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 15:55:49,826 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:55:49,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460708165] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:55:49,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:55:49,830 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-16 15:55:49,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770069100] [2022-11-16 15:55:49,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:55:49,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:55:49,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:55:49,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:55:49,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-16 15:55:49,891 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 15:55:50,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:55:50,320 INFO L93 Difference]: Finished difference Result 1174 states and 1866 transitions. [2022-11-16 15:55:50,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:55:50,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-16 15:55:50,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:55:50,353 INFO L225 Difference]: With dead ends: 1174 [2022-11-16 15:55:50,353 INFO L226 Difference]: Without dead ends: 759 [2022-11-16 15:55:50,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 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-11-16 15:55:50,372 INFO L413 NwaCegarLoop]: 732 mSDtfsCounter, 554 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 554 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:55:50,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [554 Valid, 1328 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:55:50,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2022-11-16 15:55:50,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 747. [2022-11-16 15:55:50,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 747 states, 501 states have (on average 1.558882235528942) internal successors, (781), 536 states have internal predecessors, (781), 195 states have call successors, (195), 51 states have call predecessors, (195), 50 states have return successors, (197), 187 states have call predecessors, (197), 192 states have call successors, (197) [2022-11-16 15:55:50,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1173 transitions. [2022-11-16 15:55:50,535 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1173 transitions. Word has length 50 [2022-11-16 15:55:50,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:55:50,537 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1173 transitions. [2022-11-16 15:55:50,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-16 15:55:50,537 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1173 transitions. [2022-11-16 15:55:50,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-16 15:55:50,547 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:55:50,547 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-11-16 15:55:50,555 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-16 15:55:50,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:55:50,755 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:55:50,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:55:50,756 INFO L85 PathProgramCache]: Analyzing trace with hash 126027497, now seen corresponding path program 1 times [2022-11-16 15:55:50,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:55:50,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014806595] [2022-11-16 15:55:50,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:50,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:55:50,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:51,107 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:55:51,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:55:51,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014806595] [2022-11-16 15:55:51,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014806595] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:55:51,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501940943] [2022-11-16 15:55:51,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:51,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:55:51,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:55:51,111 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:55:51,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 15:55:51,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:51,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 15:55:51,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:55:51,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 15:55:51,551 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:55:51,551 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501940943] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:55:51,551 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:55:51,552 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-16 15:55:51,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494800814] [2022-11-16 15:55:51,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:55:51,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:55:51,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:55:51,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:55:51,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-16 15:55:51,555 INFO L87 Difference]: Start difference. First operand 747 states and 1173 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-16 15:55:51,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:55:51,806 INFO L93 Difference]: Finished difference Result 1830 states and 2904 transitions. [2022-11-16 15:55:51,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:55:51,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2022-11-16 15:55:51,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:55:51,818 INFO L225 Difference]: With dead ends: 1830 [2022-11-16 15:55:51,820 INFO L226 Difference]: Without dead ends: 1095 [2022-11-16 15:55:51,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 50 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-11-16 15:55:51,826 INFO L413 NwaCegarLoop]: 691 mSDtfsCounter, 609 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:55:51,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1206 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:55:51,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2022-11-16 15:55:51,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1071. [2022-11-16 15:55:51,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1071 states, 722 states have (on average 1.5664819944598338) internal successors, (1131), 774 states have internal predecessors, (1131), 277 states have call successors, (277), 71 states have call predecessors, (277), 71 states have return successors, (284), 267 states have call predecessors, (284), 274 states have call successors, (284) [2022-11-16 15:55:51,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1692 transitions. [2022-11-16 15:55:51,893 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1692 transitions. Word has length 49 [2022-11-16 15:55:51,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:55:51,894 INFO L495 AbstractCegarLoop]: Abstraction has 1071 states and 1692 transitions. [2022-11-16 15:55:51,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-16 15:55:51,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1692 transitions. [2022-11-16 15:55:51,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-16 15:55:51,896 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:55:51,896 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-11-16 15:55:51,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 15:55:52,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:55:52,105 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:55:52,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:55:52,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1420620201, now seen corresponding path program 1 times [2022-11-16 15:55:52,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:55:52,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168893480] [2022-11-16 15:55:52,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:52,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:55:52,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:52,395 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 15:55:52,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:55:52,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168893480] [2022-11-16 15:55:52,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168893480] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:55:52,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:55:52,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:55:52,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588344246] [2022-11-16 15:55:52,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:55:52,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:55:52,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:55:52,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:55:52,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:55:52,399 INFO L87 Difference]: Start difference. First operand 1071 states and 1692 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-11-16 15:55:52,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:55:52,758 INFO L93 Difference]: Finished difference Result 3183 states and 5080 transitions. [2022-11-16 15:55:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:55:52,759 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-11-16 15:55:52,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:55:52,774 INFO L225 Difference]: With dead ends: 3183 [2022-11-16 15:55:52,774 INFO L226 Difference]: Without dead ends: 2124 [2022-11-16 15:55:52,781 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-11-16 15:55:52,782 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 609 mSDsluCounter, 591 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1341 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:55:52,783 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1341 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:55:52,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2022-11-16 15:55:52,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 2006. [2022-11-16 15:55:52,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2006 states, 1395 states have (on average 1.5842293906810037) internal successors, (2210), 1476 states have internal predecessors, (2210), 485 states have call successors, (485), 124 states have call predecessors, (485), 125 states have return successors, (520), 450 states have call predecessors, (520), 481 states have call successors, (520) [2022-11-16 15:55:52,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 3215 transitions. [2022-11-16 15:55:52,933 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 3215 transitions. Word has length 50 [2022-11-16 15:55:52,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:55:52,934 INFO L495 AbstractCegarLoop]: Abstraction has 2006 states and 3215 transitions. [2022-11-16 15:55:52,934 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-11-16 15:55:52,934 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 3215 transitions. [2022-11-16 15:55:52,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-16 15:55:52,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:55:52,941 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] [2022-11-16 15:55:52,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 15:55:52,941 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:55:52,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:55:52,942 INFO L85 PathProgramCache]: Analyzing trace with hash -403940645, now seen corresponding path program 1 times [2022-11-16 15:55:52,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:55:52,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917295983] [2022-11-16 15:55:52,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:52,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:55:52,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:53,303 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 15:55:53,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:55:53,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917295983] [2022-11-16 15:55:53,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917295983] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:55:53,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:55:53,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 15:55:53,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466308334] [2022-11-16 15:55:53,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:55:53,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:55:53,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:55:53,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:55:53,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:55:53,314 INFO L87 Difference]: Start difference. First operand 2006 states and 3215 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:55:53,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:55:53,730 INFO L93 Difference]: Finished difference Result 4665 states and 7428 transitions. [2022-11-16 15:55:53,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 15:55:53,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 93 [2022-11-16 15:55:53,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:55:53,751 INFO L225 Difference]: With dead ends: 4665 [2022-11-16 15:55:53,752 INFO L226 Difference]: Without dead ends: 2671 [2022-11-16 15:55:53,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:55:53,769 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 459 mSDsluCounter, 1044 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 1715 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:55:53,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 1715 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:55:53,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2671 states. [2022-11-16 15:55:53,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2671 to 2627. [2022-11-16 15:55:53,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2627 states, 1809 states have (on average 1.529574350469873) internal successors, (2767), 1897 states have internal predecessors, (2767), 620 states have call successors, (620), 182 states have call predecessors, (620), 197 states have return successors, (748), 589 states have call predecessors, (748), 614 states have call successors, (748) [2022-11-16 15:55:54,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 4135 transitions. [2022-11-16 15:55:54,017 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 4135 transitions. Word has length 93 [2022-11-16 15:55:54,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:55:54,019 INFO L495 AbstractCegarLoop]: Abstraction has 2627 states and 4135 transitions. [2022-11-16 15:55:54,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 3 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-16 15:55:54,019 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 4135 transitions. [2022-11-16 15:55:54,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-16 15:55:54,026 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:55:54,026 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-11-16 15:55:54,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 15:55:54,027 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:55:54,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:55:54,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1003425394, now seen corresponding path program 1 times [2022-11-16 15:55:54,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:55:54,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083513757] [2022-11-16 15:55:54,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:54,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:55:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:54,549 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 15:55:54,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:55:54,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083513757] [2022-11-16 15:55:54,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083513757] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:55:54,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:55:54,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 15:55:54,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542921277] [2022-11-16 15:55:54,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:55:54,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 15:55:54,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:55:54,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 15:55:54,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 15:55:54,553 INFO L87 Difference]: Start difference. First operand 2627 states and 4135 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-11-16 15:55:55,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:55:55,733 INFO L93 Difference]: Finished difference Result 6856 states and 11243 transitions. [2022-11-16 15:55:55,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-16 15:55:55,734 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-11-16 15:55:55,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:55:55,766 INFO L225 Difference]: With dead ends: 6856 [2022-11-16 15:55:55,766 INFO L226 Difference]: Without dead ends: 4241 [2022-11-16 15:55:55,787 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-11-16 15:55:55,788 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 682 mSDsluCounter, 2667 mSDsCounter, 0 mSdLazyCounter, 568 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 703 SdHoareTripleChecker+Valid, 3434 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-16 15:55:55,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [703 Valid, 3434 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 568 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-16 15:55:55,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2022-11-16 15:55:56,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 3828. [2022-11-16 15:55:56,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3828 states, 2642 states have (on average 1.5208175624526874) internal successors, (4018), 2781 states have internal predecessors, (4018), 892 states have call successors, (892), 270 states have call predecessors, (892), 293 states have return successors, (1164), 842 states have call predecessors, (1164), 884 states have call successors, (1164) [2022-11-16 15:55:56,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3828 states to 3828 states and 6074 transitions. [2022-11-16 15:55:56,136 INFO L78 Accepts]: Start accepts. Automaton has 3828 states and 6074 transitions. Word has length 94 [2022-11-16 15:55:56,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:55:56,136 INFO L495 AbstractCegarLoop]: Abstraction has 3828 states and 6074 transitions. [2022-11-16 15:55:56,137 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-11-16 15:55:56,137 INFO L276 IsEmpty]: Start isEmpty. Operand 3828 states and 6074 transitions. [2022-11-16 15:55:56,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-16 15:55:56,142 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:55:56,142 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, 1] [2022-11-16 15:55:56,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 15:55:56,143 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:55:56,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:55:56,143 INFO L85 PathProgramCache]: Analyzing trace with hash 221262206, now seen corresponding path program 1 times [2022-11-16 15:55:56,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:55:56,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461362628] [2022-11-16 15:55:56,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:56,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:55:56,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:56,440 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 15:55:56,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:55:56,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461362628] [2022-11-16 15:55:56,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461362628] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:55:56,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605553146] [2022-11-16 15:55:56,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:56,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:55:56,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:55:56,443 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:55:56,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 15:55:56,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:56,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 1823 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 15:55:56,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:55:57,081 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-16 15:55:57,081 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:55:57,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605553146] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:55:57,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:55:57,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-16 15:55:57,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591471410] [2022-11-16 15:55:57,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:55:57,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 15:55:57,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:55:57,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 15:55:57,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-16 15:55:57,084 INFO L87 Difference]: Start difference. First operand 3828 states and 6074 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-16 15:55:58,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:55:58,441 INFO L93 Difference]: Finished difference Result 10037 states and 16369 transitions. [2022-11-16 15:55:58,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 15:55:58,442 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2022-11-16 15:55:58,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:55:58,494 INFO L225 Difference]: With dead ends: 10037 [2022-11-16 15:55:58,494 INFO L226 Difference]: Without dead ends: 6221 [2022-11-16 15:55:58,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-11-16 15:55:58,579 INFO L413 NwaCegarLoop]: 717 mSDtfsCounter, 537 mSDsluCounter, 2449 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 3166 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-16 15:55:58,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 3166 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-16 15:55:58,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6221 states. [2022-11-16 15:55:58,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6221 to 5990. [2022-11-16 15:55:58,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5990 states, 4138 states have (on average 1.4804253262445626) internal successors, (6126), 4369 states have internal predecessors, (6126), 1384 states have call successors, (1384), 441 states have call predecessors, (1384), 467 states have return successors, (1827), 1285 states have call predecessors, (1827), 1373 states have call successors, (1827) [2022-11-16 15:55:59,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5990 states to 5990 states and 9337 transitions. [2022-11-16 15:55:59,040 INFO L78 Accepts]: Start accepts. Automaton has 5990 states and 9337 transitions. Word has length 95 [2022-11-16 15:55:59,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:55:59,041 INFO L495 AbstractCegarLoop]: Abstraction has 5990 states and 9337 transitions. [2022-11-16 15:55:59,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-11-16 15:55:59,042 INFO L276 IsEmpty]: Start isEmpty. Operand 5990 states and 9337 transitions. [2022-11-16 15:55:59,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-16 15:55:59,045 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:55:59,045 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-11-16 15:55:59,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 15:55:59,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-16 15:55:59,253 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:55:59,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:55:59,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1834462678, now seen corresponding path program 1 times [2022-11-16 15:55:59,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:55:59,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595257445] [2022-11-16 15:55:59,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:59,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:55:59,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:59,583 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 15:55:59,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:55:59,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595257445] [2022-11-16 15:55:59,583 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595257445] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:55:59,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132484009] [2022-11-16 15:55:59,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:55:59,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:55:59,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:55:59,585 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:55:59,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 15:55:59,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:55:59,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 15:56:00,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:56:00,110 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 15:56:00,110 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:56:00,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132484009] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:56:00,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:56:00,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-16 15:56:00,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537036676] [2022-11-16 15:56:00,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:56:00,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:56:00,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:56:00,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:56:00,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-16 15:56:00,114 INFO L87 Difference]: Start difference. First operand 5990 states and 9337 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-11-16 15:56:00,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:56:00,739 INFO L93 Difference]: Finished difference Result 13324 states and 21095 transitions. [2022-11-16 15:56:00,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:56:00,749 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-11-16 15:56:00,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:56:00,831 INFO L225 Difference]: With dead ends: 13324 [2022-11-16 15:56:00,831 INFO L226 Difference]: Without dead ends: 7346 [2022-11-16 15:56:00,868 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-11-16 15:56:00,869 INFO L413 NwaCegarLoop]: 797 mSDtfsCounter, 570 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1309 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:56:00,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1309 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:56:00,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7346 states. [2022-11-16 15:56:01,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7346 to 5883. [2022-11-16 15:56:01,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5883 states, 4066 states have (on average 1.4746679783571077) internal successors, (5996), 4295 states have internal predecessors, (5996), 1364 states have call successors, (1364), 432 states have call predecessors, (1364), 452 states have return successors, (1751), 1261 states have call predecessors, (1751), 1353 states have call successors, (1751) [2022-11-16 15:56:01,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5883 states to 5883 states and 9111 transitions. [2022-11-16 15:56:01,429 INFO L78 Accepts]: Start accepts. Automaton has 5883 states and 9111 transitions. Word has length 94 [2022-11-16 15:56:01,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:56:01,430 INFO L495 AbstractCegarLoop]: Abstraction has 5883 states and 9111 transitions. [2022-11-16 15:56:01,430 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-11-16 15:56:01,431 INFO L276 IsEmpty]: Start isEmpty. Operand 5883 states and 9111 transitions. [2022-11-16 15:56:01,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-16 15:56:01,435 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:56:01,435 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-11-16 15:56:01,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 15:56:01,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:56:01,643 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:56:01,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:56:01,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1659856391, now seen corresponding path program 1 times [2022-11-16 15:56:01,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:56:01,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104137164] [2022-11-16 15:56:01,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:01,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:56:01,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:56:02,536 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 15:56:02,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:56:02,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104137164] [2022-11-16 15:56:02,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104137164] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:56:02,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962395393] [2022-11-16 15:56:02,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:56:02,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:56:02,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:56:02,538 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:56:02,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 15:56:02,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:56:02,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-16 15:56:02,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:56:03,446 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-16 15:56:03,447 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:56:03,959 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-16 15:56:03,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962395393] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:56:03,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1449904232] [2022-11-16 15:56:03,988 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-11-16 15:56:03,989 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:56:03,993 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:56:03,998 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:56:03,999 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:56:10,971 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-16 15:56:19,782 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 511 for LOIs [2022-11-16 15:56:20,174 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-16 15:56:22,690 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-16 15:56:22,957 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-16 15:56:23,039 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-16 15:56:23,120 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-16 15:56:27,641 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-16 15:56:28,387 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-16 15:56:28,605 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 15:57:03,603 WARN L233 SmtUtils]: Spent 7.28s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:11,307 WARN L233 SmtUtils]: Spent 7.33s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:20,478 WARN L233 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:40,153 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:46,528 WARN L233 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 624 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:54,937 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:01,410 WARN L233 SmtUtils]: Spent 5.99s on a formula simplification. DAG size of input: 628 DAG size of output: 599 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:12,838 WARN L233 SmtUtils]: Spent 9.93s on a formula simplification. DAG size of input: 511 DAG size of output: 450 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:23,609 WARN L233 SmtUtils]: Spent 10.22s on a formula simplification. DAG size of input: 547 DAG size of output: 458 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:30,332 WARN L233 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 634 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:36,987 WARN L233 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 632 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:45,215 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 637 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:52,487 WARN L233 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 637 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:52,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1449904232] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:58:52,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 15:58:52,497 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2022-11-16 15:58:52,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136075924] [2022-11-16 15:58:52,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:58:52,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-16 15:58:52,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:58:52,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-16 15:58:52,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=2172, Unknown=0, NotChecked=0, Total=2550 [2022-11-16 15:58:52,500 INFO L87 Difference]: Start difference. First operand 5883 states and 9111 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-11-16 15:59:00,456 WARN L233 SmtUtils]: Spent 6.60s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:07,496 WARN L233 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:14,418 WARN L233 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:20,666 WARN L233 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:32,901 WARN L233 SmtUtils]: Spent 11.43s on a formula simplification. DAG size of input: 607 DAG size of output: 588 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:44,592 WARN L233 SmtUtils]: Spent 11.28s on a formula simplification. DAG size of input: 613 DAG size of output: 594 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:00:35,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:00:35,242 INFO L93 Difference]: Finished difference Result 11899 states and 18432 transitions. [2022-11-16 16:00:35,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-16 16:00:35,243 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-11-16 16:00:35,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:00:35,285 INFO L225 Difference]: With dead ends: 11899 [2022-11-16 16:00:35,286 INFO L226 Difference]: Without dead ends: 6028 [2022-11-16 16:00:35,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 251 SyntacticMatches, 9 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 940 ImplicationChecksByTransitivity, 192.8s TimeCoverageRelationStatistics Valid=460, Invalid=2732, Unknown=0, NotChecked=0, Total=3192 [2022-11-16 16:00:35,318 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 289 mSDsluCounter, 4620 mSDsCounter, 0 mSdLazyCounter, 8818 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 5219 SdHoareTripleChecker+Invalid, 8907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 8818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.2s IncrementalHoareTripleChecker+Time [2022-11-16 16:00:35,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 5219 Invalid, 8907 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [89 Valid, 8818 Invalid, 0 Unknown, 0 Unchecked, 53.2s Time] [2022-11-16 16:00:35,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6028 states. [2022-11-16 16:00:35,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6028 to 5949. [2022-11-16 16:00:35,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5949 states, 4112 states have (on average 1.4708171206225682) internal successors, (6048), 4340 states have internal predecessors, (6048), 1377 states have call successors, (1377), 441 states have call predecessors, (1377), 459 states have return successors, (1765), 1273 states have call predecessors, (1765), 1366 states have call successors, (1765) [2022-11-16 16:00:35,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5949 states to 5949 states and 9190 transitions. [2022-11-16 16:00:35,987 INFO L78 Accepts]: Start accepts. Automaton has 5949 states and 9190 transitions. Word has length 100 [2022-11-16 16:00:35,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:00:35,987 INFO L495 AbstractCegarLoop]: Abstraction has 5949 states and 9190 transitions. [2022-11-16 16:00:35,988 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-11-16 16:00:35,988 INFO L276 IsEmpty]: Start isEmpty. Operand 5949 states and 9190 transitions. [2022-11-16 16:00:35,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-16 16:00:35,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:00:35,992 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-11-16 16:00:36,014 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 16:00:36,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:00:36,210 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:00:36,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:00:36,211 INFO L85 PathProgramCache]: Analyzing trace with hash 788771026, now seen corresponding path program 1 times [2022-11-16 16:00:36,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:00:36,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34987510] [2022-11-16 16:00:36,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:00:36,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:00:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:00:36,629 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-16 16:00:36,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:00:36,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34987510] [2022-11-16 16:00:36,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34987510] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:00:36,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347732934] [2022-11-16 16:00:36,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:00:36,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:00:36,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:00:36,631 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:00:36,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 16:00:36,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:00:36,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-16 16:00:36,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:00:37,397 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-16 16:00:37,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:00:37,728 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-16 16:00:37,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347732934] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:00:37,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2000050756] [2022-11-16 16:00:37,732 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-11-16 16:00:37,733 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:00:37,733 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:00:37,733 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:00:37,734 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:00:42,685 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-16 16:00:53,676 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 64 for LOIs [2022-11-16 16:00:53,693 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-16 16:00:56,111 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-16 16:00:56,335 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-16 16:00:56,415 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-16 16:00:56,495 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-16 16:01:00,466 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-16 16:01:01,070 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-16 16:01:01,222 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:01:35,958 WARN L233 SmtUtils]: Spent 7.29s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:43,695 WARN L233 SmtUtils]: Spent 7.41s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:52,762 WARN L233 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:13,037 WARN L233 SmtUtils]: Spent 6.64s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:20,357 WARN L233 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:30,106 WARN L233 SmtUtils]: Spent 6.99s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:37,584 WARN L233 SmtUtils]: Spent 6.96s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:46,019 WARN L233 SmtUtils]: Spent 7.11s on a formula simplification. DAG size of input: 634 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:53,727 WARN L233 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 632 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:02,714 WARN L233 SmtUtils]: Spent 7.09s on a formula simplification. DAG size of input: 637 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:10,337 WARN L233 SmtUtils]: Spent 6.97s on a formula simplification. DAG size of input: 635 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:18,809 WARN L233 SmtUtils]: Spent 6.76s on a formula simplification. DAG size of input: 640 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:26,186 WARN L233 SmtUtils]: Spent 6.71s on a formula simplification. DAG size of input: 638 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:26,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2000050756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:03:26,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:03:26,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2022-11-16 16:03:26,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894623044] [2022-11-16 16:03:26,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:03:26,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-16 16:03:26,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:03:26,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-16 16:03:26,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2067, Unknown=0, NotChecked=0, Total=2450 [2022-11-16 16:03:26,198 INFO L87 Difference]: Start difference. First operand 5949 states and 9190 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-11-16 16:03:34,059 WARN L233 SmtUtils]: Spent 6.83s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:41,343 WARN L233 SmtUtils]: Spent 6.99s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:48,567 WARN L233 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:54,943 WARN L233 SmtUtils]: Spent 5.70s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:01,606 WARN L233 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 605 DAG size of output: 585 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:07,928 WARN L233 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 611 DAG size of output: 591 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:56,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:56,839 INFO L93 Difference]: Finished difference Result 11877 states and 18393 transitions. [2022-11-16 16:04:56,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-16 16:04:56,840 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-11-16 16:04:56,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:56,875 INFO L225 Difference]: With dead ends: 11877 [2022-11-16 16:04:56,875 INFO L226 Difference]: Without dead ends: 6018 [2022-11-16 16:04:56,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 270 SyntacticMatches, 9 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 961 ImplicationChecksByTransitivity, 183.6s TimeCoverageRelationStatistics Valid=462, Invalid=2618, Unknown=0, NotChecked=0, Total=3080 [2022-11-16 16:04:56,900 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 293 mSDsluCounter, 3927 mSDsCounter, 0 mSdLazyCounter, 8273 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 313 SdHoareTripleChecker+Valid, 4523 SdHoareTripleChecker+Invalid, 8357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 8273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:56,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [313 Valid, 4523 Invalid, 8357 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 8273 Invalid, 0 Unknown, 0 Unchecked, 51.4s Time] [2022-11-16 16:04:56,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6018 states. [2022-11-16 16:04:57,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6018 to 5951. [2022-11-16 16:04:57,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5951 states, 4113 states have (on average 1.4704595185995624) internal successors, (6048), 4341 states have internal predecessors, (6048), 1377 states have call successors, (1377), 442 states have call predecessors, (1377), 460 states have return successors, (1765), 1273 states have call predecessors, (1765), 1366 states have call successors, (1765) [2022-11-16 16:04:57,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5951 states to 5951 states and 9190 transitions. [2022-11-16 16:04:57,536 INFO L78 Accepts]: Start accepts. Automaton has 5951 states and 9190 transitions. Word has length 106 [2022-11-16 16:04:57,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:57,537 INFO L495 AbstractCegarLoop]: Abstraction has 5951 states and 9190 transitions. [2022-11-16 16:04:57,537 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-11-16 16:04:57,537 INFO L276 IsEmpty]: Start isEmpty. Operand 5951 states and 9190 transitions. [2022-11-16 16:04:57,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-16 16:04:57,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:57,544 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-11-16 16:04:57,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 16:04:57,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:04:57,753 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:57,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:57,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1868943789, now seen corresponding path program 1 times [2022-11-16 16:04:57,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:57,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166349721] [2022-11-16 16:04:57,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:57,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:57,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:58,209 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 16:04:58,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:58,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166349721] [2022-11-16 16:04:58,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166349721] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:04:58,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653015604] [2022-11-16 16:04:58,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:58,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:04:58,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:04:58,212 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:04:58,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_357e91a0-c1a4-4ebe-a00c-63e6efd3115a/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 16:04:58,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:58,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-16 16:04:58,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:04:59,036 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-16 16:04:59,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:04:59,369 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 16:04:59,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653015604] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:04:59,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [713831123] [2022-11-16 16:04:59,373 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2022-11-16 16:04:59,374 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:04:59,374 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:04:59,375 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:04:59,375 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:05:04,281 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-16 16:05:17,628 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 510 for LOIs [2022-11-16 16:05:17,875 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-16 16:05:20,377 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-16 16:05:20,621 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-16 16:05:20,711 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-16 16:05:20,802 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-16 16:05:25,566 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-16 16:05:26,279 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-16 16:05:26,455 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 16:05:56,037 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 553 DAG size of output: 520 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:04,650 WARN L233 SmtUtils]: Spent 8.28s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:13,085 WARN L233 SmtUtils]: Spent 8.07s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:23,146 WARN L233 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:43,827 WARN L233 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:50,634 WARN L233 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 624 DAG size of output: 597 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:59,722 WARN L233 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:07:06,606 WARN L233 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:07:23,179 WARN L233 SmtUtils]: Spent 6.55s on a formula simplification. DAG size of input: 634 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:07:30,336 WARN L233 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 632 DAG size of output: 601 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:07:38,475 WARN L233 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 637 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:07:45,439 WARN L233 SmtUtils]: Spent 6.38s on a formula simplification. DAG size of input: 635 DAG size of output: 602 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:07:54,050 WARN L233 SmtUtils]: Spent 6.74s on a formula simplification. DAG size of input: 640 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:01,310 WARN L233 SmtUtils]: Spent 6.62s on a formula simplification. DAG size of input: 640 DAG size of output: 603 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:10,112 WARN L233 SmtUtils]: Spent 6.70s on a formula simplification. DAG size of input: 643 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:17,644 WARN L233 SmtUtils]: Spent 6.86s on a formula simplification. DAG size of input: 641 DAG size of output: 604 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:17,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [713831123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:08:17,654 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:08:17,655 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2022-11-16 16:08:17,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215577050] [2022-11-16 16:08:17,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:08:17,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-11-16 16:08:17,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:08:17,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-11-16 16:08:17,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=2235, Unknown=0, NotChecked=0, Total=2652 [2022-11-16 16:08:17,658 INFO L87 Difference]: Start difference. First operand 5951 states and 9190 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-11-16 16:08:25,227 WARN L233 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:31,787 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:38,235 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:44,065 WARN L233 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:08:53,298 WARN L233 SmtUtils]: Spent 8.47s on a formula simplification. DAG size of input: 609 DAG size of output: 589 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:09:02,276 WARN L233 SmtUtils]: Spent 8.67s on a formula simplification. DAG size of input: 615 DAG size of output: 595 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)