./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 11:17:42,333 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 11:17:42,335 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 11:17:42,354 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 11:17:42,354 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 11:17:42,355 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 11:17:42,356 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 11:17:42,358 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 11:17:42,360 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 11:17:42,360 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 11:17:42,361 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 11:17:42,362 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 11:17:42,363 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 11:17:42,364 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 11:17:42,365 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 11:17:42,366 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 11:17:42,367 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 11:17:42,367 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 11:17:42,369 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 11:17:42,371 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 11:17:42,372 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 11:17:42,387 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 11:17:42,388 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 11:17:42,389 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 11:17:42,392 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 11:17:42,392 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 11:17:42,393 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 11:17:42,394 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 11:17:42,394 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 11:17:42,395 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 11:17:42,396 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 11:17:42,397 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 11:17:42,398 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 11:17:42,398 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 11:17:42,399 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 11:17:42,399 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 11:17:42,400 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 11:17:42,400 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 11:17:42,401 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 11:17:42,401 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 11:17:42,405 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 11:17:42,405 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 11:17:42,427 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 11:17:42,427 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 11:17:42,427 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 11:17:42,428 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 11:17:42,428 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 11:17:42,428 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 11:17:42,429 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 11:17:42,429 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 11:17:42,429 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 11:17:42,429 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 11:17:42,429 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 11:17:42,430 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 11:17:42,430 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 11:17:42,430 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 11:17:42,430 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 11:17:42,430 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 11:17:42,431 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 11:17:42,431 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 11:17:42,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 11:17:42,431 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 11:17:42,431 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 11:17:42,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 11:17:42,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 11:17:42,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 11:17:42,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 11:17:42,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 11:17:42,432 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 11:17:42,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 11:17:42,433 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 11:17:42,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 11:17:42,433 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 11:17:42,433 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 11:17:42,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:17:42,433 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 11:17:42,434 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 11:17:42,434 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 11:17:42,434 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 11:17:42,434 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 11:17:42,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 11:17:42,434 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 11:17:42,434 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 11:17:42,434 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_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bf5a3f22f9d7a0aaa2c9864b464fdc1b701547a697c01ddf6ee0cf69e3554ef9 [2022-12-14 11:17:42,629 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 11:17:42,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 11:17:42,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 11:17:42,648 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 11:17:42,648 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 11:17:42,649 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2022-12-14 11:17:45,287 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 11:17:45,481 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 11:17:45,482 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c [2022-12-14 11:17:45,500 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/data/c35d08ca0/9edb177ee35b47a683310858b35c4ed8/FLAG6d5f80973 [2022-12-14 11:17:45,511 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/data/c35d08ca0/9edb177ee35b47a683310858b35c4ed8 [2022-12-14 11:17:45,513 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 11:17:45,514 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 11:17:45,516 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 11:17:45,516 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 11:17:45,518 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 11:17:45,519 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:17:45" (1/1) ... [2022-12-14 11:17:45,520 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a59f73d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:45, skipping insertion in model container [2022-12-14 11:17:45,520 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 11:17:45" (1/1) ... [2022-12-14 11:17:45,525 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 11:17:45,577 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 11:17:45,684 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_c73c0599-88d9-4b9a-9ac7-30c560225edb/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2022-12-14 11:17:45,900 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:17:45,927 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 11:17:45,940 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_c73c0599-88d9-4b9a-9ac7-30c560225edb/sv-benchmarks/c/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2022-12-14 11:17:46,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 11:17:46,069 INFO L208 MainTranslator]: Completed translation [2022-12-14 11:17:46,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46 WrapperNode [2022-12-14 11:17:46,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 11:17:46,070 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 11:17:46,071 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 11:17:46,071 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 11:17:46,078 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,101 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,139 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 864 [2022-12-14 11:17:46,140 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 11:17:46,140 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 11:17:46,140 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 11:17:46,140 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 11:17:46,149 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,155 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,155 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,172 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,184 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,190 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,194 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,202 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 11:17:46,203 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 11:17:46,203 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 11:17:46,203 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 11:17:46,204 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (1/1) ... [2022-12-14 11:17:46,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 11:17:46,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:17:46,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 11:17:46,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 11:17:46,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 11:17:46,269 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 11:17:46,269 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 11:17:46,269 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 11:17:46,269 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 11:17:46,269 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 11:17:46,269 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 11:17:46,270 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 11:17:46,270 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 11:17:46,270 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 11:17:46,270 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 11:17:46,270 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 11:17:46,270 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2022-12-14 11:17:46,270 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 11:17:46,270 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 11:17:46,271 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 11:17:46,271 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 11:17:46,271 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 11:17:46,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 11:17:46,271 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 11:17:46,271 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 11:17:46,271 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 11:17:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 11:17:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 11:17:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 11:17:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 11:17:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 11:17:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 11:17:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 11:17:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 11:17:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 11:17:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 11:17:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 11:17:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 11:17:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 11:17:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 11:17:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 11:17:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2022-12-14 11:17:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2022-12-14 11:17:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 11:17:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-12-14 11:17:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-12-14 11:17:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 11:17:46,274 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 11:17:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 11:17:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 11:17:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 11:17:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 11:17:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 11:17:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 11:17:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 11:17:46,276 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 11:17:46,393 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 11:17:46,395 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 11:17:47,149 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 11:17:47,714 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 11:17:47,714 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 11:17:47,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:17:47 BoogieIcfgContainer [2022-12-14 11:17:47,717 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 11:17:47,718 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 11:17:47,718 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 11:17:47,721 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 11:17:47,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 11:17:45" (1/3) ... [2022-12-14 11:17:47,721 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10911d75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:17:47, skipping insertion in model container [2022-12-14 11:17:47,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 11:17:46" (2/3) ... [2022-12-14 11:17:47,722 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10911d75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 11:17:47, skipping insertion in model container [2022-12-14 11:17:47,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 11:17:47" (3/3) ... [2022-12-14 11:17:47,723 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product29.cil.c [2022-12-14 11:17:47,737 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 11:17:47,737 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 11:17:47,790 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 11:17:47,797 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;@752b4ec8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 11:17:47,797 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 11:17:47,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 247 states have (on average 1.5951417004048583) internal successors, (394), 268 states have internal predecessors, (394), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) [2022-12-14 11:17:47,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 11:17:47,827 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:17:47,827 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:17:47,828 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:17:47,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:17:47,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1477310696, now seen corresponding path program 1 times [2022-12-14 11:17:47,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:17:47,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616204529] [2022-12-14 11:17:47,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:17:47,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:17:48,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:17:48,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-14 11:17:48,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:17:48,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616204529] [2022-12-14 11:17:48,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616204529] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:17:48,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:17:48,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 11:17:48,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579536908] [2022-12-14 11:17:48,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:17:48,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 11:17:48,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:17:48,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 11:17:48,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 11:17:48,305 INFO L87 Difference]: Start difference. First operand has 365 states, 247 states have (on average 1.5951417004048583) internal successors, (394), 268 states have internal predecessors, (394), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-14 11:17:48,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:17:48,695 INFO L93 Difference]: Finished difference Result 815 states and 1317 transitions. [2022-12-14 11:17:48,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:17:48,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 65 [2022-12-14 11:17:48,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:17:48,713 INFO L225 Difference]: With dead ends: 815 [2022-12-14 11:17:48,714 INFO L226 Difference]: Without dead ends: 463 [2022-12-14 11:17:48,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:17:48,723 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 249 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 2225 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-14 11:17:48,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 2225 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-14 11:17:48,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2022-12-14 11:17:48,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 364. [2022-12-14 11:17:48,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 248 states have (on average 1.5766129032258065) internal successors, (391), 267 states have internal predecessors, (391), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2022-12-14 11:17:48,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 570 transitions. [2022-12-14 11:17:48,798 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 570 transitions. Word has length 65 [2022-12-14 11:17:48,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:17:48,798 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 570 transitions. [2022-12-14 11:17:48,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-14 11:17:48,799 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 570 transitions. [2022-12-14 11:17:48,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-12-14 11:17:48,803 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:17:48,803 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] [2022-12-14 11:17:48,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 11:17:48,804 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:17:48,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:17:48,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1090354602, now seen corresponding path program 1 times [2022-12-14 11:17:48,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:17:48,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492904559] [2022-12-14 11:17:48,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:17:48,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:17:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:17:49,190 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:17:49,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:17:49,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492904559] [2022-12-14 11:17:49,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492904559] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:17:49,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:17:49,191 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-14 11:17:49,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204250272] [2022-12-14 11:17:49,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:17:49,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-14 11:17:49,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:17:49,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-14 11:17:49,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-14 11:17:49,195 INFO L87 Difference]: Start difference. First operand 364 states and 570 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-12-14 11:17:51,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:17:51,290 INFO L93 Difference]: Finished difference Result 1231 states and 1959 transitions. [2022-12-14 11:17:51,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-14 11:17:51,291 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 68 [2022-12-14 11:17:51,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:17:51,296 INFO L225 Difference]: With dead ends: 1231 [2022-12-14 11:17:51,297 INFO L226 Difference]: Without dead ends: 883 [2022-12-14 11:17:51,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-12-14 11:17:51,299 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 1697 mSDsluCounter, 1844 mSDsCounter, 0 mSdLazyCounter, 3844 mSolverCounterSat, 574 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1754 SdHoareTripleChecker+Valid, 2189 SdHoareTripleChecker+Invalid, 4418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 574 IncrementalHoareTripleChecker+Valid, 3844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-12-14 11:17:51,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1754 Valid, 2189 Invalid, 4418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [574 Valid, 3844 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-12-14 11:17:51,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 883 states. [2022-12-14 11:17:51,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 883 to 838. [2022-12-14 11:17:51,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 592 states have (on average 1.5962837837837838) internal successors, (945), 623 states have internal predecessors, (945), 193 states have call successors, (193), 48 states have call predecessors, (193), 52 states have return successors, (200), 191 states have call predecessors, (200), 188 states have call successors, (200) [2022-12-14 11:17:51,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1338 transitions. [2022-12-14 11:17:51,374 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1338 transitions. Word has length 68 [2022-12-14 11:17:51,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:17:51,374 INFO L495 AbstractCegarLoop]: Abstraction has 838 states and 1338 transitions. [2022-12-14 11:17:51,375 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 9 states have internal predecessors, (42), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2022-12-14 11:17:51,375 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1338 transitions. [2022-12-14 11:17:51,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-14 11:17:51,378 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:17:51,378 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, 1, 1] [2022-12-14 11:17:51,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 11:17:51,378 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:17:51,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:17:51,379 INFO L85 PathProgramCache]: Analyzing trace with hash 2004530486, now seen corresponding path program 1 times [2022-12-14 11:17:51,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:17:51,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006357720] [2022-12-14 11:17:51,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:17:51,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:17:51,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:17:51,577 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:17:51,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:17:51,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006357720] [2022-12-14 11:17:51,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006357720] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:17:51,578 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:17:51,578 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 11:17:51,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950397491] [2022-12-14 11:17:51,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:17:51,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 11:17:51,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:17:51,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 11:17:51,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:17:51,580 INFO L87 Difference]: Start difference. First operand 838 states and 1338 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 11:17:51,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:17:51,782 INFO L93 Difference]: Finished difference Result 1399 states and 2241 transitions. [2022-12-14 11:17:51,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 11:17:51,783 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 73 [2022-12-14 11:17:51,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:17:51,789 INFO L225 Difference]: With dead ends: 1399 [2022-12-14 11:17:51,789 INFO L226 Difference]: Without dead ends: 905 [2022-12-14 11:17:51,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:17:51,792 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 31 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 3272 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:17:51,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 3272 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:17:51,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2022-12-14 11:17:51,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 859. [2022-12-14 11:17:51,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 607 states have (on average 1.5815485996705108) internal successors, (960), 638 states have internal predecessors, (960), 193 states have call successors, (193), 48 states have call predecessors, (193), 58 states have return successors, (215), 197 states have call predecessors, (215), 188 states have call successors, (215) [2022-12-14 11:17:51,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1368 transitions. [2022-12-14 11:17:51,853 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1368 transitions. Word has length 73 [2022-12-14 11:17:51,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:17:51,854 INFO L495 AbstractCegarLoop]: Abstraction has 859 states and 1368 transitions. [2022-12-14 11:17:51,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 5 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 11:17:51,854 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1368 transitions. [2022-12-14 11:17:51,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-12-14 11:17:51,856 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:17:51,857 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, 1] [2022-12-14 11:17:51,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 11:17:51,857 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:17:51,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:17:51,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1512809148, now seen corresponding path program 1 times [2022-12-14 11:17:51,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:17:51,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631333862] [2022-12-14 11:17:51,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:17:51,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:17:51,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:17:52,037 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:17:52,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:17:52,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631333862] [2022-12-14 11:17:52,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631333862] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:17:52,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:17:52,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 11:17:52,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768008438] [2022-12-14 11:17:52,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:17:52,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 11:17:52,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:17:52,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 11:17:52,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:17:52,039 INFO L87 Difference]: Start difference. First operand 859 states and 1368 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 11:17:52,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:17:52,231 INFO L93 Difference]: Finished difference Result 1428 states and 2279 transitions. [2022-12-14 11:17:52,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 11:17:52,232 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2022-12-14 11:17:52,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:17:52,236 INFO L225 Difference]: With dead ends: 1428 [2022-12-14 11:17:52,237 INFO L226 Difference]: Without dead ends: 920 [2022-12-14 11:17:52,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:17:52,240 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 31 mSDsluCounter, 2712 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 3267 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:17:52,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 3267 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:17:52,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2022-12-14 11:17:52,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 862. [2022-12-14 11:17:52,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 610 states have (on average 1.5786885245901638) internal successors, (963), 638 states have internal predecessors, (963), 193 states have call successors, (193), 48 states have call predecessors, (193), 58 states have return successors, (215), 200 states have call predecessors, (215), 188 states have call successors, (215) [2022-12-14 11:17:52,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1371 transitions. [2022-12-14 11:17:52,288 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1371 transitions. Word has length 72 [2022-12-14 11:17:52,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:17:52,289 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1371 transitions. [2022-12-14 11:17:52,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 4 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 11:17:52,289 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1371 transitions. [2022-12-14 11:17:52,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-12-14 11:17:52,291 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:17:52,291 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, 1, 1] [2022-12-14 11:17:52,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 11:17:52,291 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:17:52,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:17:52,291 INFO L85 PathProgramCache]: Analyzing trace with hash -118495402, now seen corresponding path program 1 times [2022-12-14 11:17:52,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:17:52,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619173172] [2022-12-14 11:17:52,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:17:52,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:17:52,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:17:53,021 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:17:53,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:17:53,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619173172] [2022-12-14 11:17:53,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619173172] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:17:53,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:17:53,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 11:17:53,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416108921] [2022-12-14 11:17:53,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:17:53,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 11:17:53,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:17:53,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 11:17:53,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:17:53,024 INFO L87 Difference]: Start difference. First operand 862 states and 1371 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-12-14 11:17:56,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:17:56,179 INFO L93 Difference]: Finished difference Result 3734 states and 6061 transitions. [2022-12-14 11:17:56,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-14 11:17:56,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 73 [2022-12-14 11:17:56,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:17:56,190 INFO L225 Difference]: With dead ends: 3734 [2022-12-14 11:17:56,190 INFO L226 Difference]: Without dead ends: 2889 [2022-12-14 11:17:56,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-12-14 11:17:56,194 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 2140 mSDsluCounter, 1324 mSDsCounter, 0 mSdLazyCounter, 3357 mSolverCounterSat, 917 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2239 SdHoareTripleChecker+Valid, 1846 SdHoareTripleChecker+Invalid, 4274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 917 IncrementalHoareTripleChecker+Valid, 3357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 11:17:56,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2239 Valid, 1846 Invalid, 4274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [917 Valid, 3357 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 11:17:56,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2889 states. [2022-12-14 11:17:56,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2889 to 2617. [2022-12-14 11:17:56,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2617 states, 1846 states have (on average 1.573131094257855) internal successors, (2904), 1950 states have internal predecessors, (2904), 607 states have call successors, (607), 129 states have call predecessors, (607), 163 states have return successors, (697), 608 states have call predecessors, (697), 602 states have call successors, (697) [2022-12-14 11:17:56,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2617 states to 2617 states and 4208 transitions. [2022-12-14 11:17:56,358 INFO L78 Accepts]: Start accepts. Automaton has 2617 states and 4208 transitions. Word has length 73 [2022-12-14 11:17:56,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:17:56,358 INFO L495 AbstractCegarLoop]: Abstraction has 2617 states and 4208 transitions. [2022-12-14 11:17:56,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 6 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-12-14 11:17:56,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2617 states and 4208 transitions. [2022-12-14 11:17:56,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-14 11:17:56,360 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:17:56,360 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:17:56,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 11:17:56,360 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:17:56,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:17:56,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1928370188, now seen corresponding path program 1 times [2022-12-14 11:17:56,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:17:56,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298868490] [2022-12-14 11:17:56,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:17:56,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:17:56,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:17:56,518 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:17:56,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:17:56,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298868490] [2022-12-14 11:17:56,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298868490] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:17:56,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:17:56,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 11:17:56,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328441794] [2022-12-14 11:17:56,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:17:56,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 11:17:56,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:17:56,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 11:17:56,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-14 11:17:56,521 INFO L87 Difference]: Start difference. First operand 2617 states and 4208 transitions. Second operand has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2022-12-14 11:17:58,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:17:58,283 INFO L93 Difference]: Finished difference Result 5834 states and 9425 transitions. [2022-12-14 11:17:58,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 11:17:58,284 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 79 [2022-12-14 11:17:58,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:17:58,297 INFO L225 Difference]: With dead ends: 5834 [2022-12-14 11:17:58,297 INFO L226 Difference]: Without dead ends: 3905 [2022-12-14 11:17:58,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-12-14 11:17:58,304 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 2207 mSDsluCounter, 700 mSDsCounter, 0 mSdLazyCounter, 2579 mSolverCounterSat, 936 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2356 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 3515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 936 IncrementalHoareTripleChecker+Valid, 2579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-14 11:17:58,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2356 Valid, 1159 Invalid, 3515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [936 Valid, 2579 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-14 11:17:58,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3905 states. [2022-12-14 11:17:58,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3905 to 3773. [2022-12-14 11:17:58,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3773 states, 2615 states have (on average 1.530019120458891) internal successors, (4001), 2778 states have internal predecessors, (4001), 899 states have call successors, (899), 211 states have call predecessors, (899), 258 states have return successors, (1058), 889 states have call predecessors, (1058), 894 states have call successors, (1058) [2022-12-14 11:17:58,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3773 states to 3773 states and 5958 transitions. [2022-12-14 11:17:58,549 INFO L78 Accepts]: Start accepts. Automaton has 3773 states and 5958 transitions. Word has length 79 [2022-12-14 11:17:58,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:17:58,549 INFO L495 AbstractCegarLoop]: Abstraction has 3773 states and 5958 transitions. [2022-12-14 11:17:58,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.125) internal successors, (49), 8 states have internal predecessors, (49), 8 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2022-12-14 11:17:58,550 INFO L276 IsEmpty]: Start isEmpty. Operand 3773 states and 5958 transitions. [2022-12-14 11:17:58,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-12-14 11:17:58,551 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:17:58,551 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:17:58,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 11:17:58,552 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:17:58,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:17:58,552 INFO L85 PathProgramCache]: Analyzing trace with hash 759991927, now seen corresponding path program 1 times [2022-12-14 11:17:58,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:17:58,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042639668] [2022-12-14 11:17:58,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:17:58,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:17:58,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:17:58,774 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-14 11:17:58,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:17:58,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042639668] [2022-12-14 11:17:58,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042639668] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:17:58,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:17:58,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 11:17:58,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231403723] [2022-12-14 11:17:58,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:17:58,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 11:17:58,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:17:58,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 11:17:58,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:17:58,776 INFO L87 Difference]: Start difference. First operand 3773 states and 5958 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2022-12-14 11:18:00,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:00,179 INFO L93 Difference]: Finished difference Result 6996 states and 11083 transitions. [2022-12-14 11:18:00,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 11:18:00,180 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 81 [2022-12-14 11:18:00,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:00,194 INFO L225 Difference]: With dead ends: 6996 [2022-12-14 11:18:00,194 INFO L226 Difference]: Without dead ends: 4136 [2022-12-14 11:18:00,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-12-14 11:18:00,202 INFO L413 NwaCegarLoop]: 325 mSDtfsCounter, 955 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 1374 SdHoareTripleChecker+Invalid, 2783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:00,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 1374 Invalid, 2783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2403 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-12-14 11:18:00,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4136 states. [2022-12-14 11:18:00,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4136 to 3854. [2022-12-14 11:18:00,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3854 states, 2669 states have (on average 1.5237916822780067) internal successors, (4067), 2844 states have internal predecessors, (4067), 902 states have call successors, (902), 226 states have call predecessors, (902), 282 states have return successors, (1092), 889 states have call predecessors, (1092), 897 states have call successors, (1092) [2022-12-14 11:18:00,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3854 states to 3854 states and 6061 transitions. [2022-12-14 11:18:00,458 INFO L78 Accepts]: Start accepts. Automaton has 3854 states and 6061 transitions. Word has length 81 [2022-12-14 11:18:00,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:00,458 INFO L495 AbstractCegarLoop]: Abstraction has 3854 states and 6061 transitions. [2022-12-14 11:18:00,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2022-12-14 11:18:00,458 INFO L276 IsEmpty]: Start isEmpty. Operand 3854 states and 6061 transitions. [2022-12-14 11:18:00,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-12-14 11:18:00,460 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:00,460 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, 1, 1, 1, 1, 1] [2022-12-14 11:18:00,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 11:18:00,460 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:00,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:00,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1894929992, now seen corresponding path program 1 times [2022-12-14 11:18:00,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:00,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77891681] [2022-12-14 11:18:00,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:00,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:00,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:00,585 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 11:18:00,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:00,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77891681] [2022-12-14 11:18:00,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77891681] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:00,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:00,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 11:18:00,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377359440] [2022-12-14 11:18:00,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:00,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 11:18:00,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:00,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 11:18:00,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:00,587 INFO L87 Difference]: Start difference. First operand 3854 states and 6061 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 11:18:01,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:01,306 INFO L93 Difference]: Finished difference Result 3958 states and 6223 transitions. [2022-12-14 11:18:01,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:18:01,306 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 85 [2022-12-14 11:18:01,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:01,322 INFO L225 Difference]: With dead ends: 3958 [2022-12-14 11:18:01,322 INFO L226 Difference]: Without dead ends: 3943 [2022-12-14 11:18:01,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-14 11:18:01,325 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 661 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 662 SdHoareTripleChecker+Valid, 1748 SdHoareTripleChecker+Invalid, 555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:01,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [662 Valid, 1748 Invalid, 555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 11:18:01,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3943 states. [2022-12-14 11:18:01,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3943 to 3860. [2022-12-14 11:18:01,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3860 states, 2675 states have (on average 1.5226168224299066) internal successors, (4073), 2850 states have internal predecessors, (4073), 902 states have call successors, (902), 226 states have call predecessors, (902), 282 states have return successors, (1092), 889 states have call predecessors, (1092), 897 states have call successors, (1092) [2022-12-14 11:18:01,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 6067 transitions. [2022-12-14 11:18:01,636 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 6067 transitions. Word has length 85 [2022-12-14 11:18:01,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:01,636 INFO L495 AbstractCegarLoop]: Abstraction has 3860 states and 6067 transitions. [2022-12-14 11:18:01,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2022-12-14 11:18:01,637 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 6067 transitions. [2022-12-14 11:18:01,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-12-14 11:18:01,639 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:01,639 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:01,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 11:18:01,640 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:01,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:01,640 INFO L85 PathProgramCache]: Analyzing trace with hash 538627030, now seen corresponding path program 1 times [2022-12-14 11:18:01,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:01,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569929887] [2022-12-14 11:18:01,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:01,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:01,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:01,784 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 11:18:01,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:01,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569929887] [2022-12-14 11:18:01,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569929887] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:01,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 11:18:01,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 11:18:01,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403994408] [2022-12-14 11:18:01,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:01,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 11:18:01,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:01,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 11:18:01,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:01,787 INFO L87 Difference]: Start difference. First operand 3860 states and 6067 transitions. Second operand has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-12-14 11:18:02,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:02,123 INFO L93 Difference]: Finished difference Result 3881 states and 6094 transitions. [2022-12-14 11:18:02,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-14 11:18:02,124 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 91 [2022-12-14 11:18:02,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:02,145 INFO L225 Difference]: With dead ends: 3881 [2022-12-14 11:18:02,145 INFO L226 Difference]: Without dead ends: 3866 [2022-12-14 11:18:02,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:18:02,148 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 41 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2605 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:02,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2605 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:02,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2022-12-14 11:18:02,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3860. [2022-12-14 11:18:02,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3860 states, 2675 states have (on average 1.519626168224299) internal successors, (4065), 2850 states have internal predecessors, (4065), 902 states have call successors, (902), 226 states have call predecessors, (902), 282 states have return successors, (1092), 889 states have call predecessors, (1092), 897 states have call successors, (1092) [2022-12-14 11:18:02,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3860 states to 3860 states and 6059 transitions. [2022-12-14 11:18:02,464 INFO L78 Accepts]: Start accepts. Automaton has 3860 states and 6059 transitions. Word has length 91 [2022-12-14 11:18:02,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:02,464 INFO L495 AbstractCegarLoop]: Abstraction has 3860 states and 6059 transitions. [2022-12-14 11:18:02,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2022-12-14 11:18:02,464 INFO L276 IsEmpty]: Start isEmpty. Operand 3860 states and 6059 transitions. [2022-12-14 11:18:02,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-14 11:18:02,466 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:02,466 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:02,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 11:18:02,466 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:02,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:02,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1955515121, now seen corresponding path program 1 times [2022-12-14 11:18:02,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:02,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144468679] [2022-12-14 11:18:02,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:02,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:02,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:03,228 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-14 11:18:03,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:03,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144468679] [2022-12-14 11:18:03,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144468679] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:03,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948663032] [2022-12-14 11:18:03,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:03,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:03,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:03,229 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:03,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 11:18:03,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:03,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 1483 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:03,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:03,461 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 11:18:03,462 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:03,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948663032] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:03,462 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:03,462 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2022-12-14 11:18:03,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912509774] [2022-12-14 11:18:03,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:03,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:03,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:03,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:03,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:03,464 INFO L87 Difference]: Start difference. First operand 3860 states and 6059 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:03,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:03,937 INFO L93 Difference]: Finished difference Result 10305 states and 16309 transitions. [2022-12-14 11:18:03,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:03,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2022-12-14 11:18:03,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:03,967 INFO L225 Difference]: With dead ends: 10305 [2022-12-14 11:18:03,967 INFO L226 Difference]: Without dead ends: 6464 [2022-12-14 11:18:03,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:03,982 INFO L413 NwaCegarLoop]: 643 mSDtfsCounter, 518 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 1151 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:03,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 1151 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:03,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6464 states. [2022-12-14 11:18:04,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6464 to 6348. [2022-12-14 11:18:04,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6348 states, 4435 states have (on average 1.5280721533258175) internal successors, (6777), 4735 states have internal predecessors, (6777), 1451 states have call successors, (1451), 365 states have call predecessors, (1451), 461 states have return successors, (1820), 1386 states have call predecessors, (1820), 1446 states have call successors, (1820) [2022-12-14 11:18:04,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6348 states to 6348 states and 10048 transitions. [2022-12-14 11:18:04,423 INFO L78 Accepts]: Start accepts. Automaton has 6348 states and 10048 transitions. Word has length 97 [2022-12-14 11:18:04,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:04,424 INFO L495 AbstractCegarLoop]: Abstraction has 6348 states and 10048 transitions. [2022-12-14 11:18:04,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:04,424 INFO L276 IsEmpty]: Start isEmpty. Operand 6348 states and 10048 transitions. [2022-12-14 11:18:04,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 11:18:04,427 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:04,427 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:04,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 11:18:04,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-14 11:18:04,628 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:04,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:04,628 INFO L85 PathProgramCache]: Analyzing trace with hash -852151743, now seen corresponding path program 1 times [2022-12-14 11:18:04,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:04,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433438885] [2022-12-14 11:18:04,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:04,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:04,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:05,277 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-14 11:18:05,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:05,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433438885] [2022-12-14 11:18:05,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433438885] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:05,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531895490] [2022-12-14 11:18:05,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:05,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:05,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:05,279 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:05,280 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 11:18:05,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:05,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:05,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:05,505 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 11:18:05,506 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:05,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531895490] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:05,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:05,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2022-12-14 11:18:05,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215339215] [2022-12-14 11:18:05,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:05,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:05,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:05,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:05,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:05,507 INFO L87 Difference]: Start difference. First operand 6348 states and 10048 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:06,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:06,257 INFO L93 Difference]: Finished difference Result 17768 states and 28401 transitions. [2022-12-14 11:18:06,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:06,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 99 [2022-12-14 11:18:06,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:06,292 INFO L225 Difference]: With dead ends: 17768 [2022-12-14 11:18:06,292 INFO L226 Difference]: Without dead ends: 11442 [2022-12-14 11:18:06,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:06,306 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 517 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:06,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1162 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:06,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11442 states. [2022-12-14 11:18:07,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11442 to 11325. [2022-12-14 11:18:07,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11325 states, 7956 states have (on average 1.5328054298642535) internal successors, (12195), 8506 states have internal predecessors, (12195), 2549 states have call successors, (2549), 643 states have call predecessors, (2549), 819 states have return successors, (3348), 2380 states have call predecessors, (3348), 2544 states have call successors, (3348) [2022-12-14 11:18:07,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11325 states to 11325 states and 18092 transitions. [2022-12-14 11:18:07,068 INFO L78 Accepts]: Start accepts. Automaton has 11325 states and 18092 transitions. Word has length 99 [2022-12-14 11:18:07,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:07,069 INFO L495 AbstractCegarLoop]: Abstraction has 11325 states and 18092 transitions. [2022-12-14 11:18:07,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:07,069 INFO L276 IsEmpty]: Start isEmpty. Operand 11325 states and 18092 transitions. [2022-12-14 11:18:07,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 11:18:07,070 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:07,070 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:07,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 11:18:07,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 11:18:07,271 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:07,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:07,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1941518097, now seen corresponding path program 1 times [2022-12-14 11:18:07,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:07,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877677411] [2022-12-14 11:18:07,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:07,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:07,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:07,825 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-14 11:18:07,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:07,825 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877677411] [2022-12-14 11:18:07,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877677411] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:07,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623676677] [2022-12-14 11:18:07,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:07,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:07,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:07,827 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:07,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 11:18:08,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:08,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:08,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:08,042 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 11:18:08,042 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:08,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623676677] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:08,043 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:08,043 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2022-12-14 11:18:08,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062812800] [2022-12-14 11:18:08,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:08,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:08,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:08,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:08,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:08,044 INFO L87 Difference]: Start difference. First operand 11325 states and 18092 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:09,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:09,479 INFO L93 Difference]: Finished difference Result 32695 states and 52930 transitions. [2022-12-14 11:18:09,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:09,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 99 [2022-12-14 11:18:09,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:09,546 INFO L225 Difference]: With dead ends: 32695 [2022-12-14 11:18:09,546 INFO L226 Difference]: Without dead ends: 21398 [2022-12-14 11:18:09,575 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:09,576 INFO L413 NwaCegarLoop]: 654 mSDtfsCounter, 516 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:09,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 1168 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:09,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21398 states. [2022-12-14 11:18:10,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21398 to 21280. [2022-12-14 11:18:10,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21280 states, 14999 states have (on average 1.5341689445963065) internal successors, (23011), 16049 states have internal predecessors, (23011), 4745 states have call successors, (4745), 1199 states have call predecessors, (4745), 1535 states have return successors, (6656), 4368 states have call predecessors, (6656), 4740 states have call successors, (6656) [2022-12-14 11:18:10,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21280 states to 21280 states and 34412 transitions. [2022-12-14 11:18:10,906 INFO L78 Accepts]: Start accepts. Automaton has 21280 states and 34412 transitions. Word has length 99 [2022-12-14 11:18:10,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:10,907 INFO L495 AbstractCegarLoop]: Abstraction has 21280 states and 34412 transitions. [2022-12-14 11:18:10,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:10,907 INFO L276 IsEmpty]: Start isEmpty. Operand 21280 states and 34412 transitions. [2022-12-14 11:18:10,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 11:18:10,910 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:10,910 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 11:18:10,918 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 11:18:11,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:11,111 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:11,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:11,111 INFO L85 PathProgramCache]: Analyzing trace with hash 57397607, now seen corresponding path program 1 times [2022-12-14 11:18:11,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:11,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153762675] [2022-12-14 11:18:11,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:11,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:11,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:11,660 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-14 11:18:11,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:11,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153762675] [2022-12-14 11:18:11,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153762675] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:11,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298822848] [2022-12-14 11:18:11,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:11,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:11,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:11,662 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:11,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 11:18:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:11,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:11,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:11,916 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 11:18:11,917 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:11,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298822848] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:11,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:11,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2022-12-14 11:18:11,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175681007] [2022-12-14 11:18:11,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:11,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:11,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:11,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:11,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:11,919 INFO L87 Difference]: Start difference. First operand 21280 states and 34412 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:14,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:14,705 INFO L93 Difference]: Finished difference Result 62550 states and 103215 transitions. [2022-12-14 11:18:14,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:14,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 100 [2022-12-14 11:18:14,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:14,836 INFO L225 Difference]: With dead ends: 62550 [2022-12-14 11:18:14,836 INFO L226 Difference]: Without dead ends: 41310 [2022-12-14 11:18:14,886 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:14,886 INFO L413 NwaCegarLoop]: 657 mSDtfsCounter, 515 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:14,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 1174 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:14,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41310 states. [2022-12-14 11:18:17,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41310 to 41191. [2022-12-14 11:18:17,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41191 states, 29086 states have (on average 1.533211854500447) internal successors, (44595), 31136 states have internal predecessors, (44595), 9137 states have call successors, (9137), 2311 states have call predecessors, (9137), 2967 states have return successors, (14172), 8344 states have call predecessors, (14172), 9132 states have call successors, (14172) [2022-12-14 11:18:17,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41191 states to 41191 states and 67904 transitions. [2022-12-14 11:18:17,849 INFO L78 Accepts]: Start accepts. Automaton has 41191 states and 67904 transitions. Word has length 100 [2022-12-14 11:18:17,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:17,850 INFO L495 AbstractCegarLoop]: Abstraction has 41191 states and 67904 transitions. [2022-12-14 11:18:17,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:17,850 INFO L276 IsEmpty]: Start isEmpty. Operand 41191 states and 67904 transitions. [2022-12-14 11:18:17,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-12-14 11:18:17,851 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:17,851 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-12-14 11:18:17,857 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 11:18:18,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:18,052 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:18,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:18,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1779208467, now seen corresponding path program 1 times [2022-12-14 11:18:18,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:18,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870114972] [2022-12-14 11:18:18,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:18,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:18,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:18,607 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-14 11:18:18,608 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:18,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870114972] [2022-12-14 11:18:18,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870114972] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:18,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163837628] [2022-12-14 11:18:18,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:18,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:18,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:18,609 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:18,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 11:18:18,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:18,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 1491 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:18,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:18,863 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-14 11:18:18,863 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:18,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163837628] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:18,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:18,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2022-12-14 11:18:18,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378807584] [2022-12-14 11:18:18,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:18,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 11:18:18,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:18,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 11:18:18,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:18,865 INFO L87 Difference]: Start difference. First operand 41191 states and 67904 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:22,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:22,361 INFO L93 Difference]: Finished difference Result 43800 states and 72481 transitions. [2022-12-14 11:18:22,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 11:18:22,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 101 [2022-12-14 11:18:22,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:22,516 INFO L225 Difference]: With dead ends: 43800 [2022-12-14 11:18:22,517 INFO L226 Difference]: Without dead ends: 43789 [2022-12-14 11:18:22,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2022-12-14 11:18:22,540 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 501 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 1172 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:22,541 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 1172 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:22,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43789 states. [2022-12-14 11:18:25,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43789 to 43669. [2022-12-14 11:18:25,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43669 states, 30837 states have (on average 1.5320880760125823) internal successors, (47245), 33012 states have internal predecessors, (47245), 9686 states have call successors, (9686), 2450 states have call predecessors, (9686), 3145 states have return successors, (15349), 8840 states have call predecessors, (15349), 9681 states have call successors, (15349) [2022-12-14 11:18:25,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43669 states to 43669 states and 72280 transitions. [2022-12-14 11:18:25,279 INFO L78 Accepts]: Start accepts. Automaton has 43669 states and 72280 transitions. Word has length 101 [2022-12-14 11:18:25,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:25,279 INFO L495 AbstractCegarLoop]: Abstraction has 43669 states and 72280 transitions. [2022-12-14 11:18:25,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-12-14 11:18:25,280 INFO L276 IsEmpty]: Start isEmpty. Operand 43669 states and 72280 transitions. [2022-12-14 11:18:25,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-12-14 11:18:25,282 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:25,283 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2022-12-14 11:18:25,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 11:18:25,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 11:18:25,483 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:25,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:25,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1664987152, now seen corresponding path program 1 times [2022-12-14 11:18:25,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:25,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710717259] [2022-12-14 11:18:25,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:25,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:25,614 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-12-14 11:18:25,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:25,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710717259] [2022-12-14 11:18:25,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710717259] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:25,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920468546] [2022-12-14 11:18:25,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:25,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:25,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:25,616 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:25,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 11:18:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:25,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 1845 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:25,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:25,883 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-12-14 11:18:25,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:25,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920468546] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:25,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:25,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2022-12-14 11:18:25,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21305066] [2022-12-14 11:18:25,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:25,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:18:25,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:25,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:18:25,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:18:25,886 INFO L87 Difference]: Start difference. First operand 43669 states and 72280 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:18:29,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:29,120 INFO L93 Difference]: Finished difference Result 91416 states and 154775 transitions. [2022-12-14 11:18:29,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:18:29,121 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 140 [2022-12-14 11:18:29,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:29,279 INFO L225 Difference]: With dead ends: 91416 [2022-12-14 11:18:29,279 INFO L226 Difference]: Without dead ends: 47764 [2022-12-14 11:18:29,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-14 11:18:29,383 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 213 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:29,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1362 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:18:29,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47764 states. [2022-12-14 11:18:31,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47764 to 47764. [2022-12-14 11:18:32,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47764 states, 34827 states have (on average 1.5766503000545553) internal successors, (54910), 37002 states have internal predecessors, (54910), 9686 states have call successors, (9686), 2555 states have call predecessors, (9686), 3250 states have return successors, (15349), 8840 states have call predecessors, (15349), 9681 states have call successors, (15349) [2022-12-14 11:18:32,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47764 states to 47764 states and 79945 transitions. [2022-12-14 11:18:32,294 INFO L78 Accepts]: Start accepts. Automaton has 47764 states and 79945 transitions. Word has length 140 [2022-12-14 11:18:32,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:32,295 INFO L495 AbstractCegarLoop]: Abstraction has 47764 states and 79945 transitions. [2022-12-14 11:18:32,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:18:32,295 INFO L276 IsEmpty]: Start isEmpty. Operand 47764 states and 79945 transitions. [2022-12-14 11:18:32,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-12-14 11:18:32,298 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:32,298 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 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-12-14 11:18:32,304 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 11:18:32,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:32,499 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:32,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:32,500 INFO L85 PathProgramCache]: Analyzing trace with hash -495027293, now seen corresponding path program 1 times [2022-12-14 11:18:32,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:32,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774492764] [2022-12-14 11:18:32,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:32,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:32,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:32,617 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-12-14 11:18:32,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:32,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774492764] [2022-12-14 11:18:32,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774492764] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:32,617 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670890831] [2022-12-14 11:18:32,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:32,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:32,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:32,618 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:32,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 11:18:32,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:32,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 1850 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:32,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:32,877 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-12-14 11:18:32,878 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:32,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670890831] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:32,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:32,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 11:18:32,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360138273] [2022-12-14 11:18:32,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:32,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:18:32,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:32,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:18:32,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:32,879 INFO L87 Difference]: Start difference. First operand 47764 states and 79945 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:18:35,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:35,600 INFO L93 Difference]: Finished difference Result 99606 states and 169949 transitions. [2022-12-14 11:18:35,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:18:35,601 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 145 [2022-12-14 11:18:35,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:35,782 INFO L225 Difference]: With dead ends: 99606 [2022-12-14 11:18:35,782 INFO L226 Difference]: Without dead ends: 51859 [2022-12-14 11:18:35,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:18:35,893 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 211 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:35,894 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1362 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 11:18:35,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51859 states. [2022-12-14 11:18:39,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51859 to 51859. [2022-12-14 11:18:39,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51859 states, 38817 states have (on average 1.6120514207692507) internal successors, (62575), 40992 states have internal predecessors, (62575), 9686 states have call successors, (9686), 2660 states have call predecessors, (9686), 3355 states have return successors, (15349), 8840 states have call predecessors, (15349), 9681 states have call successors, (15349) [2022-12-14 11:18:39,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51859 states to 51859 states and 87610 transitions. [2022-12-14 11:18:39,847 INFO L78 Accepts]: Start accepts. Automaton has 51859 states and 87610 transitions. Word has length 145 [2022-12-14 11:18:39,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:39,847 INFO L495 AbstractCegarLoop]: Abstraction has 51859 states and 87610 transitions. [2022-12-14 11:18:39,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:18:39,847 INFO L276 IsEmpty]: Start isEmpty. Operand 51859 states and 87610 transitions. [2022-12-14 11:18:39,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-12-14 11:18:39,850 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:39,850 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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, 1] [2022-12-14 11:18:39,856 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 11:18:40,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 11:18:40,052 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:40,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:40,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1429226595, now seen corresponding path program 1 times [2022-12-14 11:18:40,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:40,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478702015] [2022-12-14 11:18:40,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:40,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:40,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:40,188 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2022-12-14 11:18:40,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:40,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478702015] [2022-12-14 11:18:40,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478702015] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:40,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575122664] [2022-12-14 11:18:40,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:40,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:40,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:40,190 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:40,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 11:18:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:40,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 1854 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:40,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:40,438 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-12-14 11:18:40,439 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:40,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575122664] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:40,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:40,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 11:18:40,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026857026] [2022-12-14 11:18:40,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:40,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:18:40,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:40,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:18:40,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 11:18:40,440 INFO L87 Difference]: Start difference. First operand 51859 states and 87610 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:18:43,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:43,199 INFO L93 Difference]: Finished difference Result 107796 states and 185123 transitions. [2022-12-14 11:18:43,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:18:43,201 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 149 [2022-12-14 11:18:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:43,387 INFO L225 Difference]: With dead ends: 107796 [2022-12-14 11:18:43,387 INFO L226 Difference]: Without dead ends: 55954 [2022-12-14 11:18:43,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-14 11:18:43,504 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 209 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:43,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1362 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 11:18:43,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55954 states. [2022-12-14 11:18:46,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55954 to 55954. [2022-12-14 11:18:46,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55954 states, 42807 states have (on average 1.640853131497185) internal successors, (70240), 44982 states have internal predecessors, (70240), 9686 states have call successors, (9686), 2765 states have call predecessors, (9686), 3460 states have return successors, (15349), 8840 states have call predecessors, (15349), 9681 states have call successors, (15349) [2022-12-14 11:18:46,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55954 states to 55954 states and 95275 transitions. [2022-12-14 11:18:46,555 INFO L78 Accepts]: Start accepts. Automaton has 55954 states and 95275 transitions. Word has length 149 [2022-12-14 11:18:46,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:46,555 INFO L495 AbstractCegarLoop]: Abstraction has 55954 states and 95275 transitions. [2022-12-14 11:18:46,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:18:46,555 INFO L276 IsEmpty]: Start isEmpty. Operand 55954 states and 95275 transitions. [2022-12-14 11:18:46,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-12-14 11:18:46,558 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:46,558 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:18:46,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-14 11:18:46,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 11:18:46,760 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:46,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:46,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1523573200, now seen corresponding path program 1 times [2022-12-14 11:18:46,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:46,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873705957] [2022-12-14 11:18:46,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:46,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:46,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:48,813 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 11:18:48,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:48,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873705957] [2022-12-14 11:18:48,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873705957] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:48,814 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012579851] [2022-12-14 11:18:48,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:48,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:48,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:48,815 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:48,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-14 11:18:49,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:49,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 1857 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:49,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:49,095 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-12-14 11:18:49,095 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:49,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012579851] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:49,095 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:49,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [29] total 31 [2022-12-14 11:18:49,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333441321] [2022-12-14 11:18:49,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:49,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:18:49,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:49,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:18:49,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=862, Unknown=0, NotChecked=0, Total=930 [2022-12-14 11:18:49,097 INFO L87 Difference]: Start difference. First operand 55954 states and 95275 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:18:51,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:18:51,874 INFO L93 Difference]: Finished difference Result 115986 states and 200297 transitions. [2022-12-14 11:18:51,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:18:51,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 152 [2022-12-14 11:18:51,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:18:52,066 INFO L225 Difference]: With dead ends: 115986 [2022-12-14 11:18:52,066 INFO L226 Difference]: Without dead ends: 60049 [2022-12-14 11:18:52,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=920, Unknown=0, NotChecked=0, Total=992 [2022-12-14 11:18:52,180 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 207 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 11:18:52,180 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1362 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 11:18:52,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60049 states. [2022-12-14 11:18:54,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60049 to 60049. [2022-12-14 11:18:54,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60049 states, 46797 states have (on average 1.6647434664615253) internal successors, (77905), 48972 states have internal predecessors, (77905), 9686 states have call successors, (9686), 2870 states have call predecessors, (9686), 3565 states have return successors, (15349), 8840 states have call predecessors, (15349), 9681 states have call successors, (15349) [2022-12-14 11:18:55,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60049 states to 60049 states and 102940 transitions. [2022-12-14 11:18:55,155 INFO L78 Accepts]: Start accepts. Automaton has 60049 states and 102940 transitions. Word has length 152 [2022-12-14 11:18:55,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:18:55,155 INFO L495 AbstractCegarLoop]: Abstraction has 60049 states and 102940 transitions. [2022-12-14 11:18:55,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:18:55,156 INFO L276 IsEmpty]: Start isEmpty. Operand 60049 states and 102940 transitions. [2022-12-14 11:18:55,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-12-14 11:18:55,158 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:18:55,159 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 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, 1, 1, 1] [2022-12-14 11:18:55,165 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-14 11:18:55,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 11:18:55,360 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:18:55,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:18:55,361 INFO L85 PathProgramCache]: Analyzing trace with hash -452457408, now seen corresponding path program 1 times [2022-12-14 11:18:55,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:18:55,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530127716] [2022-12-14 11:18:55,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:55,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:18:55,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:57,233 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 11:18:57,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:18:57,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530127716] [2022-12-14 11:18:57,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530127716] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:18:57,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572156978] [2022-12-14 11:18:57,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:18:57,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:18:57,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:18:57,235 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:18:57,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-14 11:18:57,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:18:57,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 1859 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 11:18:57,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:18:57,549 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-12-14 11:18:57,549 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:18:57,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572156978] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:18:57,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:18:57,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [29] total 31 [2022-12-14 11:18:57,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494298736] [2022-12-14 11:18:57,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:18:57,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:18:57,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:18:57,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:18:57,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=862, Unknown=0, NotChecked=0, Total=930 [2022-12-14 11:18:57,551 INFO L87 Difference]: Start difference. First operand 60049 states and 102940 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:19:00,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:19:00,314 INFO L93 Difference]: Finished difference Result 124176 states and 215471 transitions. [2022-12-14 11:19:00,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:19:00,315 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 154 [2022-12-14 11:19:00,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:19:00,517 INFO L225 Difference]: With dead ends: 124176 [2022-12-14 11:19:00,517 INFO L226 Difference]: Without dead ends: 64144 [2022-12-14 11:19:00,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=72, Invalid=920, Unknown=0, NotChecked=0, Total=992 [2022-12-14 11:19:00,642 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 205 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:19:00,642 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1362 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:19:00,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64144 states. [2022-12-14 11:19:03,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64144 to 64144. [2022-12-14 11:19:03,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64144 states, 50787 states have (on average 1.6848799889735562) internal successors, (85570), 52962 states have internal predecessors, (85570), 9686 states have call successors, (9686), 2975 states have call predecessors, (9686), 3670 states have return successors, (15349), 8840 states have call predecessors, (15349), 9681 states have call successors, (15349) [2022-12-14 11:19:03,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64144 states to 64144 states and 110605 transitions. [2022-12-14 11:19:03,764 INFO L78 Accepts]: Start accepts. Automaton has 64144 states and 110605 transitions. Word has length 154 [2022-12-14 11:19:03,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:19:03,764 INFO L495 AbstractCegarLoop]: Abstraction has 64144 states and 110605 transitions. [2022-12-14 11:19:03,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 11:19:03,764 INFO L276 IsEmpty]: Start isEmpty. Operand 64144 states and 110605 transitions. [2022-12-14 11:19:03,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2022-12-14 11:19:03,767 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:19:03,768 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:19:03,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-12-14 11:19:03,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:19:03,969 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:19:03,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:19:03,971 INFO L85 PathProgramCache]: Analyzing trace with hash 489411825, now seen corresponding path program 1 times [2022-12-14 11:19:03,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:19:03,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403761784] [2022-12-14 11:19:03,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:03,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:19:04,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:05,643 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 11:19:05,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:19:05,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403761784] [2022-12-14 11:19:05,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403761784] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:19:05,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356256350] [2022-12-14 11:19:05,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:05,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:19:05,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:19:05,645 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:19:05,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-14 11:19:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:05,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 11:19:05,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:19:06,006 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2022-12-14 11:19:06,006 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:19:06,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356256350] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:19:06,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:19:06,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [29] total 31 [2022-12-14 11:19:06,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635820513] [2022-12-14 11:19:06,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:19:06,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:19:06,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:19:06,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:19:06,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=862, Unknown=0, NotChecked=0, Total=930 [2022-12-14 11:19:06,009 INFO L87 Difference]: Start difference. First operand 64144 states and 110605 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 11:19:09,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:19:09,237 INFO L93 Difference]: Finished difference Result 131313 states and 227985 transitions. [2022-12-14 11:19:09,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 11:19:09,238 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 154 [2022-12-14 11:19:09,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:19:09,455 INFO L225 Difference]: With dead ends: 131313 [2022-12-14 11:19:09,455 INFO L226 Difference]: Without dead ends: 67232 [2022-12-14 11:19:09,566 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=920, Unknown=0, NotChecked=0, Total=992 [2022-12-14 11:19:09,567 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 303 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:19:09,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1468 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:19:09,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67232 states. [2022-12-14 11:19:12,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67232 to 66090. [2022-12-14 11:19:12,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66090 states, 52017 states have (on average 1.6753561335717169) internal successors, (87147), 54302 states have internal predecessors, (87147), 10114 states have call successors, (10114), 3326 states have call predecessors, (10114), 3958 states have return successors, (18385), 9094 states have call predecessors, (18385), 10109 states have call successors, (18385) [2022-12-14 11:19:12,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66090 states to 66090 states and 115646 transitions. [2022-12-14 11:19:12,985 INFO L78 Accepts]: Start accepts. Automaton has 66090 states and 115646 transitions. Word has length 154 [2022-12-14 11:19:12,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:19:12,985 INFO L495 AbstractCegarLoop]: Abstraction has 66090 states and 115646 transitions. [2022-12-14 11:19:12,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 11:19:12,985 INFO L276 IsEmpty]: Start isEmpty. Operand 66090 states and 115646 transitions. [2022-12-14 11:19:12,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-12-14 11:19:12,989 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:19:12,989 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:19:12,995 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-12-14 11:19:13,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:19:13,191 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:19:13,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:19:13,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1076158952, now seen corresponding path program 1 times [2022-12-14 11:19:13,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:19:13,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994490443] [2022-12-14 11:19:13,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:13,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:19:13,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:14,910 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-14 11:19:14,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:19:14,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994490443] [2022-12-14 11:19:14,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994490443] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:19:14,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425692191] [2022-12-14 11:19:14,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:14,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:19:14,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:19:14,911 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:19:14,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-14 11:19:15,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:15,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 1862 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-14 11:19:15,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:19:15,220 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-12-14 11:19:15,220 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 11:19:15,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425692191] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 11:19:15,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 11:19:15,221 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [29] total 31 [2022-12-14 11:19:15,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924519452] [2022-12-14 11:19:15,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 11:19:15,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 11:19:15,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 11:19:15,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 11:19:15,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=862, Unknown=0, NotChecked=0, Total=930 [2022-12-14 11:19:15,222 INFO L87 Difference]: Start difference. First operand 66090 states and 115646 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-12-14 11:19:18,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 11:19:18,132 INFO L93 Difference]: Finished difference Result 67816 states and 122769 transitions. [2022-12-14 11:19:18,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 11:19:18,132 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 157 [2022-12-14 11:19:18,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 11:19:18,386 INFO L225 Difference]: With dead ends: 67816 [2022-12-14 11:19:18,386 INFO L226 Difference]: Without dead ends: 67730 [2022-12-14 11:19:18,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=72, Invalid=920, Unknown=0, NotChecked=0, Total=992 [2022-12-14 11:19:18,426 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 44 mSDsluCounter, 1077 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 11:19:18,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1641 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 11:19:18,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67730 states. [2022-12-14 11:19:21,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67730 to 66314. [2022-12-14 11:19:21,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66314 states, 52241 states have (on average 1.6715415095423136) internal successors, (87323), 54526 states have internal predecessors, (87323), 10114 states have call successors, (10114), 3326 states have call predecessors, (10114), 3958 states have return successors, (18385), 9094 states have call predecessors, (18385), 10109 states have call successors, (18385) [2022-12-14 11:19:21,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66314 states to 66314 states and 115822 transitions. [2022-12-14 11:19:21,834 INFO L78 Accepts]: Start accepts. Automaton has 66314 states and 115822 transitions. Word has length 157 [2022-12-14 11:19:21,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 11:19:21,835 INFO L495 AbstractCegarLoop]: Abstraction has 66314 states and 115822 transitions. [2022-12-14 11:19:21,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-12-14 11:19:21,835 INFO L276 IsEmpty]: Start isEmpty. Operand 66314 states and 115822 transitions. [2022-12-14 11:19:21,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-12-14 11:19:21,941 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 11:19:21,941 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 11:19:21,947 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-14 11:19:22,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2022-12-14 11:19:22,143 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 11:19:22,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 11:19:22,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1266848008, now seen corresponding path program 1 times [2022-12-14 11:19:22,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 11:19:22,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521136935] [2022-12-14 11:19:22,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:22,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 11:19:22,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:23,866 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-12-14 11:19:23,866 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 11:19:23,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521136935] [2022-12-14 11:19:23,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521136935] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 11:19:23,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111440961] [2022-12-14 11:19:23,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 11:19:23,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 11:19:23,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 11:19:23,867 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 11:19:23,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c73c0599-88d9-4b9a-9ac7-30c560225edb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-14 11:19:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 11:19:24,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 1926 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-14 11:19:24,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 11:19:24,827 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-12-14 11:19:24,827 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 11:19:26,918 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 11:19:33,969 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 11:19:34,269 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 11:19:41,157 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 11:19:41,518 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 11:19:47,844 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 11:19:48,111 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 11:19:55,325 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 11:19:55,411 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-12-14 11:22:39,190 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions. [2022-12-14 11:22:39,581 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 11:22:45,784 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions.