./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 38b53e6a 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_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/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_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur --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-38b53e6 [2022-11-26 01:00:24,018 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 01:00:24,020 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 01:00:24,049 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 01:00:24,050 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 01:00:24,056 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 01:00:24,059 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 01:00:24,075 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 01:00:24,078 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 01:00:24,085 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 01:00:24,087 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 01:00:24,088 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 01:00:24,089 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 01:00:24,091 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 01:00:24,092 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 01:00:24,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 01:00:24,099 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 01:00:24,101 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 01:00:24,102 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 01:00:24,103 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 01:00:24,109 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 01:00:24,111 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 01:00:24,112 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 01:00:24,112 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 01:00:24,115 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 01:00:24,115 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 01:00:24,116 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 01:00:24,117 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 01:00:24,117 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 01:00:24,118 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 01:00:24,118 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 01:00:24,119 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 01:00:24,119 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 01:00:24,120 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 01:00:24,121 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 01:00:24,121 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 01:00:24,122 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 01:00:24,122 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 01:00:24,126 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 01:00:24,130 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 01:00:24,131 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 01:00:24,132 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 01:00:24,167 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 01:00:24,168 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 01:00:24,168 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 01:00:24,168 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 01:00:24,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 01:00:24,169 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 01:00:24,169 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 01:00:24,169 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 01:00:24,169 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 01:00:24,170 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 01:00:24,170 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 01:00:24,170 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 01:00:24,170 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 01:00:24,170 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 01:00:24,170 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 01:00:24,171 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 01:00:24,171 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 01:00:24,171 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 01:00:24,172 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 01:00:24,172 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 01:00:24,172 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 01:00:24,172 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 01:00:24,172 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 01:00:24,172 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 01:00:24,173 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 01:00:24,173 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 01:00:24,173 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 01:00:24,173 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 01:00:24,173 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 01:00:24,173 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 01:00:24,174 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 01:00:24,174 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 01:00:24,174 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:00:24,174 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 01:00:24,177 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 01:00:24,177 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 01:00:24,178 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 01:00:24,178 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 01:00:24,179 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 01:00:24,179 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 01:00:24,179 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 01:00:24,180 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_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/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_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur 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-26 01:00:24,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 01:00:24,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 01:00:24,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 01:00:24,492 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 01:00:24,492 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 01:00:24,493 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2022-11-26 01:00:27,511 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 01:00:27,858 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 01:00:27,859 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c [2022-11-26 01:00:27,896 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/data/0fb5c30d7/e99a00ac7930445e8173c1f8fc9a500f/FLAG7bdc1924f [2022-11-26 01:00:27,911 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/data/0fb5c30d7/e99a00ac7930445e8173c1f8fc9a500f [2022-11-26 01:00:27,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 01:00:27,915 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 01:00:27,916 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 01:00:27,917 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 01:00:27,920 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 01:00:27,921 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:00:27" (1/1) ... [2022-11-26 01:00:27,922 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d4cd32d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:27, skipping insertion in model container [2022-11-26 01:00:27,922 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 01:00:27" (1/1) ... [2022-11-26 01:00:27,930 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 01:00:27,997 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 01:00:28,559 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2022-11-26 01:00:28,617 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:00:28,630 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 01:00:28,723 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/sv-benchmarks/c/product-lines/elevator_spec3_product20.cil.c[62576,62589] [2022-11-26 01:00:28,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 01:00:28,764 INFO L208 MainTranslator]: Completed translation [2022-11-26 01:00:28,764 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28 WrapperNode [2022-11-26 01:00:28,764 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 01:00:28,765 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 01:00:28,766 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 01:00:28,766 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 01:00:28,773 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,799 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,870 INFO L138 Inliner]: procedures = 94, calls = 352, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 1112 [2022-11-26 01:00:28,870 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 01:00:28,871 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 01:00:28,871 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 01:00:28,871 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 01:00:28,881 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,893 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,894 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,928 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,967 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,971 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,977 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:28,991 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 01:00:29,003 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 01:00:29,003 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 01:00:29,004 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 01:00:29,004 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (1/1) ... [2022-11-26 01:00:29,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 01:00:29,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:29,052 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 01:00:29,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 01:00:29,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 01:00:29,107 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-26 01:00:29,107 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-26 01:00:29,107 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-26 01:00:29,107 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-26 01:00:29,107 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-26 01:00:29,107 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2022-11-26 01:00:29,108 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-26 01:00:29,108 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-26 01:00:29,109 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-11-26 01:00:29,109 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-11-26 01:00:29,109 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-26 01:00:29,109 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-26 01:00:29,109 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-26 01:00:29,109 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-26 01:00:29,109 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-26 01:00:29,110 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-26 01:00:29,110 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-26 01:00:29,110 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-26 01:00:29,110 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-26 01:00:29,110 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-26 01:00:29,110 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-26 01:00:29,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-26 01:00:29,111 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-26 01:00:29,112 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-26 01:00:29,112 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-26 01:00:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-26 01:00:29,113 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-26 01:00:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-26 01:00:29,113 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-26 01:00:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-26 01:00:29,113 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-26 01:00:29,113 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-26 01:00:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-26 01:00:29,114 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-26 01:00:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-26 01:00:29,114 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-26 01:00:29,114 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-26 01:00:29,115 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-26 01:00:29,115 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-26 01:00:29,115 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-26 01:00:29,115 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-26 01:00:29,115 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-26 01:00:29,115 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-26 01:00:29,116 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-26 01:00:29,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 01:00:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-26 01:00:29,117 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-26 01:00:29,117 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-26 01:00:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-26 01:00:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-26 01:00:29,118 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-26 01:00:29,118 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-26 01:00:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-26 01:00:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 01:00:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 01:00:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-26 01:00:29,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-26 01:00:29,119 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-11-26 01:00:29,120 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-11-26 01:00:29,370 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 01:00:29,372 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 01:00:30,644 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 01:00:31,452 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 01:00:31,453 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 01:00:31,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:00:31 BoogieIcfgContainer [2022-11-26 01:00:31,458 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 01:00:31,462 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 01:00:31,462 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 01:00:31,465 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 01:00:31,466 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 01:00:27" (1/3) ... [2022-11-26 01:00:31,468 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33a08328 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:00:31, skipping insertion in model container [2022-11-26 01:00:31,468 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 01:00:28" (2/3) ... [2022-11-26 01:00:31,469 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33a08328 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 01:00:31, skipping insertion in model container [2022-11-26 01:00:31,469 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 01:00:31" (3/3) ... [2022-11-26 01:00:31,476 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product20.cil.c [2022-11-26 01:00:31,495 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 01:00:31,495 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 01:00:31,587 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 01:00:31,595 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;@3bddcb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 01:00:31,596 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 01:00:31,605 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-26 01:00:31,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-26 01:00:31,620 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:31,621 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-26 01:00:31,621 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:31,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:31,629 INFO L85 PathProgramCache]: Analyzing trace with hash -280330475, now seen corresponding path program 1 times [2022-11-26 01:00:31,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:31,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358766220] [2022-11-26 01:00:31,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:31,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:32,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:32,619 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-26 01:00:32,619 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:32,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358766220] [2022-11-26 01:00:32,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358766220] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:00:32,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268394344] [2022-11-26 01:00:32,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:32,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:32,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:32,627 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:00:32,658 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 01:00:33,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:33,090 INFO L263 TraceCheckSpWp]: Trace formula consists of 1480 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 01:00:33,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:00:33,146 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-26 01:00:33,147 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:00:33,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268394344] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:33,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:00:33,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 01:00:33,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365088258] [2022-11-26 01:00:33,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:33,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:33,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:33,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:33,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:00:33,188 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-26 01:00:33,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:33,476 INFO L93 Difference]: Finished difference Result 1174 states and 1866 transitions. [2022-11-26 01:00:33,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:33,479 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-26 01:00:33,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:33,500 INFO L225 Difference]: With dead ends: 1174 [2022-11-26 01:00:33,500 INFO L226 Difference]: Without dead ends: 759 [2022-11-26 01:00:33,510 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-26 01:00:33,513 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-26 01:00:33,514 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-26 01:00:33,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2022-11-26 01:00:33,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 747. [2022-11-26 01:00:33,665 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-26 01:00:33,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 747 states and 1173 transitions. [2022-11-26 01:00:33,675 INFO L78 Accepts]: Start accepts. Automaton has 747 states and 1173 transitions. Word has length 50 [2022-11-26 01:00:33,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:33,676 INFO L495 AbstractCegarLoop]: Abstraction has 747 states and 1173 transitions. [2022-11-26 01:00:33,676 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-26 01:00:33,677 INFO L276 IsEmpty]: Start isEmpty. Operand 747 states and 1173 transitions. [2022-11-26 01:00:33,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-26 01:00:33,679 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:33,680 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-26 01:00:33,699 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 01:00:33,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:33,889 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:33,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:33,890 INFO L85 PathProgramCache]: Analyzing trace with hash 126027497, now seen corresponding path program 1 times [2022-11-26 01:00:33,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:33,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307070325] [2022-11-26 01:00:33,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:33,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:34,285 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-26 01:00:34,285 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:34,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307070325] [2022-11-26 01:00:34,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307070325] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:00:34,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730159148] [2022-11-26 01:00:34,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:34,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:34,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:34,288 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:00:34,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 01:00:34,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:34,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 1468 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 01:00:34,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:00:34,703 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-26 01:00:34,703 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:00:34,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730159148] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:34,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:00:34,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 01:00:34,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868629023] [2022-11-26 01:00:34,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:34,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:34,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:34,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:34,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:00:34,706 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-26 01:00:34,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:34,924 INFO L93 Difference]: Finished difference Result 1830 states and 2904 transitions. [2022-11-26 01:00:34,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:34,925 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-26 01:00:34,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:34,933 INFO L225 Difference]: With dead ends: 1830 [2022-11-26 01:00:34,933 INFO L226 Difference]: Without dead ends: 1095 [2022-11-26 01:00:34,939 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-26 01:00:34,941 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-26 01:00:34,941 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-26 01:00:34,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1095 states. [2022-11-26 01:00:34,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1095 to 1071. [2022-11-26 01:00:34,999 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-26 01:00:35,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 1071 states and 1692 transitions. [2022-11-26 01:00:35,010 INFO L78 Accepts]: Start accepts. Automaton has 1071 states and 1692 transitions. Word has length 49 [2022-11-26 01:00:35,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:35,011 INFO L495 AbstractCegarLoop]: Abstraction has 1071 states and 1692 transitions. [2022-11-26 01:00:35,011 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-26 01:00:35,011 INFO L276 IsEmpty]: Start isEmpty. Operand 1071 states and 1692 transitions. [2022-11-26 01:00:35,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-26 01:00:35,020 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:35,020 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-26 01:00:35,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 01:00:35,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:35,228 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:35,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:35,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1420620201, now seen corresponding path program 1 times [2022-11-26 01:00:35,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:35,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188690443] [2022-11-26 01:00:35,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:35,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:35,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:35,625 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-26 01:00:35,625 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:35,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188690443] [2022-11-26 01:00:35,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188690443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:35,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:35,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 01:00:35,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600287148] [2022-11-26 01:00:35,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:35,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:35,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:35,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:35,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 01:00:35,630 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-26 01:00:36,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:36,002 INFO L93 Difference]: Finished difference Result 3183 states and 5080 transitions. [2022-11-26 01:00:36,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:36,003 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-26 01:00:36,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:36,018 INFO L225 Difference]: With dead ends: 3183 [2022-11-26 01:00:36,018 INFO L226 Difference]: Without dead ends: 2124 [2022-11-26 01:00:36,024 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-26 01:00:36,025 INFO L413 NwaCegarLoop]: 747 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, 1338 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-26 01:00:36,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1338 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 01:00:36,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2022-11-26 01:00:36,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 2006. [2022-11-26 01:00:36,163 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-26 01:00:36,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2006 states to 2006 states and 3215 transitions. [2022-11-26 01:00:36,181 INFO L78 Accepts]: Start accepts. Automaton has 2006 states and 3215 transitions. Word has length 50 [2022-11-26 01:00:36,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:36,186 INFO L495 AbstractCegarLoop]: Abstraction has 2006 states and 3215 transitions. [2022-11-26 01:00:36,187 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-26 01:00:36,187 INFO L276 IsEmpty]: Start isEmpty. Operand 2006 states and 3215 transitions. [2022-11-26 01:00:36,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-26 01:00:36,196 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:36,197 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-26 01:00:36,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 01:00:36,198 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:36,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:36,203 INFO L85 PathProgramCache]: Analyzing trace with hash -403940645, now seen corresponding path program 1 times [2022-11-26 01:00:36,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:36,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835843941] [2022-11-26 01:00:36,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:36,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:36,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:36,534 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-26 01:00:36,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:36,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835843941] [2022-11-26 01:00:36,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835843941] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:36,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:36,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 01:00:36,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024703945] [2022-11-26 01:00:36,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:36,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 01:00:36,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:36,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 01:00:36,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 01:00:36,537 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-26 01:00:36,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:36,914 INFO L93 Difference]: Finished difference Result 4665 states and 7428 transitions. [2022-11-26 01:00:36,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 01:00:36,915 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-26 01:00:36,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:36,933 INFO L225 Difference]: With dead ends: 4665 [2022-11-26 01:00:36,933 INFO L226 Difference]: Without dead ends: 2671 [2022-11-26 01:00:36,944 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-26 01:00:36,945 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 459 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 461 SdHoareTripleChecker+Valid, 1717 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-26 01:00:36,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [461 Valid, 1717 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 01:00:36,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2671 states. [2022-11-26 01:00:37,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2671 to 2627. [2022-11-26 01:00:37,089 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-26 01:00:37,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2627 states to 2627 states and 4135 transitions. [2022-11-26 01:00:37,112 INFO L78 Accepts]: Start accepts. Automaton has 2627 states and 4135 transitions. Word has length 93 [2022-11-26 01:00:37,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:37,112 INFO L495 AbstractCegarLoop]: Abstraction has 2627 states and 4135 transitions. [2022-11-26 01:00:37,112 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-26 01:00:37,112 INFO L276 IsEmpty]: Start isEmpty. Operand 2627 states and 4135 transitions. [2022-11-26 01:00:37,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-26 01:00:37,117 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:37,117 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-26 01:00:37,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 01:00:37,117 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:37,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:37,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1003425394, now seen corresponding path program 1 times [2022-11-26 01:00:37,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:37,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470366697] [2022-11-26 01:00:37,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:37,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:37,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:37,618 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-26 01:00:37,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:37,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470366697] [2022-11-26 01:00:37,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470366697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:37,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 01:00:37,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 01:00:37,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783695755] [2022-11-26 01:00:37,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:37,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:00:37,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:37,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:00:37,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 01:00:37,621 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-26 01:00:38,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:38,796 INFO L93 Difference]: Finished difference Result 6856 states and 11243 transitions. [2022-11-26 01:00:38,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 01:00:38,797 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-26 01:00:38,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:38,829 INFO L225 Difference]: With dead ends: 6856 [2022-11-26 01:00:38,829 INFO L226 Difference]: Without dead ends: 4241 [2022-11-26 01:00:38,848 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-26 01:00:38,849 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.8s IncrementalHoareTripleChecker+Time [2022-11-26 01:00:38,850 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.8s Time] [2022-11-26 01:00:38,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4241 states. [2022-11-26 01:00:39,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4241 to 3828. [2022-11-26 01:00:39,166 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-26 01:00:39,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3828 states to 3828 states and 6074 transitions. [2022-11-26 01:00:39,198 INFO L78 Accepts]: Start accepts. Automaton has 3828 states and 6074 transitions. Word has length 94 [2022-11-26 01:00:39,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:39,198 INFO L495 AbstractCegarLoop]: Abstraction has 3828 states and 6074 transitions. [2022-11-26 01:00:39,199 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-26 01:00:39,199 INFO L276 IsEmpty]: Start isEmpty. Operand 3828 states and 6074 transitions. [2022-11-26 01:00:39,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-26 01:00:39,208 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:39,208 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-26 01:00:39,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 01:00:39,208 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:39,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:39,209 INFO L85 PathProgramCache]: Analyzing trace with hash 221262206, now seen corresponding path program 1 times [2022-11-26 01:00:39,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:39,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681101474] [2022-11-26 01:00:39,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:39,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:39,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:39,500 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-26 01:00:39,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:39,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681101474] [2022-11-26 01:00:39,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681101474] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:00:39,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035953224] [2022-11-26 01:00:39,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:39,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:39,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:39,503 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:00:39,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 01:00:39,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:39,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 1823 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 01:00:39,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:00:40,072 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-26 01:00:40,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:00:40,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035953224] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:40,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:00:40,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-26 01:00:40,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817014358] [2022-11-26 01:00:40,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:40,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 01:00:40,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:40,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 01:00:40,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-26 01:00:40,075 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-26 01:00:41,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:41,317 INFO L93 Difference]: Finished difference Result 10037 states and 16369 transitions. [2022-11-26 01:00:41,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 01:00:41,318 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-26 01:00:41,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:41,368 INFO L225 Difference]: With dead ends: 10037 [2022-11-26 01:00:41,369 INFO L226 Difference]: Without dead ends: 6221 [2022-11-26 01:00:41,404 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-26 01:00:41,406 INFO L413 NwaCegarLoop]: 717 mSDtfsCounter, 536 mSDsluCounter, 2449 mSDsCounter, 0 mSdLazyCounter, 685 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 545 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-26 01:00:41,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [545 Valid, 3166 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 685 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-26 01:00:41,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6221 states. [2022-11-26 01:00:41,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6221 to 5990. [2022-11-26 01:00:41,960 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-26 01:00:42,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5990 states to 5990 states and 9337 transitions. [2022-11-26 01:00:42,011 INFO L78 Accepts]: Start accepts. Automaton has 5990 states and 9337 transitions. Word has length 95 [2022-11-26 01:00:42,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:42,012 INFO L495 AbstractCegarLoop]: Abstraction has 5990 states and 9337 transitions. [2022-11-26 01:00:42,012 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-26 01:00:42,012 INFO L276 IsEmpty]: Start isEmpty. Operand 5990 states and 9337 transitions. [2022-11-26 01:00:42,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-11-26 01:00:42,016 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:42,016 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-26 01:00:42,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 01:00:42,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:42,225 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:42,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:42,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1834462678, now seen corresponding path program 1 times [2022-11-26 01:00:42,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:42,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976780685] [2022-11-26 01:00:42,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:42,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:42,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:42,534 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-26 01:00:42,534 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:42,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976780685] [2022-11-26 01:00:42,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976780685] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:00:42,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1002024307] [2022-11-26 01:00:42,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:42,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:42,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:42,536 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:00:42,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 01:00:42,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:42,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 01:00:42,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:00:43,067 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-26 01:00:43,067 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:00:43,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1002024307] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:00:43,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:00:43,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 01:00:43,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789182606] [2022-11-26 01:00:43,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:00:43,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:00:43,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:00:43,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:00:43,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 01:00:43,070 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-26 01:00:43,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:00:43,621 INFO L93 Difference]: Finished difference Result 13324 states and 21095 transitions. [2022-11-26 01:00:43,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:00:43,622 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-26 01:00:43,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:00:43,739 INFO L225 Difference]: With dead ends: 13324 [2022-11-26 01:00:43,739 INFO L226 Difference]: Without dead ends: 7346 [2022-11-26 01:00:43,773 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-26 01:00:43,774 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-26 01:00:43,774 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-26 01:00:43,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7346 states. [2022-11-26 01:00:44,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7346 to 5883. [2022-11-26 01:00:44,167 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-26 01:00:44,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5883 states to 5883 states and 9111 transitions. [2022-11-26 01:00:44,218 INFO L78 Accepts]: Start accepts. Automaton has 5883 states and 9111 transitions. Word has length 94 [2022-11-26 01:00:44,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:00:44,219 INFO L495 AbstractCegarLoop]: Abstraction has 5883 states and 9111 transitions. [2022-11-26 01:00:44,219 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-26 01:00:44,219 INFO L276 IsEmpty]: Start isEmpty. Operand 5883 states and 9111 transitions. [2022-11-26 01:00:44,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-26 01:00:44,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:00:44,223 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-26 01:00:44,236 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 01:00:44,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:44,431 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:00:44,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:00:44,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1659856391, now seen corresponding path program 1 times [2022-11-26 01:00:44,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:00:44,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104548807] [2022-11-26 01:00:44,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:44,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:00:44,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:45,165 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-26 01:00:45,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:00:45,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104548807] [2022-11-26 01:00:45,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104548807] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:00:45,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134389657] [2022-11-26 01:00:45,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:00:45,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:00:45,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:00:45,168 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:00:45,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-26 01:00:45,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:00:45,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-26 01:00:45,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:00:46,023 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-26 01:00:46,023 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:00:46,417 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-26 01:00:46,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134389657] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:00:46,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [29517935] [2022-11-26 01:00:46,444 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-11-26 01:00:46,444 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:00:46,448 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:00:46,454 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:00:46,454 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:00:52,642 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-26 01:01:00,526 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 511 for LOIs [2022-11-26 01:01:01,017 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-26 01:01:03,295 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-26 01:01:03,535 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-26 01:01:03,621 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-26 01:01:03,693 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-26 01:01:07,283 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-26 01:01:07,849 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-26 01:01:07,987 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:01:42,540 WARN L233 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:01:50,152 WARN L233 SmtUtils]: Spent 7.25s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:01:59,200 WARN L233 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:02:18,470 WARN L233 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:02:24,763 WARN L233 SmtUtils]: Spent 5.86s on a formula simplification. DAG size of input: 624 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:02:33,162 WARN L233 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:02:39,549 WARN L233 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 628 DAG size of output: 599 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:02:50,791 WARN L233 SmtUtils]: Spent 9.77s on a formula simplification. DAG size of input: 511 DAG size of output: 450 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:01,511 WARN L233 SmtUtils]: Spent 10.13s on a formula simplification. DAG size of input: 547 DAG size of output: 458 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:08,141 WARN L233 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 634 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:14,777 WARN L233 SmtUtils]: Spent 6.07s on a formula simplification. DAG size of input: 632 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:22,624 WARN L233 SmtUtils]: Spent 6.12s on a formula simplification. DAG size of input: 637 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:29,351 WARN L233 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 637 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:29,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [29517935] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:03:29,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:03:29,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 8, 10] total 51 [2022-11-26 01:03:29,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795702296] [2022-11-26 01:03:29,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:03:29,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-26 01:03:29,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:03:29,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-26 01:03:29,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=2172, Unknown=0, NotChecked=0, Total=2550 [2022-11-26 01:03:29,363 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-26 01:03:36,705 WARN L233 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:43,302 WARN L233 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:49,933 WARN L233 SmtUtils]: Spent 5.27s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:03:55,845 WARN L233 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:04:07,201 WARN L233 SmtUtils]: Spent 10.58s on a formula simplification. DAG size of input: 607 DAG size of output: 588 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:04:18,285 WARN L233 SmtUtils]: Spent 10.73s on a formula simplification. DAG size of input: 613 DAG size of output: 594 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:05:09,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:05:09,835 INFO L93 Difference]: Finished difference Result 11899 states and 18432 transitions. [2022-11-26 01:05:09,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-26 01:05:09,836 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-26 01:05:09,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:05:09,877 INFO L225 Difference]: With dead ends: 11899 [2022-11-26 01:05:09,877 INFO L226 Difference]: Without dead ends: 6028 [2022-11-26 01:05:09,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 251 SyntacticMatches, 9 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 940 ImplicationChecksByTransitivity, 187.3s TimeCoverageRelationStatistics Valid=460, Invalid=2732, Unknown=0, NotChecked=0, Total=3192 [2022-11-26 01:05:09,902 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 263 mSDsluCounter, 4620 mSDsCounter, 0 mSdLazyCounter, 8818 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 5219 SdHoareTripleChecker+Invalid, 8893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 8818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.9s IncrementalHoareTripleChecker+Time [2022-11-26 01:05:09,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 5219 Invalid, 8893 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [75 Valid, 8818 Invalid, 0 Unknown, 0 Unchecked, 53.9s Time] [2022-11-26 01:05:09,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6028 states. [2022-11-26 01:05:10,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6028 to 5949. [2022-11-26 01:05:10,460 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-26 01:05:10,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5949 states to 5949 states and 9190 transitions. [2022-11-26 01:05:10,525 INFO L78 Accepts]: Start accepts. Automaton has 5949 states and 9190 transitions. Word has length 100 [2022-11-26 01:05:10,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:05:10,526 INFO L495 AbstractCegarLoop]: Abstraction has 5949 states and 9190 transitions. [2022-11-26 01:05:10,527 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-26 01:05:10,527 INFO L276 IsEmpty]: Start isEmpty. Operand 5949 states and 9190 transitions. [2022-11-26 01:05:10,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-26 01:05:10,531 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:05:10,531 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-26 01:05:10,546 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-26 01:05:10,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-26 01:05:10,741 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:05:10,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:05:10,741 INFO L85 PathProgramCache]: Analyzing trace with hash 788771026, now seen corresponding path program 1 times [2022-11-26 01:05:10,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:05:10,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726573650] [2022-11-26 01:05:10,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:05:10,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:05:10,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:11,131 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-26 01:05:11,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:05:11,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726573650] [2022-11-26 01:05:11,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726573650] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:05:11,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216972061] [2022-11-26 01:05:11,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:05:11,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:05:11,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:05:11,133 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:05:11,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-26 01:05:11,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:05:11,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-26 01:05:11,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:05:11,887 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-26 01:05:11,887 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:05:12,215 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-26 01:05:12,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216972061] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:05:12,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [263166969] [2022-11-26 01:05:12,219 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2022-11-26 01:05:12,219 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:05:12,220 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:05:12,220 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:05:12,220 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:05:16,596 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-26 01:05:26,152 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 64 for LOIs [2022-11-26 01:05:26,171 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-26 01:05:28,226 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-26 01:05:28,420 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-26 01:05:28,492 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-26 01:05:28,563 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-26 01:05:32,397 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-26 01:05:32,965 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-26 01:05:33,159 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:06:07,513 WARN L233 SmtUtils]: Spent 7.29s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:06:15,131 WARN L233 SmtUtils]: Spent 7.28s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:06:24,169 WARN L233 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:06:43,464 WARN L233 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:06:49,790 WARN L233 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 622 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:06:58,206 WARN L233 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:07:04,708 WARN L233 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:07:11,950 WARN L233 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 634 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:07:18,540 WARN L233 SmtUtils]: Spent 6.06s on a formula simplification. DAG size of input: 632 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:07:26,339 WARN L233 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 637 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:07:33,025 WARN L233 SmtUtils]: Spent 6.12s on a formula simplification. DAG size of input: 635 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:07:41,011 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 640 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:07:47,807 WARN L233 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 638 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:07:47,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [263166969] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:07:47,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:07:47,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [10, 8, 10] total 50 [2022-11-26 01:07:47,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881661586] [2022-11-26 01:07:47,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:07:47,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-11-26 01:07:47,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:07:47,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-11-26 01:07:47,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2067, Unknown=0, NotChecked=0, Total=2450 [2022-11-26 01:07:47,820 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-26 01:07:54,949 WARN L233 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:08:01,557 WARN L233 SmtUtils]: Spent 6.33s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:08:08,115 WARN L233 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:08:14,042 WARN L233 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:08:20,114 WARN L233 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 605 DAG size of output: 585 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:08:25,823 WARN L233 SmtUtils]: Spent 5.42s on a formula simplification. DAG size of input: 611 DAG size of output: 591 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:09:13,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:09:13,295 INFO L93 Difference]: Finished difference Result 11877 states and 18393 transitions. [2022-11-26 01:09:13,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-26 01:09:13,296 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-26 01:09:13,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:09:13,334 INFO L225 Difference]: With dead ends: 11877 [2022-11-26 01:09:13,335 INFO L226 Difference]: Without dead ends: 6018 [2022-11-26 01:09:13,361 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 270 SyntacticMatches, 9 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 961 ImplicationChecksByTransitivity, 169.8s TimeCoverageRelationStatistics Valid=462, Invalid=2618, Unknown=0, NotChecked=0, Total=3080 [2022-11-26 01:09:13,362 INFO L413 NwaCegarLoop]: 596 mSDtfsCounter, 258 mSDsluCounter, 3927 mSDsCounter, 0 mSdLazyCounter, 8273 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 4523 SdHoareTripleChecker+Invalid, 8341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 8273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.7s IncrementalHoareTripleChecker+Time [2022-11-26 01:09:13,362 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 4523 Invalid, 8341 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 8273 Invalid, 0 Unknown, 0 Unchecked, 49.7s Time] [2022-11-26 01:09:13,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6018 states. [2022-11-26 01:09:13,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6018 to 5951. [2022-11-26 01:09:13,949 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-26 01:09:14,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5951 states to 5951 states and 9190 transitions. [2022-11-26 01:09:14,010 INFO L78 Accepts]: Start accepts. Automaton has 5951 states and 9190 transitions. Word has length 106 [2022-11-26 01:09:14,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:09:14,010 INFO L495 AbstractCegarLoop]: Abstraction has 5951 states and 9190 transitions. [2022-11-26 01:09:14,011 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-26 01:09:14,011 INFO L276 IsEmpty]: Start isEmpty. Operand 5951 states and 9190 transitions. [2022-11-26 01:09:14,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-26 01:09:14,015 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:09:14,016 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-26 01:09:14,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-26 01:09:14,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:09:14,225 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:09:14,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:09:14,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1868943789, now seen corresponding path program 1 times [2022-11-26 01:09:14,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:09:14,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712724712] [2022-11-26 01:09:14,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:14,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:09:14,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:14,642 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-26 01:09:14,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:09:14,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712724712] [2022-11-26 01:09:14,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712724712] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:09:14,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1020398099] [2022-11-26 01:09:14,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:09:14,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:09:14,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:09:14,644 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:09:14,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-26 01:09:15,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:09:15,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 1869 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-26 01:09:15,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:09:15,487 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-26 01:09:15,487 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:09:15,814 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-26 01:09:15,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1020398099] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:09:15,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1019670184] [2022-11-26 01:09:15,818 INFO L159 IcfgInterpreter]: Started Sifa with 95 locations of interest [2022-11-26 01:09:15,818 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:09:15,819 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:09:15,819 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:09:15,819 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-26 01:09:19,712 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 582 for LOIs [2022-11-26 01:09:30,307 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 510 for LOIs [2022-11-26 01:09:30,521 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 607 for LOIs [2022-11-26 01:09:32,573 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 581 for LOIs [2022-11-26 01:09:32,768 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 445 for LOIs [2022-11-26 01:09:32,840 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 445 for LOIs [2022-11-26 01:09:32,912 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 581 for LOIs [2022-11-26 01:09:36,370 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 585 for LOIs [2022-11-26 01:09:36,936 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 513 for LOIs [2022-11-26 01:09:37,083 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-26 01:10:11,887 WARN L233 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:10:19,639 WARN L233 SmtUtils]: Spent 7.41s on a formula simplification. DAG size of input: 653 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:10:28,790 WARN L233 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 780 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:10:48,216 WARN L233 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 622 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:10:54,566 WARN L233 SmtUtils]: Spent 5.93s on a formula simplification. DAG size of input: 624 DAG size of output: 597 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:03,098 WARN L233 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:09,725 WARN L233 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 630 DAG size of output: 599 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:25,593 WARN L233 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 634 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:32,243 WARN L233 SmtUtils]: Spent 6.10s on a formula simplification. DAG size of input: 632 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:40,072 WARN L233 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 637 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:46,753 WARN L233 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 635 DAG size of output: 602 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:11:54,758 WARN L233 SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 640 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:01,622 WARN L233 SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 640 DAG size of output: 603 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:09,785 WARN L233 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 643 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:16,668 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 641 DAG size of output: 604 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:16,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1019670184] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:12:16,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-26 01:12:16,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [10, 8, 10] total 52 [2022-11-26 01:12:16,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717338056] [2022-11-26 01:12:16,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:12:16,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-11-26 01:12:16,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:12:16,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-11-26 01:12:16,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=417, Invalid=2235, Unknown=0, NotChecked=0, Total=2652 [2022-11-26 01:12:16,680 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-26 01:12:23,962 WARN L233 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 618 DAG size of output: 583 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:30,616 WARN L233 SmtUtils]: Spent 6.38s on a formula simplification. DAG size of input: 624 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:37,144 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:43,089 WARN L233 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 605 DAG size of output: 586 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:12:52,499 WARN L233 SmtUtils]: Spent 8.59s on a formula simplification. DAG size of input: 609 DAG size of output: 589 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:13:01,577 WARN L233 SmtUtils]: Spent 8.76s on a formula simplification. DAG size of input: 615 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-26 01:13:46,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:13:46,143 INFO L93 Difference]: Finished difference Result 11878 states and 18382 transitions. [2022-11-26 01:13:46,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-26 01:13:46,144 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) Word has length 112 [2022-11-26 01:13:46,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:13:46,174 INFO L225 Difference]: With dead ends: 11878 [2022-11-26 01:13:46,174 INFO L226 Difference]: Without dead ends: 6019 [2022-11-26 01:13:46,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 284 SyntacticMatches, 11 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1065 ImplicationChecksByTransitivity, 201.6s TimeCoverageRelationStatistics Valid=496, Invalid=2810, Unknown=0, NotChecked=0, Total=3306 [2022-11-26 01:13:46,198 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 248 mSDsluCounter, 3840 mSDsCounter, 0 mSdLazyCounter, 7664 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 4322 SdHoareTripleChecker+Invalid, 7730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 7664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.9s IncrementalHoareTripleChecker+Time [2022-11-26 01:13:46,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 4322 Invalid, 7730 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 7664 Invalid, 0 Unknown, 0 Unchecked, 46.9s Time] [2022-11-26 01:13:46,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6019 states. [2022-11-26 01:13:46,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6019 to 5952. [2022-11-26 01:13:46,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5952 states, 4114 states have (on average 1.470102090422946) internal successors, (6048), 4342 states have internal predecessors, (6048), 1376 states have call successors, (1376), 443 states have call predecessors, (1376), 461 states have return successors, (1755), 1272 states have call predecessors, (1755), 1365 states have call successors, (1755) [2022-11-26 01:13:46,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5952 states to 5952 states and 9179 transitions. [2022-11-26 01:13:46,774 INFO L78 Accepts]: Start accepts. Automaton has 5952 states and 9179 transitions. Word has length 112 [2022-11-26 01:13:46,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:13:46,775 INFO L495 AbstractCegarLoop]: Abstraction has 5952 states and 9179 transitions. [2022-11-26 01:13:46,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 25 states have (on average 2.36) internal successors, (59), 19 states have internal predecessors, (59), 13 states have call successors, (22), 8 states have call predecessors, (22), 9 states have return successors, (20), 12 states have call predecessors, (20), 12 states have call successors, (20) [2022-11-26 01:13:46,775 INFO L276 IsEmpty]: Start isEmpty. Operand 5952 states and 9179 transitions. [2022-11-26 01:13:46,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-26 01:13:46,783 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:13:46,783 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 01:13:46,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-26 01:13:47,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:13:47,004 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:13:47,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:13:47,004 INFO L85 PathProgramCache]: Analyzing trace with hash -448023014, now seen corresponding path program 1 times [2022-11-26 01:13:47,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:13:47,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559821035] [2022-11-26 01:13:47,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:13:47,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:13:47,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:13:47,475 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 12 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-26 01:13:47,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:13:47,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559821035] [2022-11-26 01:13:47,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559821035] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:13:47,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994285706] [2022-11-26 01:13:47,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:13:47,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:13:47,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:13:47,477 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:13:47,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-26 01:13:47,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:13:47,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 2487 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-26 01:13:47,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:13:48,141 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2022-11-26 01:13:48,142 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:13:48,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994285706] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:13:48,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:13:48,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2022-11-26 01:13:48,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266821717] [2022-11-26 01:13:48,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:13:48,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-26 01:13:48,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:13:48,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-26 01:13:48,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2022-11-26 01:13:48,147 INFO L87 Difference]: Start difference. First operand 5952 states and 9179 transitions. Second operand has 10 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2022-11-26 01:13:52,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:13:52,960 INFO L93 Difference]: Finished difference Result 15129 states and 24041 transitions. [2022-11-26 01:13:52,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-26 01:13:52,963 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) Word has length 182 [2022-11-26 01:13:52,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:13:53,015 INFO L225 Difference]: With dead ends: 15129 [2022-11-26 01:13:53,016 INFO L226 Difference]: Without dead ends: 9276 [2022-11-26 01:13:53,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=135, Invalid=1125, Unknown=0, NotChecked=0, Total=1260 [2022-11-26 01:13:53,054 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 1628 mSDsluCounter, 2638 mSDsCounter, 0 mSdLazyCounter, 6534 mSolverCounterSat, 790 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1647 SdHoareTripleChecker+Valid, 3217 SdHoareTripleChecker+Invalid, 7324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 790 IncrementalHoareTripleChecker+Valid, 6534 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-26 01:13:53,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1647 Valid, 3217 Invalid, 7324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [790 Valid, 6534 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-26 01:13:53,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9276 states. [2022-11-26 01:13:53,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9276 to 8265. [2022-11-26 01:13:53,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8265 states, 5694 states have (on average 1.4539866526167895) internal successors, (8279), 5968 states have internal predecessors, (8279), 1892 states have call successors, (1892), 679 states have call predecessors, (1892), 678 states have return successors, (2500), 1757 states have call predecessors, (2500), 1873 states have call successors, (2500) [2022-11-26 01:13:53,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8265 states to 8265 states and 12671 transitions. [2022-11-26 01:13:53,948 INFO L78 Accepts]: Start accepts. Automaton has 8265 states and 12671 transitions. Word has length 182 [2022-11-26 01:13:53,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:13:53,949 INFO L495 AbstractCegarLoop]: Abstraction has 8265 states and 12671 transitions. [2022-11-26 01:13:53,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 4 states have call successors, (29), 4 states have call predecessors, (29), 6 states have return successors, (28), 6 states have call predecessors, (28), 4 states have call successors, (28) [2022-11-26 01:13:53,950 INFO L276 IsEmpty]: Start isEmpty. Operand 8265 states and 12671 transitions. [2022-11-26 01:13:53,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-26 01:13:53,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:13:53,961 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 01:13:53,975 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-26 01:13:54,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:13:54,171 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:13:54,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:13:54,172 INFO L85 PathProgramCache]: Analyzing trace with hash 385834385, now seen corresponding path program 1 times [2022-11-26 01:13:54,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:13:54,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710336335] [2022-11-26 01:13:54,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:13:54,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:13:54,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:13:54,617 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 16 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-26 01:13:54,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:13:54,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710336335] [2022-11-26 01:13:54,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710336335] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:13:54,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680583793] [2022-11-26 01:13:54,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:13:54,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:13:54,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:13:54,620 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:13:54,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-26 01:13:55,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:13:55,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 2486 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 01:13:55,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:13:55,150 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-11-26 01:13:55,150 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 01:13:55,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680583793] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 01:13:55,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 01:13:55,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2022-11-26 01:13:55,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120010527] [2022-11-26 01:13:55,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 01:13:55,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 01:13:55,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 01:13:55,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 01:13:55,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-26 01:13:55,153 INFO L87 Difference]: Start difference. First operand 8265 states and 12671 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-26 01:13:56,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 01:13:56,187 INFO L93 Difference]: Finished difference Result 14815 states and 23249 transitions. [2022-11-26 01:13:56,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 01:13:56,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 182 [2022-11-26 01:13:56,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 01:13:56,236 INFO L225 Difference]: With dead ends: 14815 [2022-11-26 01:13:56,236 INFO L226 Difference]: Without dead ends: 8596 [2022-11-26 01:13:56,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-26 01:13:56,271 INFO L413 NwaCegarLoop]: 628 mSDtfsCounter, 33 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1210 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 01:13:56,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1210 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 01:13:56,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8596 states. [2022-11-26 01:13:56,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8596 to 8349. [2022-11-26 01:13:56,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8349 states, 5766 states have (on average 1.450398890045092) internal successors, (8363), 6040 states have internal predecessors, (8363), 1904 states have call successors, (1904), 679 states have call predecessors, (1904), 678 states have return successors, (2512), 1769 states have call predecessors, (2512), 1885 states have call successors, (2512) [2022-11-26 01:13:57,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8349 states to 8349 states and 12779 transitions. [2022-11-26 01:13:57,028 INFO L78 Accepts]: Start accepts. Automaton has 8349 states and 12779 transitions. Word has length 182 [2022-11-26 01:13:57,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 01:13:57,031 INFO L495 AbstractCegarLoop]: Abstraction has 8349 states and 12779 transitions. [2022-11-26 01:13:57,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-26 01:13:57,031 INFO L276 IsEmpty]: Start isEmpty. Operand 8349 states and 12779 transitions. [2022-11-26 01:13:57,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-26 01:13:57,052 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 01:13:57,053 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 01:13:57,062 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-26 01:13:57,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-26 01:13:57,262 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 01:13:57,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 01:13:57,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1513855729, now seen corresponding path program 1 times [2022-11-26 01:13:57,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 01:13:57,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649583181] [2022-11-26 01:13:57,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:13:57,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 01:13:57,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:13:57,717 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-26 01:13:57,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 01:13:57,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649583181] [2022-11-26 01:13:57,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649583181] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 01:13:57,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111721324] [2022-11-26 01:13:57,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 01:13:57,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 01:13:57,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 01:13:57,719 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 01:13:57,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_27a3ed19-79e6-46df-8c42-903cf883fa9a/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-26 01:13:58,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 01:13:58,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 2504 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-26 01:13:58,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 01:13:58,583 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 95 proven. 1 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-11-26 01:13:58,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 01:13:59,097 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 14 proven. 19 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-26 01:13:59,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111721324] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-26 01:13:59,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [963611481] [2022-11-26 01:13:59,102 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2022-11-26 01:13:59,102 INFO L166 IcfgInterpreter]: Building call graph [2022-11-26 01:13:59,103 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-26 01:13:59,103 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-26 01:13:59,103 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs