./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.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_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/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_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/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_a6923b86-9d2e-4f00-b788-f5911f769851/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 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- 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 00:03:13,030 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:03:13,032 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:03:13,061 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:03:13,062 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:03:13,065 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:03:13,068 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:03:13,072 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:03:13,074 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:03:13,079 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:03:13,081 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:03:13,084 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:03:13,084 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:03:13,089 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:03:13,091 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:03:13,093 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:03:13,095 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:03:13,096 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:03:13,098 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:03:13,104 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:03:13,106 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:03:13,108 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:03:13,110 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:03:13,111 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:03:13,122 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:03:13,122 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:03:13,123 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:03:13,125 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:03:13,125 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:03:13,126 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:03:13,128 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:03:13,129 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:03:13,131 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:03:13,132 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:03:13,133 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:03:13,134 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:03:13,135 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:03:13,135 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:03:13,135 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:03:13,137 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:03:13,138 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:03:13,139 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 00:03:13,184 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:03:13,185 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:03:13,186 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:03:13,186 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:03:13,187 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:03:13,187 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:03:13,188 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:03:13,188 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:03:13,189 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:03:13,189 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:03:13,190 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:03:13,191 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:03:13,191 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:03:13,191 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:03:13,192 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:03:13,192 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:03:13,193 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:03:13,193 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:03:13,194 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:03:13,194 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:03:13,195 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:03:13,195 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:03:13,195 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:03:13,196 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:03:13,196 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:03:13,196 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:03:13,197 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:03:13,197 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:03:13,198 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:03:13,198 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:03:13,198 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:03:13,199 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:03:13,199 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:03:13,200 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:03:13,200 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:03:13,200 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:03:13,201 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:03:13,201 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:03:13,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:03:13,202 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:03:13,202 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:03:13,202 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_a6923b86-9d2e-4f00-b788-f5911f769851/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_a6923b86-9d2e-4f00-b788-f5911f769851/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 -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2022-11-26 00:03:13,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:03:13,511 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:03:13,513 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:03:13,515 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:03:13,515 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:03:13,517 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2022-11-26 00:03:16,618 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:03:16,987 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:03:16,991 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2022-11-26 00:03:17,017 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/data/f2cea9ea7/d982c080390c494ca1c19964af296d71/FLAG8f4fb0cde [2022-11-26 00:03:17,041 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/data/f2cea9ea7/d982c080390c494ca1c19964af296d71 [2022-11-26 00:03:17,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:03:17,046 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:03:17,048 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:03:17,048 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:03:17,054 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:03:17,055 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:03:17" (1/1) ... [2022-11-26 00:03:17,056 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@484775a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:17, skipping insertion in model container [2022-11-26 00:03:17,057 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:03:17" (1/1) ... [2022-11-26 00:03:17,066 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:03:17,160 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:03:17,738 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_a6923b86-9d2e-4f00-b788-f5911f769851/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2022-11-26 00:03:17,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:03:17,784 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:03:17,962 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_a6923b86-9d2e-4f00-b788-f5911f769851/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2022-11-26 00:03:17,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:03:18,032 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:03:18,038 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18 WrapperNode [2022-11-26 00:03:18,039 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:03:18,040 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:03:18,040 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:03:18,040 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:03:18,051 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,077 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,129 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 863 [2022-11-26 00:03:18,130 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:03:18,131 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:03:18,131 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:03:18,131 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:03:18,141 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,141 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,148 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,149 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,168 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,182 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,187 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,191 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,200 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:03:18,201 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:03:18,201 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:03:18,201 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:03:18,202 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (1/1) ... [2022-11-26 00:03:18,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:03:18,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:18,277 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:03:18,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:03:18,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:03:18,324 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2022-11-26 00:03:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2022-11-26 00:03:18,324 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-26 00:03:18,324 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-26 00:03:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-26 00:03:18,325 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-26 00:03:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-26 00:03:18,325 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-26 00:03:18,325 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2022-11-26 00:03:18,326 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2022-11-26 00:03:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-26 00:03:18,326 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-26 00:03:18,326 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-26 00:03:18,326 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-26 00:03:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-26 00:03:18,327 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-26 00:03:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-26 00:03:18,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-26 00:03:18,327 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-26 00:03:18,328 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-26 00:03:18,328 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-26 00:03:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-26 00:03:18,329 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-26 00:03:18,329 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-26 00:03:18,330 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2022-11-26 00:03:18,330 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2022-11-26 00:03:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-26 00:03:18,331 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-26 00:03:18,331 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2022-11-26 00:03:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2022-11-26 00:03:18,333 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-26 00:03:18,333 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-26 00:03:18,333 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2022-11-26 00:03:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2022-11-26 00:03:18,334 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-26 00:03:18,334 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-26 00:03:18,334 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-26 00:03:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-26 00:03:18,335 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-26 00:03:18,335 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-26 00:03:18,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:03:18,336 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-26 00:03:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-26 00:03:18,336 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-26 00:03:18,336 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-26 00:03:18,337 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-26 00:03:18,337 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-26 00:03:18,337 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-26 00:03:18,338 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-26 00:03:18,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:03:18,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:03:18,339 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-26 00:03:18,339 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-26 00:03:18,494 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:03:18,497 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:03:19,753 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:03:20,518 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:03:20,519 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 00:03:20,523 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:20 BoogieIcfgContainer [2022-11-26 00:03:20,524 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:03:20,527 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:03:20,527 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:03:20,530 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:03:20,530 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:03:17" (1/3) ... [2022-11-26 00:03:20,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56163a0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:03:20, skipping insertion in model container [2022-11-26 00:03:20,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:03:18" (2/3) ... [2022-11-26 00:03:20,533 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56163a0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:03:20, skipping insertion in model container [2022-11-26 00:03:20,533 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:03:20" (3/3) ... [2022-11-26 00:03:20,537 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2022-11-26 00:03:20,559 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:03:20,559 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:03:20,647 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:03:20,654 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;@4333bc07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:03:20,655 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:03:20,662 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-26 00:03:20,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-26 00:03:20,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:20,677 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] [2022-11-26 00:03:20,678 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:20,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:20,686 INFO L85 PathProgramCache]: Analyzing trace with hash -657220948, now seen corresponding path program 1 times [2022-11-26 00:03:20,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:20,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102867434] [2022-11-26 00:03:20,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:20,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:20,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:21,589 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 00:03:21,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:21,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102867434] [2022-11-26 00:03:21,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102867434] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:21,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914618685] [2022-11-26 00:03:21,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:21,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:21,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:21,601 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:21,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:03:22,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:22,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:03:22,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:03:22,093 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 00:03:22,093 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:03:22,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914618685] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:22,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:03:22,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 00:03:22,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818667986] [2022-11-26 00:03:22,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:22,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:03:22,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:22,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:03:22,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:03:22,141 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-26 00:03:22,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:22,506 INFO L93 Difference]: Finished difference Result 1095 states and 1764 transitions. [2022-11-26 00:03:22,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:03:22,508 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2022-11-26 00:03:22,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:22,528 INFO L225 Difference]: With dead ends: 1095 [2022-11-26 00:03:22,528 INFO L226 Difference]: Without dead ends: 707 [2022-11-26 00:03:22,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 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 00:03:22,539 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 587 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:22,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1151 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:03:22,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2022-11-26 00:03:22,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 695. [2022-11-26 00:03:22,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 470 states have (on average 1.5829787234042554) internal successors, (744), 505 states have internal predecessors, (744), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2022-11-26 00:03:22,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1106 transitions. [2022-11-26 00:03:22,699 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1106 transitions. Word has length 45 [2022-11-26 00:03:22,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:22,700 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1106 transitions. [2022-11-26 00:03:22,701 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, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-26 00:03:22,701 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1106 transitions. [2022-11-26 00:03:22,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-26 00:03:22,715 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:22,715 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] [2022-11-26 00:03:22,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-26 00:03:22,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-11-26 00:03:22,925 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:22,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:22,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1847079599, now seen corresponding path program 1 times [2022-11-26 00:03:22,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:22,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416910133] [2022-11-26 00:03:22,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:22,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:23,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:23,290 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 00:03:23,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:23,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416910133] [2022-11-26 00:03:23,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416910133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:23,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:03:23,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:03:23,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322543748] [2022-11-26 00:03:23,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:23,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:03:23,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:23,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:03:23,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:03:23,301 INFO L87 Difference]: Start difference. First operand 695 states and 1106 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-26 00:03:23,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:23,636 INFO L93 Difference]: Finished difference Result 2057 states and 3312 transitions. [2022-11-26 00:03:23,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:03:23,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 46 [2022-11-26 00:03:23,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:23,649 INFO L225 Difference]: With dead ends: 2057 [2022-11-26 00:03:23,649 INFO L226 Difference]: Without dead ends: 1374 [2022-11-26 00:03:23,654 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 00:03:23,655 INFO L413 NwaCegarLoop]: 707 mSDtfsCounter, 576 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:23,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1264 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:03:23,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2022-11-26 00:03:23,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1290. [2022-11-26 00:03:23,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 903 states have (on average 1.6046511627906976) internal successors, (1449), 957 states have internal predecessors, (1449), 311 states have call successors, (311), 76 states have call predecessors, (311), 75 states have return successors, (330), 286 states have call predecessors, (330), 307 states have call successors, (330) [2022-11-26 00:03:23,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 2090 transitions. [2022-11-26 00:03:23,774 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 2090 transitions. Word has length 46 [2022-11-26 00:03:23,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:23,775 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 2090 transitions. [2022-11-26 00:03:23,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-26 00:03:23,775 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 2090 transitions. [2022-11-26 00:03:23,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-26 00:03:23,785 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:23,785 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:03:23,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:03:23,785 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:23,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:23,788 INFO L85 PathProgramCache]: Analyzing trace with hash -1796690915, now seen corresponding path program 1 times [2022-11-26 00:03:23,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:23,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870908946] [2022-11-26 00:03:23,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:23,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:23,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:24,261 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 00:03:24,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:24,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870908946] [2022-11-26 00:03:24,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870908946] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:24,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:03:24,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:03:24,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379031613] [2022-11-26 00:03:24,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:24,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:03:24,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:24,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:03:24,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:03:24,270 INFO L87 Difference]: Start difference. First operand 1290 states and 2090 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:03:24,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:24,661 INFO L93 Difference]: Finished difference Result 2993 states and 4835 transitions. [2022-11-26 00:03:24,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:03:24,662 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 69 [2022-11-26 00:03:24,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:24,676 INFO L225 Difference]: With dead ends: 2993 [2022-11-26 00:03:24,676 INFO L226 Difference]: Without dead ends: 1715 [2022-11-26 00:03:24,687 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 00:03:24,690 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 435 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:24,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1606 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:03:24,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1715 states. [2022-11-26 00:03:24,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1715 to 1673. [2022-11-26 00:03:24,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1167 states have (on average 1.5569837189374465) internal successors, (1817), 1221 states have internal predecessors, (1817), 394 states have call successors, (394), 104 states have call predecessors, (394), 111 states have return successors, (472), 375 states have call predecessors, (472), 388 states have call successors, (472) [2022-11-26 00:03:24,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2683 transitions. [2022-11-26 00:03:24,838 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2683 transitions. Word has length 69 [2022-11-26 00:03:24,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:24,840 INFO L495 AbstractCegarLoop]: Abstraction has 1673 states and 2683 transitions. [2022-11-26 00:03:24,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:03:24,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2683 transitions. [2022-11-26 00:03:24,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-26 00:03:24,846 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:24,847 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:03:24,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:03:24,847 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:24,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:24,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1529415749, now seen corresponding path program 1 times [2022-11-26 00:03:24,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:24,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415594009] [2022-11-26 00:03:24,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:24,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:24,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:25,307 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 00:03:25,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:25,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415594009] [2022-11-26 00:03:25,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415594009] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:25,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:03:25,313 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:03:25,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261969628] [2022-11-26 00:03:25,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:25,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:03:25,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:25,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:03:25,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:03:25,315 INFO L87 Difference]: Start difference. First operand 1673 states and 2683 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:03:26,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:26,393 INFO L93 Difference]: Finished difference Result 4466 states and 7499 transitions. [2022-11-26 00:03:26,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:03:26,394 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 70 [2022-11-26 00:03:26,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:26,421 INFO L225 Difference]: With dead ends: 4466 [2022-11-26 00:03:26,421 INFO L226 Difference]: Without dead ends: 2805 [2022-11-26 00:03:26,434 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 00:03:26,439 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 644 mSDsluCounter, 2535 mSDsCounter, 0 mSdLazyCounter, 546 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:26,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 3264 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 546 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-26 00:03:26,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2022-11-26 00:03:26,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2429. [2022-11-26 00:03:26,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2429 states, 1700 states have (on average 1.5488235294117647) internal successors, (2633), 1786 states have internal predecessors, (2633), 564 states have call successors, (564), 153 states have call predecessors, (564), 164 states have return successors, (735), 533 states have call predecessors, (735), 556 states have call successors, (735) [2022-11-26 00:03:26,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2429 states to 2429 states and 3932 transitions. [2022-11-26 00:03:26,747 INFO L78 Accepts]: Start accepts. Automaton has 2429 states and 3932 transitions. Word has length 70 [2022-11-26 00:03:26,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:26,748 INFO L495 AbstractCegarLoop]: Abstraction has 2429 states and 3932 transitions. [2022-11-26 00:03:26,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2022-11-26 00:03:26,749 INFO L276 IsEmpty]: Start isEmpty. Operand 2429 states and 3932 transitions. [2022-11-26 00:03:26,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-26 00:03:26,753 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:26,753 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:03:26,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:03:26,753 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:26,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:26,754 INFO L85 PathProgramCache]: Analyzing trace with hash -589147921, now seen corresponding path program 1 times [2022-11-26 00:03:26,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:26,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107934167] [2022-11-26 00:03:26,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:26,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:26,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:27,063 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 00:03:27,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:27,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107934167] [2022-11-26 00:03:27,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107934167] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:27,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884212749] [2022-11-26 00:03:27,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:27,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:27,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:27,067 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:27,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-26 00:03:27,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:27,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:03:27,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:03:27,568 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 00:03:27,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:03:27,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884212749] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:27,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:03:27,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-26 00:03:27,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607529198] [2022-11-26 00:03:27,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:27,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:03:27,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:27,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:03:27,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:03:27,571 INFO L87 Difference]: Start difference. First operand 2429 states and 3932 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 00:03:27,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:27,944 INFO L93 Difference]: Finished difference Result 5961 states and 9966 transitions. [2022-11-26 00:03:27,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:03:27,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2022-11-26 00:03:27,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:27,977 INFO L225 Difference]: With dead ends: 5961 [2022-11-26 00:03:27,978 INFO L226 Difference]: Without dead ends: 3544 [2022-11-26 00:03:28,001 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 71 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 00:03:28,002 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 553 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:28,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1138 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:03:28,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3544 states. [2022-11-26 00:03:28,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3544 to 3399. [2022-11-26 00:03:28,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 2393 states have (on average 1.5436690346844963) internal successors, (3694), 2523 states have internal predecessors, (3694), 772 states have call successors, (772), 210 states have call predecessors, (772), 233 states have return successors, (1044), 731 states have call predecessors, (1044), 764 states have call successors, (1044) [2022-11-26 00:03:28,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5510 transitions. [2022-11-26 00:03:28,392 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5510 transitions. Word has length 70 [2022-11-26 00:03:28,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:28,392 INFO L495 AbstractCegarLoop]: Abstraction has 3399 states and 5510 transitions. [2022-11-26 00:03:28,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-11-26 00:03:28,393 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5510 transitions. [2022-11-26 00:03:28,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-26 00:03:28,398 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:28,399 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:03:28,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-26 00:03:28,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:28,608 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:28,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:28,609 INFO L85 PathProgramCache]: Analyzing trace with hash -2145970690, now seen corresponding path program 1 times [2022-11-26 00:03:28,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:28,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662432603] [2022-11-26 00:03:28,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:28,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:28,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:28,901 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 00:03:28,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:28,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662432603] [2022-11-26 00:03:28,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662432603] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:28,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998839993] [2022-11-26 00:03:28,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:28,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:28,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:28,903 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:28,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-26 00:03:29,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:29,306 INFO L263 TraceCheckSpWp]: Trace formula consists of 1750 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-26 00:03:29,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:03:29,402 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 00:03:29,402 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:03:29,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998839993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:29,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:03:29,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-26 00:03:29,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392588320] [2022-11-26 00:03:29,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:29,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:03:29,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:29,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:03:29,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:03:29,405 INFO L87 Difference]: Start difference. First operand 3399 states and 5510 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2022-11-26 00:03:30,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:30,215 INFO L93 Difference]: Finished difference Result 8797 states and 14640 transitions. [2022-11-26 00:03:30,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:03:30,216 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 71 [2022-11-26 00:03:30,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:30,264 INFO L225 Difference]: With dead ends: 8797 [2022-11-26 00:03:30,264 INFO L226 Difference]: Without dead ends: 5410 [2022-11-26 00:03:30,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:03:30,300 INFO L413 NwaCegarLoop]: 673 mSDtfsCounter, 498 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:30,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 1816 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-26 00:03:30,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5410 states. [2022-11-26 00:03:30,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5410 to 5226. [2022-11-26 00:03:30,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5226 states, 3685 states have (on average 1.5042062415196744) internal successors, (5543), 3905 states have internal predecessors, (5543), 1184 states have call successors, (1184), 336 states have call predecessors, (1184), 356 states have return successors, (1571), 1090 states have call predecessors, (1571), 1173 states have call successors, (1571) [2022-11-26 00:03:30,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5226 states to 5226 states and 8298 transitions. [2022-11-26 00:03:30,756 INFO L78 Accepts]: Start accepts. Automaton has 5226 states and 8298 transitions. Word has length 71 [2022-11-26 00:03:30,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:30,756 INFO L495 AbstractCegarLoop]: Abstraction has 5226 states and 8298 transitions. [2022-11-26 00:03:30,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2022-11-26 00:03:30,757 INFO L276 IsEmpty]: Start isEmpty. Operand 5226 states and 8298 transitions. [2022-11-26 00:03:30,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-26 00:03:30,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:30,760 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:03:30,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-26 00:03:30,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-26 00:03:30,978 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:30,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:30,979 INFO L85 PathProgramCache]: Analyzing trace with hash -420849600, now seen corresponding path program 1 times [2022-11-26 00:03:30,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:30,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946125572] [2022-11-26 00:03:30,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:30,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:31,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:31,697 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:03:31,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:31,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946125572] [2022-11-26 00:03:31,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946125572] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:31,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362326899] [2022-11-26 00:03:31,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:31,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:31,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:31,699 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:31,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-26 00:03:32,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:32,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-26 00:03:32,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:03:32,127 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:03:32,128 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:03:32,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362326899] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:32,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:03:32,129 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2022-11-26 00:03:32,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567991928] [2022-11-26 00:03:32,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:32,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:03:32,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:32,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:03:32,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:03:32,132 INFO L87 Difference]: Start difference. First operand 5226 states and 8298 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-26 00:03:32,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:32,892 INFO L93 Difference]: Finished difference Result 10338 states and 16814 transitions. [2022-11-26 00:03:32,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:03:32,893 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), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2022-11-26 00:03:32,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:32,954 INFO L225 Difference]: With dead ends: 10338 [2022-11-26 00:03:32,955 INFO L226 Difference]: Without dead ends: 6291 [2022-11-26 00:03:32,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:03:32,996 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 117 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1752 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:32,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1752 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:03:33,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6291 states. [2022-11-26 00:03:33,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6291 to 5256. [2022-11-26 00:03:33,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5256 states, 3715 states have (on average 1.5001345895020188) internal successors, (5573), 3935 states have internal predecessors, (5573), 1184 states have call successors, (1184), 336 states have call predecessors, (1184), 356 states have return successors, (1571), 1090 states have call predecessors, (1571), 1173 states have call successors, (1571) [2022-11-26 00:03:33,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5256 states to 5256 states and 8328 transitions. [2022-11-26 00:03:33,521 INFO L78 Accepts]: Start accepts. Automaton has 5256 states and 8328 transitions. Word has length 80 [2022-11-26 00:03:33,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:33,521 INFO L495 AbstractCegarLoop]: Abstraction has 5256 states and 8328 transitions. [2022-11-26 00:03:33,522 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), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-26 00:03:33,523 INFO L276 IsEmpty]: Start isEmpty. Operand 5256 states and 8328 transitions. [2022-11-26 00:03:33,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-26 00:03:33,532 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:33,532 INFO L195 NwaCegarLoop]: trace histogram [3, 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 00:03:33,547 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-26 00:03:33,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-26 00:03:33,743 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:33,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:33,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1190523333, now seen corresponding path program 1 times [2022-11-26 00:03:33,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:33,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728283748] [2022-11-26 00:03:33,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:33,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:33,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:34,522 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-26 00:03:34,523 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:34,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728283748] [2022-11-26 00:03:34,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728283748] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:34,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125352641] [2022-11-26 00:03:34,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:34,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:34,524 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:34,527 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:34,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-26 00:03:34,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:34,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 1791 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-26 00:03:34,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:03:35,171 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:03:35,171 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:03:35,602 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-26 00:03:35,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125352641] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:35,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-26 00:03:35,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 18 [2022-11-26 00:03:35,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503620186] [2022-11-26 00:03:35,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:35,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:03:35,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:35,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:03:35,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2022-11-26 00:03:35,610 INFO L87 Difference]: Start difference. First operand 5256 states and 8328 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-11-26 00:03:38,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:38,569 INFO L93 Difference]: Finished difference Result 10919 states and 17521 transitions. [2022-11-26 00:03:38,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-26 00:03:38,570 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 84 [2022-11-26 00:03:38,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:38,684 INFO L225 Difference]: With dead ends: 10919 [2022-11-26 00:03:38,684 INFO L226 Difference]: Without dead ends: 6860 [2022-11-26 00:03:38,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 158 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2022-11-26 00:03:38,705 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 1351 mSDsluCounter, 1294 mSDsCounter, 0 mSdLazyCounter, 1905 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1436 SdHoareTripleChecker+Valid, 1928 SdHoareTripleChecker+Invalid, 2222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 1905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:38,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1436 Valid, 1928 Invalid, 2222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 1905 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-26 00:03:38,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6860 states. [2022-11-26 00:03:39,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6860 to 5891. [2022-11-26 00:03:39,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5891 states, 4170 states have (on average 1.484412470023981) internal successors, (6190), 4433 states have internal predecessors, (6190), 1312 states have call successors, (1312), 360 states have call predecessors, (1312), 408 states have return successors, (1825), 1200 states have call predecessors, (1825), 1301 states have call successors, (1825) [2022-11-26 00:03:39,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5891 states to 5891 states and 9327 transitions. [2022-11-26 00:03:39,220 INFO L78 Accepts]: Start accepts. Automaton has 5891 states and 9327 transitions. Word has length 84 [2022-11-26 00:03:39,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:39,221 INFO L495 AbstractCegarLoop]: Abstraction has 5891 states and 9327 transitions. [2022-11-26 00:03:39,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 6 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2022-11-26 00:03:39,221 INFO L276 IsEmpty]: Start isEmpty. Operand 5891 states and 9327 transitions. [2022-11-26 00:03:39,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-26 00:03:39,225 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:39,226 INFO L195 NwaCegarLoop]: trace histogram [3, 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 00:03:39,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-26 00:03:39,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:39,437 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:39,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:39,437 INFO L85 PathProgramCache]: Analyzing trace with hash -2108083562, now seen corresponding path program 1 times [2022-11-26 00:03:39,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:39,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705995256] [2022-11-26 00:03:39,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:39,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:39,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:40,268 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-26 00:03:40,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:40,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705995256] [2022-11-26 00:03:40,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705995256] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:40,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857150623] [2022-11-26 00:03:40,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:40,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:40,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:40,272 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:40,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-26 00:03:40,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:40,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 1790 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-26 00:03:40,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:03:41,063 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 00:03:41,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:03:41,616 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-26 00:03:41,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857150623] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:41,617 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-26 00:03:41,617 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10, 9] total 21 [2022-11-26 00:03:41,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99580392] [2022-11-26 00:03:41,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:41,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-26 00:03:41,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:41,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-26 00:03:41,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2022-11-26 00:03:41,619 INFO L87 Difference]: Start difference. First operand 5891 states and 9327 transitions. Second operand has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-26 00:03:46,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:46,736 INFO L93 Difference]: Finished difference Result 17211 states and 30127 transitions. [2022-11-26 00:03:46,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-26 00:03:46,737 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2022-11-26 00:03:46,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:46,845 INFO L225 Difference]: With dead ends: 17211 [2022-11-26 00:03:46,846 INFO L226 Difference]: Without dead ends: 12955 [2022-11-26 00:03:46,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 166 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=196, Invalid=1136, Unknown=0, NotChecked=0, Total=1332 [2022-11-26 00:03:46,889 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 2628 mSDsluCounter, 2378 mSDsCounter, 0 mSdLazyCounter, 2994 mSolverCounterSat, 1269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2717 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 4263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1269 IncrementalHoareTripleChecker+Valid, 2994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:46,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2717 Valid, 3044 Invalid, 4263 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1269 Valid, 2994 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-26 00:03:46,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12955 states. [2022-11-26 00:03:48,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12955 to 11319. [2022-11-26 00:03:48,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11319 states, 8141 states have (on average 1.4921999754329935) internal successors, (12148), 8596 states have internal predecessors, (12148), 2366 states have call successors, (2366), 681 states have call predecessors, (2366), 811 states have return successors, (4153), 2201 states have call predecessors, (4153), 2349 states have call successors, (4153) [2022-11-26 00:03:48,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11319 states to 11319 states and 18667 transitions. [2022-11-26 00:03:48,147 INFO L78 Accepts]: Start accepts. Automaton has 11319 states and 18667 transitions. Word has length 87 [2022-11-26 00:03:48,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:48,149 INFO L495 AbstractCegarLoop]: Abstraction has 11319 states and 18667 transitions. [2022-11-26 00:03:48,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 5 states have call successors, (17), 5 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2022-11-26 00:03:48,150 INFO L276 IsEmpty]: Start isEmpty. Operand 11319 states and 18667 transitions. [2022-11-26 00:03:48,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-26 00:03:48,157 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:48,157 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-26 00:03:48,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-26 00:03:48,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:48,367 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:48,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:48,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1803028452, now seen corresponding path program 1 times [2022-11-26 00:03:48,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:48,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120445750] [2022-11-26 00:03:48,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:48,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:49,237 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-26 00:03:49,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:49,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120445750] [2022-11-26 00:03:49,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120445750] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:49,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90172787] [2022-11-26 00:03:49,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:49,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:49,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:49,240 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:49,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-26 00:03:49,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:49,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 1807 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-26 00:03:49,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:03:49,808 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 00:03:49,809 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:03:50,164 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-26 00:03:50,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90172787] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:50,165 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-26 00:03:50,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 17 [2022-11-26 00:03:50,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275044014] [2022-11-26 00:03:50,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:50,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:03:50,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:50,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:03:50,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2022-11-26 00:03:50,170 INFO L87 Difference]: Start difference. First operand 11319 states and 18667 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-11-26 00:03:52,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:52,997 INFO L93 Difference]: Finished difference Result 22566 states and 37839 transitions. [2022-11-26 00:03:52,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:03:52,998 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2022-11-26 00:03:52,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:53,091 INFO L225 Difference]: With dead ends: 22566 [2022-11-26 00:03:53,091 INFO L226 Difference]: Without dead ends: 12882 [2022-11-26 00:03:53,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 173 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2022-11-26 00:03:53,153 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 1197 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 1238 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 1498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 1238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:53,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 1661 Invalid, 1498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 1238 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-26 00:03:53,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12882 states. [2022-11-26 00:03:54,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12882 to 11319. [2022-11-26 00:03:54,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11319 states, 8141 states have (on average 1.4921999754329935) internal successors, (12148), 8596 states have internal predecessors, (12148), 2366 states have call successors, (2366), 681 states have call predecessors, (2366), 811 states have return successors, (4141), 2201 states have call predecessors, (4141), 2349 states have call successors, (4141) [2022-11-26 00:03:54,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11319 states to 11319 states and 18655 transitions. [2022-11-26 00:03:54,379 INFO L78 Accepts]: Start accepts. Automaton has 11319 states and 18655 transitions. Word has length 91 [2022-11-26 00:03:54,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:54,380 INFO L495 AbstractCegarLoop]: Abstraction has 11319 states and 18655 transitions. [2022-11-26 00:03:54,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2022-11-26 00:03:54,380 INFO L276 IsEmpty]: Start isEmpty. Operand 11319 states and 18655 transitions. [2022-11-26 00:03:54,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-26 00:03:54,388 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:54,388 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:03:54,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-26 00:03:54,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-26 00:03:54,597 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:54,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:54,598 INFO L85 PathProgramCache]: Analyzing trace with hash 463867080, now seen corresponding path program 1 times [2022-11-26 00:03:54,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:54,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30513719] [2022-11-26 00:03:54,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:54,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:54,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:55,245 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-26 00:03:55,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:55,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30513719] [2022-11-26 00:03:55,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30513719] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:55,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849581896] [2022-11-26 00:03:55,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:55,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:55,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:55,248 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:55,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-26 00:03:55,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:55,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 1879 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-26 00:03:55,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:03:55,697 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-26 00:03:55,697 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:03:55,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849581896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:03:55,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:03:55,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2022-11-26 00:03:55,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908203064] [2022-11-26 00:03:55,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:03:55,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-26 00:03:55,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:03:55,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-26 00:03:55,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:03:55,701 INFO L87 Difference]: Start difference. First operand 11319 states and 18655 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-26 00:03:56,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:03:56,818 INFO L93 Difference]: Finished difference Result 21798 states and 37277 transitions. [2022-11-26 00:03:56,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:03:56,818 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 111 [2022-11-26 00:03:56,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:03:56,906 INFO L225 Difference]: With dead ends: 21798 [2022-11-26 00:03:56,906 INFO L226 Difference]: Without dead ends: 11694 [2022-11-26 00:03:56,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:03:56,982 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 2 mSDsluCounter, 1690 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2262 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:03:56,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2262 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:03:56,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11694 states. [2022-11-26 00:03:58,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11694 to 11541. [2022-11-26 00:03:58,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11541 states, 8291 states have (on average 1.483295139307683) internal successors, (12298), 8779 states have internal predecessors, (12298), 2366 states have call successors, (2366), 681 states have call predecessors, (2366), 883 states have return successors, (4623), 2240 states have call predecessors, (4623), 2349 states have call successors, (4623) [2022-11-26 00:03:58,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11541 states to 11541 states and 19287 transitions. [2022-11-26 00:03:58,484 INFO L78 Accepts]: Start accepts. Automaton has 11541 states and 19287 transitions. Word has length 111 [2022-11-26 00:03:58,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:03:58,484 INFO L495 AbstractCegarLoop]: Abstraction has 11541 states and 19287 transitions. [2022-11-26 00:03:58,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-26 00:03:58,485 INFO L276 IsEmpty]: Start isEmpty. Operand 11541 states and 19287 transitions. [2022-11-26 00:03:58,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-26 00:03:58,497 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:03:58,497 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:03:58,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-26 00:03:58,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:58,706 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:03:58,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:03:58,707 INFO L85 PathProgramCache]: Analyzing trace with hash -515708313, now seen corresponding path program 1 times [2022-11-26 00:03:58,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:03:58,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409301427] [2022-11-26 00:03:58,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:58,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:03:58,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:59,412 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-26 00:03:59,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:03:59,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409301427] [2022-11-26 00:03:59,414 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409301427] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:03:59,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548294097] [2022-11-26 00:03:59,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:03:59,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:03:59,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:03:59,429 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:03:59,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-26 00:03:59,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:03:59,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 1885 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:03:59,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:04:00,052 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-26 00:04:00,052 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:04:00,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548294097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:04:00,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:04:00,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2022-11-26 00:04:00,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897932745] [2022-11-26 00:04:00,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:04:00,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:04:00,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:04:00,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:04:00,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:04:00,055 INFO L87 Difference]: Start difference. First operand 11541 states and 19287 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:04:01,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:04:01,045 INFO L93 Difference]: Finished difference Result 23853 states and 41402 transitions. [2022-11-26 00:04:01,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:04:01,045 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 122 [2022-11-26 00:04:01,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:04:01,139 INFO L225 Difference]: With dead ends: 23853 [2022-11-26 00:04:01,139 INFO L226 Difference]: Without dead ends: 11188 [2022-11-26 00:04:01,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:04:01,352 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 241 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 1585 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:04:01,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 1585 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:04:01,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11188 states. [2022-11-26 00:04:02,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11188 to 11155. [2022-11-26 00:04:02,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11155 states, 7979 states have (on average 1.452562977816769) internal successors, (11590), 8457 states have internal predecessors, (11590), 2308 states have call successors, (2308), 677 states have call predecessors, (2308), 867 states have return successors, (4424), 2180 states have call predecessors, (4424), 2291 states have call successors, (4424) [2022-11-26 00:04:02,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11155 states to 11155 states and 18322 transitions. [2022-11-26 00:04:02,318 INFO L78 Accepts]: Start accepts. Automaton has 11155 states and 18322 transitions. Word has length 122 [2022-11-26 00:04:02,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:04:02,318 INFO L495 AbstractCegarLoop]: Abstraction has 11155 states and 18322 transitions. [2022-11-26 00:04:02,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:04:02,318 INFO L276 IsEmpty]: Start isEmpty. Operand 11155 states and 18322 transitions. [2022-11-26 00:04:02,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-26 00:04:02,329 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:04:02,329 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:04:02,339 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-26 00:04:02,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-26 00:04:02,537 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:04:02,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:04:02,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1314652631, now seen corresponding path program 1 times [2022-11-26 00:04:02,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:04:02,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683601860] [2022-11-26 00:04:02,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:02,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:04:02,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:03,253 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-26 00:04:03,254 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:04:03,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683601860] [2022-11-26 00:04:03,254 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683601860] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:03,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456779705] [2022-11-26 00:04:03,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:03,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:04:03,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:04:03,256 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:04:03,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-26 00:04:03,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:03,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 1889 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:04:03,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:04:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-26 00:04:03,723 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:04:03,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456779705] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:04:03,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:04:03,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2022-11-26 00:04:03,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820526831] [2022-11-26 00:04:03,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:04:03,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:04:03,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:04:03,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:04:03,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:04:03,726 INFO L87 Difference]: Start difference. First operand 11155 states and 18322 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:04:04,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:04:04,654 INFO L93 Difference]: Finished difference Result 23289 states and 39619 transitions. [2022-11-26 00:04:04,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:04:04,654 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 126 [2022-11-26 00:04:04,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:04:04,740 INFO L225 Difference]: With dead ends: 23289 [2022-11-26 00:04:04,741 INFO L226 Difference]: Without dead ends: 11155 [2022-11-26 00:04:04,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:04:04,838 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 239 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 1554 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:04:04,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 1554 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:04:04,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11155 states. [2022-11-26 00:04:05,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11155 to 11155. [2022-11-26 00:04:06,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11155 states, 7979 states have (on average 1.4167188870785812) internal successors, (11304), 8457 states have internal predecessors, (11304), 2308 states have call successors, (2308), 677 states have call predecessors, (2308), 867 states have return successors, (4424), 2180 states have call predecessors, (4424), 2291 states have call successors, (4424) [2022-11-26 00:04:06,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11155 states to 11155 states and 18036 transitions. [2022-11-26 00:04:06,142 INFO L78 Accepts]: Start accepts. Automaton has 11155 states and 18036 transitions. Word has length 126 [2022-11-26 00:04:06,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:04:06,142 INFO L495 AbstractCegarLoop]: Abstraction has 11155 states and 18036 transitions. [2022-11-26 00:04:06,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-26 00:04:06,143 INFO L276 IsEmpty]: Start isEmpty. Operand 11155 states and 18036 transitions. [2022-11-26 00:04:06,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-26 00:04:06,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:04:06,158 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:04:06,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-26 00:04:06,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-26 00:04:06,367 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:04:06,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:04:06,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1811714564, now seen corresponding path program 1 times [2022-11-26 00:04:06,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:04:06,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663089030] [2022-11-26 00:04:06,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:06,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:04:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:06,737 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-11-26 00:04:06,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:04:06,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663089030] [2022-11-26 00:04:06,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663089030] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:06,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455928693] [2022-11-26 00:04:06,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:06,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:04:06,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:04:06,740 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:04:06,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-26 00:04:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:07,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 2321 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-26 00:04:07,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:04:07,359 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 00:04:07,360 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:04:07,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455928693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:04:07,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:04:07,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2022-11-26 00:04:07,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421241863] [2022-11-26 00:04:07,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:04:07,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-26 00:04:07,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:04:07,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-26 00:04:07,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-26 00:04:07,363 INFO L87 Difference]: Start difference. First operand 11155 states and 18036 transitions. Second operand has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2022-11-26 00:04:11,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:04:11,272 INFO L93 Difference]: Finished difference Result 24266 states and 40023 transitions. [2022-11-26 00:04:11,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-26 00:04:11,273 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 129 [2022-11-26 00:04:11,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:04:11,397 INFO L225 Difference]: With dead ends: 24266 [2022-11-26 00:04:11,397 INFO L226 Difference]: Without dead ends: 13081 [2022-11-26 00:04:11,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=504, Unknown=0, NotChecked=0, Total=600 [2022-11-26 00:04:11,492 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 1119 mSDsluCounter, 1140 mSDsCounter, 0 mSdLazyCounter, 3383 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 1525 SdHoareTripleChecker+Invalid, 3857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 3383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-26 00:04:11,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1202 Valid, 1525 Invalid, 3857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 3383 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-26 00:04:11,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13081 states. [2022-11-26 00:04:12,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13081 to 11140. [2022-11-26 00:04:12,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11140 states, 7964 states have (on average 1.4171270718232045) internal successors, (11286), 8442 states have internal predecessors, (11286), 2308 states have call successors, (2308), 677 states have call predecessors, (2308), 867 states have return successors, (4424), 2180 states have call predecessors, (4424), 2291 states have call successors, (4424) [2022-11-26 00:04:12,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11140 states to 11140 states and 18018 transitions. [2022-11-26 00:04:12,942 INFO L78 Accepts]: Start accepts. Automaton has 11140 states and 18018 transitions. Word has length 129 [2022-11-26 00:04:12,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:04:12,943 INFO L495 AbstractCegarLoop]: Abstraction has 11140 states and 18018 transitions. [2022-11-26 00:04:12,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2022-11-26 00:04:12,943 INFO L276 IsEmpty]: Start isEmpty. Operand 11140 states and 18018 transitions. [2022-11-26 00:04:12,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-26 00:04:12,956 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:04:12,956 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:04:12,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-26 00:04:13,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-26 00:04:13,165 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:04:13,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:04:13,165 INFO L85 PathProgramCache]: Analyzing trace with hash -2139034214, now seen corresponding path program 1 times [2022-11-26 00:04:13,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:04:13,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358458958] [2022-11-26 00:04:13,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:13,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:04:13,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:13,904 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-11-26 00:04:13,904 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:04:13,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358458958] [2022-11-26 00:04:13,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358458958] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:13,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182709613] [2022-11-26 00:04:13,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:13,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:04:13,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:04:13,906 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:04:13,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-26 00:04:14,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:14,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 2348 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:04:14,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:04:14,475 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-26 00:04:14,475 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:04:14,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182709613] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:04:14,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:04:14,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2022-11-26 00:04:14,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137447027] [2022-11-26 00:04:14,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:04:14,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:04:14,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:04:14,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:04:14,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:04:14,478 INFO L87 Difference]: Start difference. First operand 11140 states and 18018 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-26 00:04:15,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:04:15,669 INFO L93 Difference]: Finished difference Result 26182 states and 43889 transitions. [2022-11-26 00:04:15,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:04:15,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 136 [2022-11-26 00:04:15,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:04:15,795 INFO L225 Difference]: With dead ends: 26182 [2022-11-26 00:04:15,796 INFO L226 Difference]: Without dead ends: 15054 [2022-11-26 00:04:15,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:04:15,883 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 462 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:04:15,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1321 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:04:15,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15054 states. [2022-11-26 00:04:17,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15054 to 14738. [2022-11-26 00:04:17,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14738 states, 10553 states have (on average 1.4159954515303705) internal successors, (14943), 11212 states have internal predecessors, (14943), 3035 states have call successors, (3035), 873 states have call predecessors, (3035), 1149 states have return successors, (5986), 2872 states have call predecessors, (5986), 3018 states have call successors, (5986) [2022-11-26 00:04:17,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14738 states to 14738 states and 23964 transitions. [2022-11-26 00:04:17,465 INFO L78 Accepts]: Start accepts. Automaton has 14738 states and 23964 transitions. Word has length 136 [2022-11-26 00:04:17,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:04:17,466 INFO L495 AbstractCegarLoop]: Abstraction has 14738 states and 23964 transitions. [2022-11-26 00:04:17,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-26 00:04:17,467 INFO L276 IsEmpty]: Start isEmpty. Operand 14738 states and 23964 transitions. [2022-11-26 00:04:17,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-26 00:04:17,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:04:17,485 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:04:17,495 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-26 00:04:17,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:04:17,693 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:04:17,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:04:17,694 INFO L85 PathProgramCache]: Analyzing trace with hash 249318544, now seen corresponding path program 1 times [2022-11-26 00:04:17,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:04:17,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964074334] [2022-11-26 00:04:17,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:17,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:04:17,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:18,626 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-26 00:04:18,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:04:18,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964074334] [2022-11-26 00:04:18,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964074334] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:18,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641590263] [2022-11-26 00:04:18,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:18,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:04:18,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:04:18,645 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:04:18,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-26 00:04:19,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:19,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 2363 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-26 00:04:19,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:04:19,262 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 38 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-26 00:04:19,262 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:04:19,562 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-26 00:04:19,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641590263] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:19,562 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-26 00:04:19,563 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 7] total 19 [2022-11-26 00:04:19,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654896221] [2022-11-26 00:04:19,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:04:19,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:04:19,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:04:19,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:04:19,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2022-11-26 00:04:19,565 INFO L87 Difference]: Start difference. First operand 14738 states and 23964 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-26 00:04:24,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:04:24,411 INFO L93 Difference]: Finished difference Result 38197 states and 67453 transitions. [2022-11-26 00:04:24,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-26 00:04:24,412 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) Word has length 142 [2022-11-26 00:04:24,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:04:24,592 INFO L225 Difference]: With dead ends: 38197 [2022-11-26 00:04:24,593 INFO L226 Difference]: Without dead ends: 25677 [2022-11-26 00:04:24,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 279 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2022-11-26 00:04:24,714 INFO L413 NwaCegarLoop]: 803 mSDtfsCounter, 1831 mSDsluCounter, 1084 mSDsCounter, 0 mSdLazyCounter, 2380 mSolverCounterSat, 736 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 1887 SdHoareTripleChecker+Invalid, 3116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 736 IncrementalHoareTripleChecker+Valid, 2380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:04:24,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 1887 Invalid, 3116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [736 Valid, 2380 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-26 00:04:24,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25677 states. [2022-11-26 00:04:26,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25677 to 22811. [2022-11-26 00:04:26,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22811 states, 16183 states have (on average 1.4181548538589879) internal successors, (22950), 17233 states have internal predecessors, (22950), 4810 states have call successors, (4810), 1445 states have call predecessors, (4810), 1817 states have return successors, (9505), 4512 states have call predecessors, (9505), 4784 states have call successors, (9505) [2022-11-26 00:04:27,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22811 states to 22811 states and 37265 transitions. [2022-11-26 00:04:27,145 INFO L78 Accepts]: Start accepts. Automaton has 22811 states and 37265 transitions. Word has length 142 [2022-11-26 00:04:27,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:04:27,146 INFO L495 AbstractCegarLoop]: Abstraction has 22811 states and 37265 transitions. [2022-11-26 00:04:27,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 6 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (24), 6 states have call predecessors, (24), 6 states have call successors, (24) [2022-11-26 00:04:27,147 INFO L276 IsEmpty]: Start isEmpty. Operand 22811 states and 37265 transitions. [2022-11-26 00:04:27,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-26 00:04:27,165 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:04:27,166 INFO L195 NwaCegarLoop]: trace histogram [5, 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] [2022-11-26 00:04:27,175 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-26 00:04:27,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-26 00:04:27,374 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:04:27,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:04:27,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1137417177, now seen corresponding path program 1 times [2022-11-26 00:04:27,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:04:27,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143299019] [2022-11-26 00:04:27,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:27,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:04:27,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:28,206 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 19 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-26 00:04:28,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:04:28,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143299019] [2022-11-26 00:04:28,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143299019] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:28,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259312898] [2022-11-26 00:04:28,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:28,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:04:28,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:04:28,216 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:04:28,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-26 00:04:28,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:28,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 2362 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-26 00:04:28,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:04:28,727 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-26 00:04:28,728 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:04:28,728 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259312898] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:04:28,728 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:04:28,728 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2022-11-26 00:04:28,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145507428] [2022-11-26 00:04:28,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:04:28,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:04:28,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:04:28,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:04:28,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:04:28,731 INFO L87 Difference]: Start difference. First operand 22811 states and 37265 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-26 00:04:30,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:04:30,731 INFO L93 Difference]: Finished difference Result 44525 states and 74855 transitions. [2022-11-26 00:04:30,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:04:30,732 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 142 [2022-11-26 00:04:30,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:04:30,873 INFO L225 Difference]: With dead ends: 44525 [2022-11-26 00:04:30,873 INFO L226 Difference]: Without dead ends: 23926 [2022-11-26 00:04:30,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:04:30,994 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 33 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1101 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:04:30,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1101 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:04:31,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23926 states. [2022-11-26 00:04:33,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23926 to 23250. [2022-11-26 00:04:33,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23250 states, 16537 states have (on average 1.4135574771724013) internal successors, (23376), 17606 states have internal predecessors, (23376), 4884 states have call successors, (4884), 1442 states have call predecessors, (4884), 1828 states have return successors, (9563), 4585 states have call predecessors, (9563), 4858 states have call successors, (9563) [2022-11-26 00:04:33,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23250 states to 23250 states and 37823 transitions. [2022-11-26 00:04:33,473 INFO L78 Accepts]: Start accepts. Automaton has 23250 states and 37823 transitions. Word has length 142 [2022-11-26 00:04:33,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:04:33,474 INFO L495 AbstractCegarLoop]: Abstraction has 23250 states and 37823 transitions. [2022-11-26 00:04:33,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-26 00:04:33,474 INFO L276 IsEmpty]: Start isEmpty. Operand 23250 states and 37823 transitions. [2022-11-26 00:04:33,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-26 00:04:33,484 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:04:33,484 INFO L195 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:04:33,490 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-26 00:04:33,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-26 00:04:33,684 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:04:33,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:04:33,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1024240644, now seen corresponding path program 1 times [2022-11-26 00:04:33,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:04:33,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128410534] [2022-11-26 00:04:33,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:33,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:04:33,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:34,355 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-26 00:04:34,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:04:34,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128410534] [2022-11-26 00:04:34,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128410534] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:34,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309249598] [2022-11-26 00:04:34,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:34,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:04:34,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:04:34,360 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:04:34,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-26 00:04:34,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:34,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 2364 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-26 00:04:34,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:04:34,911 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-26 00:04:34,911 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:04:34,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309249598] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:04:34,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:04:34,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 18 [2022-11-26 00:04:34,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926981145] [2022-11-26 00:04:34,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:04:34,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-26 00:04:34,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:04:34,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-26 00:04:34,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2022-11-26 00:04:34,917 INFO L87 Difference]: Start difference. First operand 23250 states and 37823 transitions. Second operand has 9 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-26 00:04:39,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:04:39,530 INFO L93 Difference]: Finished difference Result 58803 states and 97446 transitions. [2022-11-26 00:04:39,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 00:04:39,531 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) Word has length 142 [2022-11-26 00:04:39,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:04:39,718 INFO L225 Difference]: With dead ends: 58803 [2022-11-26 00:04:39,718 INFO L226 Difference]: Without dead ends: 37765 [2022-11-26 00:04:39,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=486, Unknown=0, NotChecked=0, Total=552 [2022-11-26 00:04:39,834 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 580 mSDsluCounter, 3881 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 4568 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:04:39,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 4568 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 1168 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-26 00:04:39,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37765 states. [2022-11-26 00:04:42,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37765 to 36013. [2022-11-26 00:04:42,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36013 states, 25636 states have (on average 1.4200343267280386) internal successors, (36404), 27341 states have internal predecessors, (36404), 7567 states have call successors, (7567), 2267 states have call predecessors, (7567), 2809 states have return successors, (15577), 7024 states have call predecessors, (15577), 7523 states have call successors, (15577) [2022-11-26 00:04:43,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36013 states to 36013 states and 59548 transitions. [2022-11-26 00:04:43,464 INFO L78 Accepts]: Start accepts. Automaton has 36013 states and 59548 transitions. Word has length 142 [2022-11-26 00:04:43,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:04:43,464 INFO L495 AbstractCegarLoop]: Abstraction has 36013 states and 59548 transitions. [2022-11-26 00:04:43,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (24), 5 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-26 00:04:43,464 INFO L276 IsEmpty]: Start isEmpty. Operand 36013 states and 59548 transitions. [2022-11-26 00:04:43,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-26 00:04:43,474 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:04:43,475 INFO L195 NwaCegarLoop]: trace histogram [6, 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] [2022-11-26 00:04:43,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-26 00:04:43,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-11-26 00:04:43,675 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:04:43,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:04:43,676 INFO L85 PathProgramCache]: Analyzing trace with hash -785305300, now seen corresponding path program 1 times [2022-11-26 00:04:43,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:04:43,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839363700] [2022-11-26 00:04:43,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:43,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:04:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:44,311 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-11-26 00:04:44,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:04:44,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839363700] [2022-11-26 00:04:44,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839363700] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:44,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557448695] [2022-11-26 00:04:44,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:04:44,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:04:44,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:04:44,315 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:04:44,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a6923b86-9d2e-4f00-b788-f5911f769851/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-11-26 00:04:44,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:04:44,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 2377 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-26 00:04:44,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:04:44,911 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-11-26 00:04:44,911 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-26 00:04:45,241 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-26 00:04:45,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557448695] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-26 00:04:45,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-26 00:04:45,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 7] total 20 [2022-11-26 00:04:45,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603862094] [2022-11-26 00:04:45,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:04:45,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:04:45,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:04:45,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:04:45,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2022-11-26 00:04:45,245 INFO L87 Difference]: Start difference. First operand 36013 states and 59548 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 6 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25)