./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/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_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/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_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/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 4246354e79d66df81a26382f92e3cfb9fdaf25fcf22b56dfc59f3e4dbd0d435a --- 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 03:16:26,755 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 03:16:26,756 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 03:16:26,774 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 03:16:26,774 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 03:16:26,775 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 03:16:26,776 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 03:16:26,778 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 03:16:26,779 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 03:16:26,780 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 03:16:26,781 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 03:16:26,782 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 03:16:26,783 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 03:16:26,784 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 03:16:26,785 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 03:16:26,786 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 03:16:26,787 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 03:16:26,788 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 03:16:26,789 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 03:16:26,791 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 03:16:26,792 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 03:16:26,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 03:16:26,794 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 03:16:26,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 03:16:26,798 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 03:16:26,798 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 03:16:26,799 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 03:16:26,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 03:16:26,800 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 03:16:26,801 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 03:16:26,801 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 03:16:26,801 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 03:16:26,802 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 03:16:26,802 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 03:16:26,803 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 03:16:26,803 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 03:16:26,804 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 03:16:26,804 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 03:16:26,804 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 03:16:26,805 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 03:16:26,805 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 03:16:26,806 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 03:16:26,826 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 03:16:26,826 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 03:16:26,827 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 03:16:26,827 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 03:16:26,827 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 03:16:26,828 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 03:16:26,828 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 03:16:26,828 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 03:16:26,828 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 03:16:26,828 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 03:16:26,828 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 03:16:26,828 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 03:16:26,829 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 03:16:26,829 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 03:16:26,829 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 03:16:26,829 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 03:16:26,829 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 03:16:26,829 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 03:16:26,830 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 03:16:26,830 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 03:16:26,830 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 03:16:26,830 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 03:16:26,830 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 03:16:26,830 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 03:16:26,830 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 03:16:26,831 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 03:16:26,831 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 03:16:26,831 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 03:16:26,831 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 03:16:26,831 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 03:16:26,831 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 03:16:26,831 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 03:16:26,832 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:16:26,832 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 03:16:26,832 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 03:16:26,832 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 03:16:26,832 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 03:16:26,832 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 03:16:26,832 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 03:16:26,832 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 03:16:26,832 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 03:16:26,832 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_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/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_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/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 -> 4246354e79d66df81a26382f92e3cfb9fdaf25fcf22b56dfc59f3e4dbd0d435a [2022-12-14 03:16:27,027 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 03:16:27,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 03:16:27,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 03:16:27,047 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 03:16:27,048 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 03:16:27,048 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c [2022-12-14 03:16:29,573 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 03:16:29,811 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 03:16:29,818 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c [2022-12-14 03:16:29,835 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/data/90fb6689d/167acf34f04a4253ae6b2d7f44698782/FLAG3be4309ef [2022-12-14 03:16:29,853 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/data/90fb6689d/167acf34f04a4253ae6b2d7f44698782 [2022-12-14 03:16:29,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 03:16:29,857 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 03:16:29,858 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 03:16:29,858 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 03:16:29,862 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 03:16:29,862 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:16:29" (1/1) ... [2022-12-14 03:16:29,863 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@328f3c87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:29, skipping insertion in model container [2022-12-14 03:16:29,864 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:16:29" (1/1) ... [2022-12-14 03:16:29,870 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 03:16:29,920 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 03:16:30,188 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_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c[35981,35994] [2022-12-14 03:16:30,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:16:30,288 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 03:16:30,332 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_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/sv-benchmarks/c/product-lines/elevator_spec2_product28.cil.c[35981,35994] [2022-12-14 03:16:30,358 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 03:16:30,375 INFO L208 MainTranslator]: Completed translation [2022-12-14 03:16:30,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30 WrapperNode [2022-12-14 03:16:30,376 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 03:16:30,376 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 03:16:30,376 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 03:16:30,377 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 03:16:30,382 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,398 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,430 INFO L138 Inliner]: procedures = 97, calls = 348, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1178 [2022-12-14 03:16:30,430 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 03:16:30,430 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 03:16:30,431 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 03:16:30,431 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 03:16:30,438 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,441 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,441 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,453 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,462 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,465 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,469 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,474 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 03:16:30,475 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 03:16:30,475 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 03:16:30,475 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 03:16:30,476 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (1/1) ... [2022-12-14 03:16:30,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 03:16:30,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:16:30,501 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 03:16:30,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 03:16:30,537 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-12-14 03:16:30,537 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-12-14 03:16:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-12-14 03:16:30,538 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-12-14 03:16:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-12-14 03:16:30,538 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-12-14 03:16:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-12-14 03:16:30,538 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-12-14 03:16:30,538 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-12-14 03:16:30,539 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-12-14 03:16:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-12-14 03:16:30,539 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-12-14 03:16:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-12-14 03:16:30,539 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-12-14 03:16:30,539 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-12-14 03:16:30,539 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-12-14 03:16:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-12-14 03:16:30,540 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-12-14 03:16:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 03:16:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-12-14 03:16:30,540 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-12-14 03:16:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-12-14 03:16:30,540 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-12-14 03:16:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-12-14 03:16:30,540 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-12-14 03:16:30,540 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-12-14 03:16:30,540 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-12-14 03:16:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-12-14 03:16:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-12-14 03:16:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-12-14 03:16:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-12-14 03:16:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-12-14 03:16:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-12-14 03:16:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-12-14 03:16:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-12-14 03:16:30,541 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-12-14 03:16:30,541 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-12-14 03:16:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-12-14 03:16:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-12-14 03:16:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-12-14 03:16:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-12-14 03:16:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-12-14 03:16:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-12-14 03:16:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-12-14 03:16:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-12-14 03:16:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 03:16:30,542 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-12-14 03:16:30,542 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-12-14 03:16:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 03:16:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 03:16:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-12-14 03:16:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-12-14 03:16:30,543 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-12-14 03:16:30,543 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-12-14 03:16:30,665 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 03:16:30,668 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 03:16:31,449 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 03:16:31,948 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 03:16:31,948 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 03:16:31,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:16:31 BoogieIcfgContainer [2022-12-14 03:16:31,951 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 03:16:31,953 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 03:16:31,953 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 03:16:31,955 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 03:16:31,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:16:29" (1/3) ... [2022-12-14 03:16:31,956 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6622a73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:16:31, skipping insertion in model container [2022-12-14 03:16:31,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:16:30" (2/3) ... [2022-12-14 03:16:31,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6622a73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:16:31, skipping insertion in model container [2022-12-14 03:16:31,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:16:31" (3/3) ... [2022-12-14 03:16:31,958 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product28.cil.c [2022-12-14 03:16:31,974 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 03:16:31,974 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 03:16:32,024 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 03:16:32,030 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;@586ba81a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 03:16:32,030 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 03:16:32,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 280 states have internal predecessors, (409), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) [2022-12-14 03:16:32,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-12-14 03:16:32,045 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:32,045 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] [2022-12-14 03:16:32,046 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:32,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:32,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1410753215, now seen corresponding path program 1 times [2022-12-14 03:16:32,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:32,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547379470] [2022-12-14 03:16:32,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:32,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:32,357 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 03:16:32,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:32,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547379470] [2022-12-14 03:16:32,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547379470] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:32,359 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:32,359 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 03:16:32,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55428988] [2022-12-14 03:16:32,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:32,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 03:16:32,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:32,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 03:16:32,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 03:16:32,395 INFO L87 Difference]: Start difference. First operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 280 states have internal predecessors, (409), 99 states have call successors, (99), 25 states have call predecessors, (99), 25 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-12-14 03:16:32,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:32,516 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2022-12-14 03:16:32,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 03:16:32,518 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2022-12-14 03:16:32,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:32,528 INFO L225 Difference]: With dead ends: 401 [2022-12-14 03:16:32,528 INFO L226 Difference]: Without dead ends: 379 [2022-12-14 03:16:32,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 03:16:32,534 INFO L413 NwaCegarLoop]: 564 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 564 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:32,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 564 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 03:16:32,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-12-14 03:16:32,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2022-12-14 03:16:32,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 255 states have (on average 1.580392156862745) internal successors, (403), 276 states have internal predecessors, (403), 99 states have call successors, (99), 25 states have call predecessors, (99), 24 states have return successors, (94), 91 states have call predecessors, (94), 94 states have call successors, (94) [2022-12-14 03:16:32,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2022-12-14 03:16:32,585 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2022-12-14 03:16:32,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:32,586 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2022-12-14 03:16:32,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-12-14 03:16:32,586 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2022-12-14 03:16:32,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-12-14 03:16:32,588 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:32,588 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] [2022-12-14 03:16:32,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 03:16:32,588 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:32,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:32,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1829560588, now seen corresponding path program 1 times [2022-12-14 03:16:32,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:32,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151513628] [2022-12-14 03:16:32,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:32,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:32,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:32,901 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 03:16:32,901 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:32,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151513628] [2022-12-14 03:16:32,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151513628] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:32,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:32,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 03:16:32,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010542637] [2022-12-14 03:16:32,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:32,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:16:32,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:32,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:16:32,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:16:32,905 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-12-14 03:16:34,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:34,543 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2022-12-14 03:16:34,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-14 03:16:34,544 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2022-12-14 03:16:34,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:34,548 INFO L225 Difference]: With dead ends: 1243 [2022-12-14 03:16:34,549 INFO L226 Difference]: Without dead ends: 880 [2022-12-14 03:16:34,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:16:34,552 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 1225 mSDsluCounter, 760 mSDsCounter, 0 mSdLazyCounter, 1634 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 1119 SdHoareTripleChecker+Invalid, 2080 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 1634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:34,553 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 1119 Invalid, 2080 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 1634 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-14 03:16:34,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2022-12-14 03:16:34,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2022-12-14 03:16:34,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 556 states have (on average 1.6025179856115108) internal successors, (891), 586 states have internal predecessors, (891), 192 states have call successors, (192), 43 states have call predecessors, (192), 44 states have return successors, (194), 176 states have call predecessors, (194), 187 states have call successors, (194) [2022-12-14 03:16:34,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2022-12-14 03:16:34,627 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2022-12-14 03:16:34,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:34,627 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2022-12-14 03:16:34,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-12-14 03:16:34,628 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2022-12-14 03:16:34,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-14 03:16:34,633 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:34,633 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:16:34,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 03:16:34,633 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:34,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:34,634 INFO L85 PathProgramCache]: Analyzing trace with hash -189599855, now seen corresponding path program 1 times [2022-12-14 03:16:34,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:34,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212708006] [2022-12-14 03:16:34,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:34,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:34,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:34,873 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 03:16:34,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:34,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212708006] [2022-12-14 03:16:34,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212708006] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:34,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:34,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-14 03:16:34,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865876489] [2022-12-14 03:16:34,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:34,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-14 03:16:34,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:34,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-14 03:16:34,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-14 03:16:34,876 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-14 03:16:36,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:36,207 INFO L93 Difference]: Finished difference Result 2479 states and 4037 transitions. [2022-12-14 03:16:36,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-14 03:16:36,208 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 88 [2022-12-14 03:16:36,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:36,215 INFO L225 Difference]: With dead ends: 2479 [2022-12-14 03:16:36,215 INFO L226 Difference]: Without dead ends: 1703 [2022-12-14 03:16:36,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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 03:16:36,219 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 1159 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 2543 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 2981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 2543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:36,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 1663 Invalid, 2981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 2543 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-14 03:16:36,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2022-12-14 03:16:36,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1616. [2022-12-14 03:16:36,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1616 states, 1143 states have (on average 1.6071741032370954) internal successors, (1837), 1199 states have internal predecessors, (1837), 382 states have call successors, (382), 83 states have call predecessors, (382), 90 states have return successors, (409), 357 states have call predecessors, (409), 377 states have call successors, (409) [2022-12-14 03:16:36,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1616 states to 1616 states and 2628 transitions. [2022-12-14 03:16:36,293 INFO L78 Accepts]: Start accepts. Automaton has 1616 states and 2628 transitions. Word has length 88 [2022-12-14 03:16:36,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:36,294 INFO L495 AbstractCegarLoop]: Abstraction has 1616 states and 2628 transitions. [2022-12-14 03:16:36,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2022-12-14 03:16:36,294 INFO L276 IsEmpty]: Start isEmpty. Operand 1616 states and 2628 transitions. [2022-12-14 03:16:36,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 03:16:36,297 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:36,297 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:16:36,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 03:16:36,297 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:36,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:36,298 INFO L85 PathProgramCache]: Analyzing trace with hash -2079669811, now seen corresponding path program 1 times [2022-12-14 03:16:36,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:36,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739282404] [2022-12-14 03:16:36,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:36,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:36,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:36,475 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 03:16:36,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:36,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739282404] [2022-12-14 03:16:36,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739282404] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:36,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:36,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 03:16:36,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497368080] [2022-12-14 03:16:36,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:36,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 03:16:36,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:36,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 03:16:36,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:16:36,478 INFO L87 Difference]: Start difference. First operand 1616 states and 2628 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 03:16:36,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:36,957 INFO L93 Difference]: Finished difference Result 1715 states and 2790 transitions. [2022-12-14 03:16:36,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:16:36,957 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 92 [2022-12-14 03:16:36,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:36,966 INFO L225 Difference]: With dead ends: 1715 [2022-12-14 03:16:36,967 INFO L226 Difference]: Without dead ends: 1700 [2022-12-14 03:16:36,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:16:36,969 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 660 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1848 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:36,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1848 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-14 03:16:36,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1700 states. [2022-12-14 03:16:37,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1700 to 1622. [2022-12-14 03:16:37,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1622 states, 1149 states have (on average 1.6040034812880766) internal successors, (1843), 1205 states have internal predecessors, (1843), 382 states have call successors, (382), 83 states have call predecessors, (382), 90 states have return successors, (409), 357 states have call predecessors, (409), 377 states have call successors, (409) [2022-12-14 03:16:37,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2634 transitions. [2022-12-14 03:16:37,051 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2634 transitions. Word has length 92 [2022-12-14 03:16:37,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:37,052 INFO L495 AbstractCegarLoop]: Abstraction has 1622 states and 2634 transitions. [2022-12-14 03:16:37,052 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-14 03:16:37,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2634 transitions. [2022-12-14 03:16:37,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-12-14 03:16:37,054 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:37,054 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:16:37,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 03:16:37,054 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:37,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:37,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1405161938, now seen corresponding path program 1 times [2022-12-14 03:16:37,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:37,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445456061] [2022-12-14 03:16:37,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:37,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:37,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:37,273 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 03:16:37,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:37,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445456061] [2022-12-14 03:16:37,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445456061] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:37,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:37,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-14 03:16:37,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572839092] [2022-12-14 03:16:37,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:37,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-14 03:16:37,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:37,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-14 03:16:37,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-14 03:16:37,275 INFO L87 Difference]: Start difference. First operand 1622 states and 2634 transitions. Second operand has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2022-12-14 03:16:39,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:39,607 INFO L93 Difference]: Finished difference Result 4442 states and 7210 transitions. [2022-12-14 03:16:39,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-14 03:16:39,608 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) Word has length 96 [2022-12-14 03:16:39,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:39,619 INFO L225 Difference]: With dead ends: 4442 [2022-12-14 03:16:39,619 INFO L226 Difference]: Without dead ends: 2836 [2022-12-14 03:16:39,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-12-14 03:16:39,625 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 1361 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 4430 mSolverCounterSat, 699 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 5129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 699 IncrementalHoareTripleChecker+Valid, 4430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:39,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 2160 Invalid, 5129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [699 Valid, 4430 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-12-14 03:16:39,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2836 states. [2022-12-14 03:16:39,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2836 to 2641. [2022-12-14 03:16:39,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2641 states, 1821 states have (on average 1.5782537067545306) internal successors, (2874), 1920 states have internal predecessors, (2874), 669 states have call successors, (669), 130 states have call predecessors, (669), 150 states have return successors, (716), 634 states have call predecessors, (716), 664 states have call successors, (716) [2022-12-14 03:16:39,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2641 states to 2641 states and 4259 transitions. [2022-12-14 03:16:39,757 INFO L78 Accepts]: Start accepts. Automaton has 2641 states and 4259 transitions. Word has length 96 [2022-12-14 03:16:39,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:39,757 INFO L495 AbstractCegarLoop]: Abstraction has 2641 states and 4259 transitions. [2022-12-14 03:16:39,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 4 states have call successors, (17) [2022-12-14 03:16:39,758 INFO L276 IsEmpty]: Start isEmpty. Operand 2641 states and 4259 transitions. [2022-12-14 03:16:39,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-14 03:16:39,759 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:39,759 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:16:39,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 03:16:39,760 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:39,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:39,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1804052361, now seen corresponding path program 1 times [2022-12-14 03:16:39,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:39,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837996225] [2022-12-14 03:16:39,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:39,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:39,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:40,051 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-12-14 03:16:40,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:40,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837996225] [2022-12-14 03:16:40,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837996225] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:40,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:40,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-14 03:16:40,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798272908] [2022-12-14 03:16:40,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:40,053 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-14 03:16:40,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:40,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-14 03:16:40,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-12-14 03:16:40,054 INFO L87 Difference]: Start difference. First operand 2641 states and 4259 transitions. Second operand has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-12-14 03:16:43,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:43,479 INFO L93 Difference]: Finished difference Result 3066 states and 4901 transitions. [2022-12-14 03:16:43,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-12-14 03:16:43,479 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 97 [2022-12-14 03:16:43,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:43,491 INFO L225 Difference]: With dead ends: 3066 [2022-12-14 03:16:43,491 INFO L226 Difference]: Without dead ends: 3049 [2022-12-14 03:16:43,493 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 714 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-12-14 03:16:43,494 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 2661 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 8713 mSolverCounterSat, 1567 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2687 SdHoareTripleChecker+Valid, 3940 SdHoareTripleChecker+Invalid, 10280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1567 IncrementalHoareTripleChecker+Valid, 8713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:43,494 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2687 Valid, 3940 Invalid, 10280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1567 Valid, 8713 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-12-14 03:16:43,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2022-12-14 03:16:43,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 2829. [2022-12-14 03:16:43,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 1963 states have (on average 1.577687213448803) internal successors, (3097), 2060 states have internal predecessors, (3097), 686 states have call successors, (686), 160 states have call predecessors, (686), 179 states have return successors, (737), 652 states have call predecessors, (737), 681 states have call successors, (737) [2022-12-14 03:16:43,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4520 transitions. [2022-12-14 03:16:43,630 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4520 transitions. Word has length 97 [2022-12-14 03:16:43,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:43,630 INFO L495 AbstractCegarLoop]: Abstraction has 2829 states and 4520 transitions. [2022-12-14 03:16:43,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 11 states have internal predecessors, (55), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2022-12-14 03:16:43,630 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4520 transitions. [2022-12-14 03:16:43,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 03:16:43,632 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:43,632 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 03:16:43,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 03:16:43,633 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:43,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:43,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1048492510, now seen corresponding path program 1 times [2022-12-14 03:16:43,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:43,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026701579] [2022-12-14 03:16:43,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:43,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:43,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:43,812 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 03:16:43,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:43,812 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026701579] [2022-12-14 03:16:43,812 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026701579] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:43,812 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:43,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:16:43,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921285618] [2022-12-14 03:16:43,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:43,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:16:43,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:43,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:16:43,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:16:43,814 INFO L87 Difference]: Start difference. First operand 2829 states and 4520 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:44,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:44,827 INFO L93 Difference]: Finished difference Result 7632 states and 12344 transitions. [2022-12-14 03:16:44,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:16:44,828 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2022-12-14 03:16:44,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:44,844 INFO L225 Difference]: With dead ends: 7632 [2022-12-14 03:16:44,845 INFO L226 Difference]: Without dead ends: 4823 [2022-12-14 03:16:44,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:16:44,853 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 1170 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1242 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 1328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:44,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1242 Valid, 728 Invalid, 1328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 03:16:44,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2022-12-14 03:16:45,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 4448. [2022-12-14 03:16:45,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4448 states, 3093 states have (on average 1.5716133204009053) internal successors, (4861), 3254 states have internal predecessors, (4861), 1068 states have call successors, (1068), 241 states have call predecessors, (1068), 286 states have return successors, (1199), 1012 states have call predecessors, (1199), 1063 states have call successors, (1199) [2022-12-14 03:16:45,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4448 states to 4448 states and 7128 transitions. [2022-12-14 03:16:45,092 INFO L78 Accepts]: Start accepts. Automaton has 4448 states and 7128 transitions. Word has length 104 [2022-12-14 03:16:45,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:45,092 INFO L495 AbstractCegarLoop]: Abstraction has 4448 states and 7128 transitions. [2022-12-14 03:16:45,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:45,092 INFO L276 IsEmpty]: Start isEmpty. Operand 4448 states and 7128 transitions. [2022-12-14 03:16:45,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 03:16:45,095 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:45,095 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 03:16:45,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 03:16:45,095 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:45,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:45,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1856751476, now seen corresponding path program 1 times [2022-12-14 03:16:45,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:45,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340614910] [2022-12-14 03:16:45,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:45,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:45,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:45,300 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 03:16:45,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:45,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340614910] [2022-12-14 03:16:45,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340614910] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:45,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:45,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:16:45,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687586036] [2022-12-14 03:16:45,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:45,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:16:45,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:45,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:16:45,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:16:45,301 INFO L87 Difference]: Start difference. First operand 4448 states and 7128 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:46,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:46,782 INFO L93 Difference]: Finished difference Result 12382 states and 20190 transitions. [2022-12-14 03:16:46,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:16:46,783 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 105 [2022-12-14 03:16:46,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:46,807 INFO L225 Difference]: With dead ends: 12382 [2022-12-14 03:16:46,807 INFO L226 Difference]: Without dead ends: 7957 [2022-12-14 03:16:46,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:16:46,820 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 1157 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 949 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1228 SdHoareTripleChecker+Valid, 740 SdHoareTripleChecker+Invalid, 1325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:46,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1228 Valid, 740 Invalid, 1325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 949 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 03:16:46,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7957 states. [2022-12-14 03:16:47,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7957 to 7495. [2022-12-14 03:16:47,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7495 states, 5225 states have (on average 1.569377990430622) internal successors, (8200), 5527 states have internal predecessors, (8200), 1770 states have call successors, (1770), 403 states have call predecessors, (1770), 499 states have return successors, (2121), 1664 states have call predecessors, (2121), 1765 states have call successors, (2121) [2022-12-14 03:16:47,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7495 states to 7495 states and 12091 transitions. [2022-12-14 03:16:47,275 INFO L78 Accepts]: Start accepts. Automaton has 7495 states and 12091 transitions. Word has length 105 [2022-12-14 03:16:47,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:47,276 INFO L495 AbstractCegarLoop]: Abstraction has 7495 states and 12091 transitions. [2022-12-14 03:16:47,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:47,276 INFO L276 IsEmpty]: Start isEmpty. Operand 7495 states and 12091 transitions. [2022-12-14 03:16:47,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-12-14 03:16:47,278 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:47,278 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 03:16:47,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 03:16:47,278 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:47,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:47,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1724997920, now seen corresponding path program 1 times [2022-12-14 03:16:47,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:47,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425095228] [2022-12-14 03:16:47,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:47,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:47,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:47,414 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 03:16:47,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:47,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425095228] [2022-12-14 03:16:47,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425095228] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:47,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:47,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:16:47,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448465665] [2022-12-14 03:16:47,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:47,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:16:47,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:47,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:16:47,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:16:47,416 INFO L87 Difference]: Start difference. First operand 7495 states and 12091 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:49,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:49,187 INFO L93 Difference]: Finished difference Result 21659 states and 35934 transitions. [2022-12-14 03:16:49,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:16:49,187 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 106 [2022-12-14 03:16:49,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:49,234 INFO L225 Difference]: With dead ends: 21659 [2022-12-14 03:16:49,235 INFO L226 Difference]: Without dead ends: 14193 [2022-12-14 03:16:49,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:16:49,257 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 1144 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 946 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 1321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 946 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:49,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 752 Invalid, 1321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 946 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-14 03:16:49,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14193 states. [2022-12-14 03:16:50,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14193 to 13528. [2022-12-14 03:16:50,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13528 states, 9436 states have (on average 1.5652818991097923) internal successors, (14770), 10034 states have internal predecessors, (14770), 3152 states have call successors, (3152), 727 states have call predecessors, (3152), 939 states have return successors, (4195), 2946 states have call predecessors, (4195), 3147 states have call successors, (4195) [2022-12-14 03:16:50,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13528 states to 13528 states and 22117 transitions. [2022-12-14 03:16:50,124 INFO L78 Accepts]: Start accepts. Automaton has 13528 states and 22117 transitions. Word has length 106 [2022-12-14 03:16:50,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:50,124 INFO L495 AbstractCegarLoop]: Abstraction has 13528 states and 22117 transitions. [2022-12-14 03:16:50,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:50,125 INFO L276 IsEmpty]: Start isEmpty. Operand 13528 states and 22117 transitions. [2022-12-14 03:16:50,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-12-14 03:16:50,128 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:50,128 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 03:16:50,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 03:16:50,128 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:50,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:50,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1935601074, now seen corresponding path program 1 times [2022-12-14 03:16:50,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:50,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130662284] [2022-12-14 03:16:50,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:50,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:50,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:50,292 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 03:16:50,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:50,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130662284] [2022-12-14 03:16:50,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130662284] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:50,293 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:50,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:16:50,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871679774] [2022-12-14 03:16:50,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:50,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:16:50,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:50,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:16:50,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:16:50,294 INFO L87 Difference]: Start difference. First operand 13528 states and 22117 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:52,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:52,730 INFO L93 Difference]: Finished difference Result 40040 states and 68589 transitions. [2022-12-14 03:16:52,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:16:52,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 107 [2022-12-14 03:16:52,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:52,847 INFO L225 Difference]: With dead ends: 40040 [2022-12-14 03:16:52,847 INFO L226 Difference]: Without dead ends: 26553 [2022-12-14 03:16:52,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:16:52,884 INFO L413 NwaCegarLoop]: 365 mSDtfsCounter, 1131 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 374 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 1319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 374 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:52,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 761 Invalid, 1319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [374 Valid, 945 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-12-14 03:16:52,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26553 states. [2022-12-14 03:16:54,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26553 to 25453. [2022-12-14 03:16:54,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25453 states, 17739 states have (on average 1.5597271548565308) internal successors, (27668), 18957 states have internal predecessors, (27668), 5866 states have call successors, (5866), 1375 states have call predecessors, (5866), 1847 states have return successors, (9145), 5460 states have call predecessors, (9145), 5861 states have call successors, (9145) [2022-12-14 03:16:54,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25453 states to 25453 states and 42679 transitions. [2022-12-14 03:16:54,435 INFO L78 Accepts]: Start accepts. Automaton has 25453 states and 42679 transitions. Word has length 107 [2022-12-14 03:16:54,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:16:54,436 INFO L495 AbstractCegarLoop]: Abstraction has 25453 states and 42679 transitions. [2022-12-14 03:16:54,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:54,436 INFO L276 IsEmpty]: Start isEmpty. Operand 25453 states and 42679 transitions. [2022-12-14 03:16:54,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-12-14 03:16:54,438 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:16:54,438 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 03:16:54,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 03:16:54,438 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:16:54,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:16:54,439 INFO L85 PathProgramCache]: Analyzing trace with hash 125639650, now seen corresponding path program 1 times [2022-12-14 03:16:54,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:16:54,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020535868] [2022-12-14 03:16:54,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:16:54,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:16:54,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:16:54,637 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 03:16:54,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:16:54,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020535868] [2022-12-14 03:16:54,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020535868] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:16:54,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:16:54,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:16:54,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412450264] [2022-12-14 03:16:54,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:16:54,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:16:54,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:16:54,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:16:54,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:16:54,639 INFO L87 Difference]: Start difference. First operand 25453 states and 42679 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:16:58,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:16:58,674 INFO L93 Difference]: Finished difference Result 76578 states and 138763 transitions. [2022-12-14 03:16:58,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:16:58,675 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2022-12-14 03:16:58,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:16:58,893 INFO L225 Difference]: With dead ends: 76578 [2022-12-14 03:16:58,893 INFO L226 Difference]: Without dead ends: 51180 [2022-12-14 03:16:58,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:16:58,979 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 1140 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 941 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 1312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-12-14 03:16:58,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 754 Invalid, 1312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 941 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-12-14 03:16:59,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51180 states. [2022-12-14 03:17:02,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51180 to 48821. [2022-12-14 03:17:02,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48821 states, 34042 states have (on average 1.5571059279713295) internal successors, (53007), 36446 states have internal predecessors, (53007), 11180 states have call successors, (11180), 2661 states have call predecessors, (11180), 3598 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2022-12-14 03:17:02,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48821 states to 48821 states and 84970 transitions. [2022-12-14 03:17:02,772 INFO L78 Accepts]: Start accepts. Automaton has 48821 states and 84970 transitions. Word has length 108 [2022-12-14 03:17:02,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:02,773 INFO L495 AbstractCegarLoop]: Abstraction has 48821 states and 84970 transitions. [2022-12-14 03:17:02,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 03:17:02,773 INFO L276 IsEmpty]: Start isEmpty. Operand 48821 states and 84970 transitions. [2022-12-14 03:17:02,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-12-14 03:17:02,778 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:02,778 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2022-12-14 03:17:02,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 03:17:02,778 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:02,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:02,779 INFO L85 PathProgramCache]: Analyzing trace with hash 484025742, now seen corresponding path program 1 times [2022-12-14 03:17:02,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:02,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069613877] [2022-12-14 03:17:02,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:02,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:02,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:02,905 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-12-14 03:17:02,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:02,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069613877] [2022-12-14 03:17:02,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069613877] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:02,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 03:17:02,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 03:17:02,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070607572] [2022-12-14 03:17:02,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:02,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:17:02,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:02,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:17:02,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 03:17:02,907 INFO L87 Difference]: Start difference. First operand 48821 states and 84970 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, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 03:17:06,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:06,793 INFO L93 Difference]: Finished difference Result 99308 states and 178942 transitions. [2022-12-14 03:17:06,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:17:06,794 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, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 156 [2022-12-14 03:17:06,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:06,977 INFO L225 Difference]: With dead ends: 99308 [2022-12-14 03:17:06,977 INFO L226 Difference]: Without dead ends: 50504 [2022-12-14 03:17:07,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-14 03:17:07,111 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 30 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:07,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1669 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 03:17:07,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50504 states. [2022-12-14 03:17:10,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50504 to 49019. [2022-12-14 03:17:10,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49019 states, 34240 states have (on average 1.5538843457943925) internal successors, (53205), 36644 states have internal predecessors, (53205), 11180 states have call successors, (11180), 2661 states have call predecessors, (11180), 3598 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2022-12-14 03:17:10,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49019 states to 49019 states and 85168 transitions. [2022-12-14 03:17:10,465 INFO L78 Accepts]: Start accepts. Automaton has 49019 states and 85168 transitions. Word has length 156 [2022-12-14 03:17:10,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:10,466 INFO L495 AbstractCegarLoop]: Abstraction has 49019 states and 85168 transitions. [2022-12-14 03:17:10,466 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, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-12-14 03:17:10,466 INFO L276 IsEmpty]: Start isEmpty. Operand 49019 states and 85168 transitions. [2022-12-14 03:17:10,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2022-12-14 03:17:10,471 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:10,471 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:10,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 03:17:10,471 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:10,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:10,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1606677478, now seen corresponding path program 1 times [2022-12-14 03:17:10,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:10,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949294643] [2022-12-14 03:17:10,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:10,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:10,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:10,759 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-12-14 03:17:10,759 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:10,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949294643] [2022-12-14 03:17:10,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949294643] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:10,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47891069] [2022-12-14 03:17:10,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:10,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:10,760 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:17:10,761 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:17:10,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 03:17:11,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:11,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 2110 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:17:11,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:17:11,147 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-14 03:17:11,148 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:17:11,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47891069] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:11,148 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:17:11,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 13 [2022-12-14 03:17:11,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581438050] [2022-12-14 03:17:11,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:11,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:17:11,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:11,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:17:11,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2022-12-14 03:17:11,150 INFO L87 Difference]: Start difference. First operand 49019 states and 85168 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 03:17:14,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:14,810 INFO L93 Difference]: Finished difference Result 101882 states and 184915 transitions. [2022-12-14 03:17:14,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:17:14,811 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 159 [2022-12-14 03:17:14,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:15,055 INFO L225 Difference]: With dead ends: 101882 [2022-12-14 03:17:15,055 INFO L226 Difference]: Without dead ends: 52880 [2022-12-14 03:17:15,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-12-14 03:17:15,217 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 213 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:15,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1461 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 03:17:15,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52880 states. [2022-12-14 03:17:18,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52880 to 52880. [2022-12-14 03:17:18,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52880 states, 38002 states have (on average 1.5902320930477343) internal successors, (60432), 40406 states have internal predecessors, (60432), 11180 states have call successors, (11180), 2760 states have call predecessors, (11180), 3697 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2022-12-14 03:17:18,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52880 states to 52880 states and 92395 transitions. [2022-12-14 03:17:18,697 INFO L78 Accepts]: Start accepts. Automaton has 52880 states and 92395 transitions. Word has length 159 [2022-12-14 03:17:18,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:18,697 INFO L495 AbstractCegarLoop]: Abstraction has 52880 states and 92395 transitions. [2022-12-14 03:17:18,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 03:17:18,698 INFO L276 IsEmpty]: Start isEmpty. Operand 52880 states and 92395 transitions. [2022-12-14 03:17:18,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-12-14 03:17:18,704 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:18,705 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:18,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 03:17:18,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-14 03:17:18,906 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:18,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:18,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1655174003, now seen corresponding path program 1 times [2022-12-14 03:17:18,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:18,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355094367] [2022-12-14 03:17:18,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:18,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:18,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:19,064 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-12-14 03:17:19,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:19,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355094367] [2022-12-14 03:17:19,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355094367] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:19,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698579777] [2022-12-14 03:17:19,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:19,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:19,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:17:19,066 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:17:19,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 03:17:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:19,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 2115 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:17:19,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:17:19,376 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 03:17:19,376 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:17:19,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698579777] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:19,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:17:19,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-12-14 03:17:19,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843120994] [2022-12-14 03:17:19,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:19,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:17:19,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:19,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:17:19,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-14 03:17:19,378 INFO L87 Difference]: Start difference. First operand 52880 states and 92395 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 03:17:22,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:22,449 INFO L93 Difference]: Finished difference Result 109604 states and 199105 transitions. [2022-12-14 03:17:22,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:17:22,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 164 [2022-12-14 03:17:22,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:22,677 INFO L225 Difference]: With dead ends: 109604 [2022-12-14 03:17:22,677 INFO L226 Difference]: Without dead ends: 56741 [2022-12-14 03:17:22,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 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 03:17:22,845 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 211 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:22,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1461 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 03:17:22,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56741 states. [2022-12-14 03:17:26,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56741 to 56741. [2022-12-14 03:17:26,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56741 states, 41764 states have (on average 1.6200316061679916) internal successors, (67659), 44168 states have internal predecessors, (67659), 11180 states have call successors, (11180), 2859 states have call predecessors, (11180), 3796 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2022-12-14 03:17:26,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56741 states to 56741 states and 99622 transitions. [2022-12-14 03:17:26,614 INFO L78 Accepts]: Start accepts. Automaton has 56741 states and 99622 transitions. Word has length 164 [2022-12-14 03:17:26,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:26,615 INFO L495 AbstractCegarLoop]: Abstraction has 56741 states and 99622 transitions. [2022-12-14 03:17:26,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 03:17:26,615 INFO L276 IsEmpty]: Start isEmpty. Operand 56741 states and 99622 transitions. [2022-12-14 03:17:26,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-14 03:17:26,621 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:26,621 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:26,628 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-14 03:17:26,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-14 03:17:26,823 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:26,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:26,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1385318305, now seen corresponding path program 1 times [2022-12-14 03:17:26,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:26,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845176092] [2022-12-14 03:17:26,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:26,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:26,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:28,042 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2022-12-14 03:17:28,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:28,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845176092] [2022-12-14 03:17:28,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845176092] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:28,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743220417] [2022-12-14 03:17:28,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:28,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:28,042 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:17:28,043 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:17:28,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 03:17:28,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:28,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 2119 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:17:28,369 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:17:28,398 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-12-14 03:17:28,398 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:17:28,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743220417] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:28,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:17:28,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2022-12-14 03:17:28,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989526728] [2022-12-14 03:17:28,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:28,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:17:28,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:28,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:17:28,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=662, Unknown=0, NotChecked=0, Total=756 [2022-12-14 03:17:28,399 INFO L87 Difference]: Start difference. First operand 56741 states and 99622 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 03:17:31,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:31,518 INFO L93 Difference]: Finished difference Result 117326 states and 213295 transitions. [2022-12-14 03:17:31,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:17:31,518 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 168 [2022-12-14 03:17:31,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:31,725 INFO L225 Difference]: With dead ends: 117326 [2022-12-14 03:17:31,725 INFO L226 Difference]: Without dead ends: 60602 [2022-12-14 03:17:31,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=714, Unknown=0, NotChecked=0, Total=812 [2022-12-14 03:17:31,870 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 209 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:31,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1461 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 03:17:31,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60602 states. [2022-12-14 03:17:34,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60602 to 60602. [2022-12-14 03:17:34,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60602 states, 45526 states have (on average 1.6449062074419014) internal successors, (74886), 47930 states have internal predecessors, (74886), 11180 states have call successors, (11180), 2958 states have call predecessors, (11180), 3895 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2022-12-14 03:17:35,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60602 states to 60602 states and 106849 transitions. [2022-12-14 03:17:35,186 INFO L78 Accepts]: Start accepts. Automaton has 60602 states and 106849 transitions. Word has length 168 [2022-12-14 03:17:35,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:35,186 INFO L495 AbstractCegarLoop]: Abstraction has 60602 states and 106849 transitions. [2022-12-14 03:17:35,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 03:17:35,187 INFO L276 IsEmpty]: Start isEmpty. Operand 60602 states and 106849 transitions. [2022-12-14 03:17:35,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2022-12-14 03:17:35,193 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:35,193 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:35,200 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 03:17:35,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:35,394 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:35,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:35,395 INFO L85 PathProgramCache]: Analyzing trace with hash 1355395106, now seen corresponding path program 1 times [2022-12-14 03:17:35,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:35,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777057665] [2022-12-14 03:17:35,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:35,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:35,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:36,616 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2022-12-14 03:17:36,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:36,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777057665] [2022-12-14 03:17:36,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777057665] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:36,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227378175] [2022-12-14 03:17:36,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:36,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:36,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:17:36,617 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:17:36,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 03:17:36,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:36,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 2122 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:17:36,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:17:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 03:17:36,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:17:36,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227378175] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:17:36,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:17:36,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2022-12-14 03:17:36,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308820471] [2022-12-14 03:17:36,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:36,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:17:36,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:36,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:17:36,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=662, Unknown=0, NotChecked=0, Total=756 [2022-12-14 03:17:36,904 INFO L87 Difference]: Start difference. First operand 60602 states and 106849 transitions. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 03:17:40,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:40,001 INFO L93 Difference]: Finished difference Result 125048 states and 227485 transitions. [2022-12-14 03:17:40,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:17:40,002 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 171 [2022-12-14 03:17:40,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:40,251 INFO L225 Difference]: With dead ends: 125048 [2022-12-14 03:17:40,252 INFO L226 Difference]: Without dead ends: 64463 [2022-12-14 03:17:40,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=714, Unknown=0, NotChecked=0, Total=812 [2022-12-14 03:17:40,421 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 207 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:40,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1461 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 03:17:40,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64463 states. [2022-12-14 03:17:44,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64463 to 64463. [2022-12-14 03:17:44,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64463 states, 49288 states have (on average 1.665983606557377) internal successors, (82113), 51692 states have internal predecessors, (82113), 11180 states have call successors, (11180), 3057 states have call predecessors, (11180), 3994 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2022-12-14 03:17:44,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64463 states to 64463 states and 114076 transitions. [2022-12-14 03:17:44,288 INFO L78 Accepts]: Start accepts. Automaton has 64463 states and 114076 transitions. Word has length 171 [2022-12-14 03:17:44,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:44,288 INFO L495 AbstractCegarLoop]: Abstraction has 64463 states and 114076 transitions. [2022-12-14 03:17:44,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-12-14 03:17:44,289 INFO L276 IsEmpty]: Start isEmpty. Operand 64463 states and 114076 transitions. [2022-12-14 03:17:44,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-12-14 03:17:44,294 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:44,294 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:17:44,301 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 03:17:44,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-14 03:17:44,496 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:44,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:44,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1146061584, now seen corresponding path program 1 times [2022-12-14 03:17:44,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:44,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776190960] [2022-12-14 03:17:44,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:44,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:44,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:45,693 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2022-12-14 03:17:45,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:45,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776190960] [2022-12-14 03:17:45,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776190960] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:45,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007358284] [2022-12-14 03:17:45,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:45,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:45,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:17:45,695 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:17:45,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 03:17:46,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:46,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 2118 conjuncts, 16 conjunts are in the unsatisfiable core [2022-12-14 03:17:46,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:17:46,057 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-12-14 03:17:46,057 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:17:46,252 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2022-12-14 03:17:46,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007358284] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:46,252 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-14 03:17:46,252 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26, 5] total 30 [2022-12-14 03:17:46,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525615104] [2022-12-14 03:17:46,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:17:46,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:17:46,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:17:46,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:17:46,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=771, Unknown=0, NotChecked=0, Total=870 [2022-12-14 03:17:46,254 INFO L87 Difference]: Start difference. First operand 64463 states and 114076 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, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2022-12-14 03:17:49,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:17:49,412 INFO L93 Difference]: Finished difference Result 66894 states and 126557 transitions. [2022-12-14 03:17:49,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:17:49,413 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, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) Word has length 173 [2022-12-14 03:17:49,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:17:49,664 INFO L225 Difference]: With dead ends: 66894 [2022-12-14 03:17:49,664 INFO L226 Difference]: Without dead ends: 66737 [2022-12-14 03:17:49,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=827, Unknown=0, NotChecked=0, Total=930 [2022-12-14 03:17:49,698 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 47 mSDsluCounter, 1141 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 1738 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 03:17:49,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 1738 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 03:17:49,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66737 states. [2022-12-14 03:17:53,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66737 to 64711. [2022-12-14 03:17:53,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64711 states, 49536 states have (on average 1.6626493863049097) internal successors, (82361), 51940 states have internal predecessors, (82361), 11180 states have call successors, (11180), 3057 states have call predecessors, (11180), 3994 states have return successors, (20783), 10373 states have call predecessors, (20783), 11175 states have call successors, (20783) [2022-12-14 03:17:53,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64711 states to 64711 states and 114324 transitions. [2022-12-14 03:17:53,500 INFO L78 Accepts]: Start accepts. Automaton has 64711 states and 114324 transitions. Word has length 173 [2022-12-14 03:17:53,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:17:53,500 INFO L495 AbstractCegarLoop]: Abstraction has 64711 states and 114324 transitions. [2022-12-14 03:17:53,500 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, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 1 states have call successors, (27) [2022-12-14 03:17:53,501 INFO L276 IsEmpty]: Start isEmpty. Operand 64711 states and 114324 transitions. [2022-12-14 03:17:53,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-12-14 03:17:53,508 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:17:53,509 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 6, 5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:17:53,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 03:17:53,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-14 03:17:53,711 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:17:53,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:17:53,712 INFO L85 PathProgramCache]: Analyzing trace with hash 885755553, now seen corresponding path program 1 times [2022-12-14 03:17:53,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:17:53,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109218849] [2022-12-14 03:17:53,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:53,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:17:53,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:54,028 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 12 proven. 89 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2022-12-14 03:17:54,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:17:54,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109218849] [2022-12-14 03:17:54,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109218849] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:17:54,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111814874] [2022-12-14 03:17:54,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:17:54,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:17:54,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:17:54,029 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:17:54,030 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 03:17:54,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:17:54,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 2891 conjuncts, 5 conjunts are in the unsatisfiable core [2022-12-14 03:17:54,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:17:54,590 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2022-12-14 03:17:54,590 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:17:54,942 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2022-12-14 03:17:54,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111814874] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 03:17:54,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [914893651] [2022-12-14 03:17:54,965 INFO L159 IcfgInterpreter]: Started Sifa with 139 locations of interest [2022-12-14 03:17:54,965 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 03:17:54,968 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 03:17:54,973 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 03:17:54,973 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 03:18:01,905 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 430 for LOIs [2022-12-14 03:18:02,046 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 598 for LOIs [2022-12-14 03:19:41,293 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 725 for LOIs [2022-12-14 03:19:45,854 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__executivefloor with input of size 198 for LOIs [2022-12-14 03:19:51,049 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 36 for LOIs [2022-12-14 03:19:51,089 INFO L197 IcfgInterpreter]: Interpreting procedure isPersonOnFloor with input of size 75 for LOIs [2022-12-14 03:19:51,250 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__empty with input of size 36 for LOIs [2022-12-14 03:19:51,301 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 58 for LOIs [2022-12-14 03:19:51,314 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 465 for LOIs [2022-12-14 03:19:51,455 INFO L197 IcfgInterpreter]: Interpreting procedure enterElevator with input of size 67 for LOIs [2022-12-14 03:19:51,627 INFO L197 IcfgInterpreter]: Interpreting procedure pressInLiftFloorButton with input of size 78 for LOIs [2022-12-14 03:19:51,659 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 26 for LOIs [2022-12-14 03:19:51,661 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 589 for LOIs [2022-12-14 03:19:55,023 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 593 for LOIs [2022-12-14 03:19:55,590 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 430 for LOIs [2022-12-14 03:19:55,717 INFO L197 IcfgInterpreter]: Interpreting procedure getWeight with input of size 53 for LOIs [2022-12-14 03:19:55,729 INFO L197 IcfgInterpreter]: Interpreting procedure getDestination with input of size 49 for LOIs [2022-12-14 03:19:55,739 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 521 for LOIs [2022-12-14 03:19:55,883 INFO L197 IcfgInterpreter]: Interpreting procedure removePersonFromFloor with input of size 159 for LOIs [2022-12-14 03:19:56,778 INFO L197 IcfgInterpreter]: Interpreting procedure resetCallOnFloor with input of size 36 for LOIs [2022-12-14 03:19:56,789 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 03:20:16,992 WARN L233 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 661 DAG size of output: 608 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 03:21:21,343 WARN L233 SmtUtils]: Spent 5.24s on a formula simplification. DAG size of input: 566 DAG size of output: 496 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 03:21:28,329 WARN L233 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 569 DAG size of output: 501 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 03:21:34,609 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 572 DAG size of output: 519 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 03:21:53,928 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1688129#(and (not (= ~currentFloorID~0 0)) (= (select (select |#memory_int| 23) 0) 32) (= (select |#length| 32) 30) (= 6 (select |#length| 18)) (= 116 (select (select |#memory_int| 7) 2)) (= (select |#valid| 30) 1) (= (select (select |#memory_int| 20) 1) 37) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select |#valid| 15) 1) (= ~executiveFloor~0 4) (= (select |#length| 21) 4) (= (select (select |#memory_int| 21) 1) 37) (<= 0 (+ ~currentFloorID~0 2147483648)) (= (select (select |#memory_int| 23) 1) 37) (= (select (select |#memory_int| 20) 3) 0) (= (select (select |#memory_int| 22) 3) 0) (= (select (select |#memory_int| 5) 3) 0) (= 4 (select |#length| 16)) (= 3 (select |#length| 10)) (= (select |#length| 37) 25) (= (select (select |#memory_int| 22) 0) 32) (= (select (select |#memory_int| 13) 3) 0) (= (select |#valid| 26) 1) (= (select |#length| 4) 10) (= 9 (select |#length| 30)) (= (select |#length| 8) 3) (= (select |#length| 6) 4) (= (select (select |#memory_int| 13) 1) 37) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= (select (select |#memory_int| 18) 5) 0) (= (select (select |#memory_int| 20) 0) 32) (= 25 (select |#length| 34)) (= (select (select |#memory_int| 6) 0) 91) (= (select |#valid| 11) 1) (= (select |#length| 9) 10) (not (= ~currentFloorID~0 1)) (= (select |#valid| 27) 1) (= 9 (select |#length| 36)) (= (select (select |#memory_int| 8) 0) 37) (= (select |#valid| 33) 1) (= 73 (select (select |#memory_int| 12) 1)) (= (select (select |#memory_int| 22) 1) 37) (<= ~currentFloorID~0 2147483647) (= (select (select |#memory_int| 23) 2) 105) (= (select (select |#memory_int| 10) 0) 117) (= (select (select |#memory_int| 19) 2) 105) (not (= ~currentFloorID~0 4)) (= 9 (select |#length| 25)) (= (select |#length| 15) 4) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 19) 1) 37) (= ~head~0.offset 0) (= 7 (select |#length| 12)) (= (select (select |#memory_int| 22) 2) 105) (= 2 (select |#length| 1)) (= (select (select |#memory_int| 16) 2) 105) (= (select (select |#memory_int| 17) 2) 105) (= (select |#length| 19) 4) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select (select |#memory_int| 18) 4) 58) (= (select |#valid| 18) 1) (= 91 (select (select |#memory_int| 5) 0)) (= (select |#valid| 22) 1) (= 30 (select |#length| 26)) (= 70 (select (select |#memory_int| 18) 1)) (= 5 (select |#length| 7)) (= (select |#valid| 24) 1) (= (select (select |#memory_int| 19) 3) 0) (= 32 (select (select |#memory_int| 7) 0)) (= (select (select |#memory_int| 17) 3) 0) (= (select (select |#memory_int| 5) 1) 95) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select |#valid| 28) 1) (= (select |#length| 17) 4) (= (select |#valid| 37) 1) (= (select (select |#memory_int| 13) 2) 105) (= 112 (select (select |#memory_int| 12) 4)) (= (select |#valid| 4) 1) (= (select (select |#memory_int| 16) 1) 37) (= (select (select |#memory_int| 20) 2) 105) (= 112 (select (select |#memory_int| 10) 1)) (= (select (select |#memory_int| 8) 2) 0) (= (select (select |#memory_int| 21) 2) 105) (= 0 (select (select |#memory_int| 7) 4)) (= (select |#length| 13) 4) (= 5 (select |#length| 11)) (not (= 0 ~floorButtons_spc2_0~0)) (= (select (select |#memory_int| 17) 1) 37) (= (select (select |#memory_int| 6) 1) 93) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (= (select |#length| 24) 2) (= ~doorState~0 1) (= (select (select |#memory_int| 12) 6) 0) (= (select |#valid| 21) 1) (= (select (select |#memory_int| 11) 0) 100) (= (select (select |#memory_int| 24) 0) 10) (= 97 (select (select |#memory_int| 7) 1)) (= (select (select |#memory_int| 15) 1) 37) (= (select |#length| 5) 4) (= (select |#valid| 14) 1) (= 112 (select (select |#memory_int| 18) 3)) (= 119 (select (select |#memory_int| 11) 2)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 12) 5) 58) (= (select (select |#memory_int| 16) 0) 32) (= (select |#valid| 25) 1) (= ~head~0.base 0) (= (select (select |#memory_int| 14) 3) 0) (= (select (select |#memory_int| 23) 3) 0) (= 95 (select (select |#memory_int| 12) 3)) (= 105 (select (select |#memory_int| 14) 2)) (= (select |#valid| 2) 1) (= (select (select |#memory_int| 14) 1) 37) (= |#NULL.offset| 0) (not (= ~currentFloorID~0 2)) (= (select |#valid| 36) 1) (= (select (select |#memory_int| 10) 2) 0) (= (select |#length| 33) 9) (= (select |#length| 27) 9) (= (select (select |#memory_int| 1) 0) 48) (= ~blocked~0 0) (= (select (select |#memory_int| 11) 1) 111) (= (select |#valid| 23) 1) (= 32 (select (select |#memory_int| 7) 3)) (= 30 (select |#length| 35)) (= 4 (select |#length| 23)) (= (select (select |#memory_int| 24) 1) 0) (= (select |#length| 20) 4) (= (select (select |#memory_int| 21) 3) 0) (= 76 (select (select |#memory_int| 12) 2)) (= (select |#valid| 19) 1) (= (select (select |#memory_int| 15) 0) 32) (= 32 (select (select |#memory_int| 13) 0)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 6) 3) 0) (= (select |#valid| 16) 1) (= (select (select |#memory_int| 15) 2) 105) (= 32 (select (select |#memory_int| 17) 0)) (= 21 (select |#length| 31)) (not (= ~currentFloorID~0 3)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 15) 3) 0) (= (select (select |#memory_int| 1) 1) 0) (= (select (select |#memory_int| 5) 2) 93) (= (select |#length| 28) 21) (= (select (select |#memory_int| 14) 0) 32) (= (select |#valid| 29) 1) (= ~maximumWeight~0 100) (= (select (select |#memory_int| 6) 2) 32) (= 32 (select (select |#memory_int| 12) 0)) (= (select |#valid| 17) 1) (= (select (select |#memory_int| 16) 3) 0) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= (select (select |#memory_int| 11) 4) 0) (= 32 (select (select |#memory_int| 19) 0)) (= (select (select |#memory_int| 18) 2) 95) (= 4 (select |#length| 14)) (= 30 (select |#length| 29)) (= (select |#valid| 13) 1) (< 0 |#StackHeapBarrier|) (= ~cleanupTimeShifts~0 12) (= (select |#length| 22) 4) (= |#NULL.base| 0) (= 32 (select (select |#memory_int| 18) 0)) (= (select (select |#memory_int| 8) 1) 105) (= (select (select |#memory_int| 11) 3) 110) (= 32 (select (select |#memory_int| 21) 0)))' at error location [2022-12-14 03:21:53,928 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-12-14 03:21:53,928 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-14 03:21:53,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 7] total 17 [2022-12-14 03:21:53,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858459120] [2022-12-14 03:21:53,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-14 03:21:53,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-14 03:21:53,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:21:53,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-14 03:21:53,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1039, Invalid=14963, Unknown=0, NotChecked=0, Total=16002 [2022-12-14 03:21:53,932 INFO L87 Difference]: Start difference. First operand 64711 states and 114324 transitions. Second operand has 17 states, 17 states have (on average 14.882352941176471) internal successors, (253), 17 states have internal predecessors, (253), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) [2022-12-14 03:22:04,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:22:04,814 INFO L93 Difference]: Finished difference Result 175074 states and 386591 transitions. [2022-12-14 03:22:04,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-12-14 03:22:04,815 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 14.882352941176471) internal successors, (253), 17 states have internal predecessors, (253), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) Word has length 292 [2022-12-14 03:22:04,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:22:05,479 INFO L225 Difference]: With dead ends: 175074 [2022-12-14 03:22:05,479 INFO L226 Difference]: Without dead ends: 105132 [2022-12-14 03:22:05,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 924 GetRequests, 750 SyntacticMatches, 23 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10410 ImplicationChecksByTransitivity, 118.4s TimeCoverageRelationStatistics Valid=1368, Invalid=21888, Unknown=0, NotChecked=0, Total=23256 [2022-12-14 03:22:05,757 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 3535 mSDsluCounter, 2238 mSDsCounter, 0 mSdLazyCounter, 6029 mSolverCounterSat, 1979 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3550 SdHoareTripleChecker+Valid, 2650 SdHoareTripleChecker+Invalid, 8008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1979 IncrementalHoareTripleChecker+Valid, 6029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 03:22:05,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3550 Valid, 2650 Invalid, 8008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1979 Valid, 6029 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 03:22:05,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105132 states. [2022-12-14 03:22:12,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105132 to 93588. [2022-12-14 03:22:12,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93588 states, 70642 states have (on average 1.5760312561931995) internal successors, (111334), 73938 states have internal predecessors, (111334), 16973 states have call successors, (16973), 4546 states have call predecessors, (16973), 5972 states have return successors, (48461), 15778 states have call predecessors, (48461), 16968 states have call successors, (48461) [2022-12-14 03:22:12,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93588 states to 93588 states and 176768 transitions. [2022-12-14 03:22:12,842 INFO L78 Accepts]: Start accepts. Automaton has 93588 states and 176768 transitions. Word has length 292 [2022-12-14 03:22:12,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:22:12,843 INFO L495 AbstractCegarLoop]: Abstraction has 93588 states and 176768 transitions. [2022-12-14 03:22:12,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.882352941176471) internal successors, (253), 17 states have internal predecessors, (253), 10 states have call successors, (75), 4 states have call predecessors, (75), 6 states have return successors, (74), 10 states have call predecessors, (74), 9 states have call successors, (74) [2022-12-14 03:22:12,843 INFO L276 IsEmpty]: Start isEmpty. Operand 93588 states and 176768 transitions. [2022-12-14 03:22:12,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-12-14 03:22:12,859 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:22:12,860 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 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, 1, 1, 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 03:22:12,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-14 03:22:13,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-14 03:22:13,062 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:22:13,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:22:13,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1316156006, now seen corresponding path program 1 times [2022-12-14 03:22:13,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:22:13,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542184644] [2022-12-14 03:22:13,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:22:13,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:22:13,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:22:14,329 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-12-14 03:22:14,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:22:14,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542184644] [2022-12-14 03:22:14,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542184644] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:22:14,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247930936] [2022-12-14 03:22:14,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:22:14,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:22:14,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:22:14,330 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:22:14,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 03:22:14,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:22:14,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 2188 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 03:22:14,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:22:14,607 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2022-12-14 03:22:14,607 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 03:22:14,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247930936] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 03:22:14,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 03:22:14,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [26] total 28 [2022-12-14 03:22:14,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477266102] [2022-12-14 03:22:14,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 03:22:14,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 03:22:14,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 03:22:14,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 03:22:14,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=662, Unknown=0, NotChecked=0, Total=756 [2022-12-14 03:22:14,609 INFO L87 Difference]: Start difference. First operand 93588 states and 176768 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-12-14 03:22:20,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 03:22:20,436 INFO L93 Difference]: Finished difference Result 192446 states and 382386 transitions. [2022-12-14 03:22:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 03:22:20,436 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 196 [2022-12-14 03:22:20,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 03:22:20,955 INFO L225 Difference]: With dead ends: 192446 [2022-12-14 03:22:20,955 INFO L226 Difference]: Without dead ends: 98901 [2022-12-14 03:22:21,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=714, Unknown=0, NotChecked=0, Total=812 [2022-12-14 03:22:21,505 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 205 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-14 03:22:21,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 1461 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-14 03:22:21,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98901 states. [2022-12-14 03:22:28,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98901 to 98901. [2022-12-14 03:22:28,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98901 states, 75724 states have (on average 1.591410913316782) internal successors, (120508), 79086 states have internal predecessors, (120508), 16973 states have call successors, (16973), 4711 states have call predecessors, (16973), 6203 states have return successors, (48461), 15778 states have call predecessors, (48461), 16968 states have call successors, (48461) [2022-12-14 03:22:28,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98901 states to 98901 states and 185942 transitions. [2022-12-14 03:22:28,827 INFO L78 Accepts]: Start accepts. Automaton has 98901 states and 185942 transitions. Word has length 196 [2022-12-14 03:22:28,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 03:22:28,827 INFO L495 AbstractCegarLoop]: Abstraction has 98901 states and 185942 transitions. [2022-12-14 03:22:28,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2022-12-14 03:22:28,828 INFO L276 IsEmpty]: Start isEmpty. Operand 98901 states and 185942 transitions. [2022-12-14 03:22:28,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-12-14 03:22:28,853 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 03:22:28,853 INFO L195 NwaCegarLoop]: trace histogram [7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 03:22:28,860 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-14 03:22:29,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:22:29,054 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 03:22:29,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 03:22:29,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1166902075, now seen corresponding path program 1 times [2022-12-14 03:22:29,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 03:22:29,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822719315] [2022-12-14 03:22:29,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:22:29,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 03:22:29,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:22:30,166 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-12-14 03:22:30,166 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 03:22:30,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822719315] [2022-12-14 03:22:30,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822719315] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 03:22:30,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106069189] [2022-12-14 03:22:30,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 03:22:30,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 03:22:30,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 03:22:30,167 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 03:22:30,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c390fb11-3d41-4bfe-a6e1-60ab17f79b89/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 03:22:30,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 03:22:30,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 2189 conjuncts, 48 conjunts are in the unsatisfiable core [2022-12-14 03:22:30,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 03:22:30,857 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2022-12-14 03:22:30,857 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 03:22:32,713 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 03:22:38,891 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 03:22:39,167 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 03:22:45,071 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 03:22:45,342 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 03:22:51,082 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions. [2022-12-14 03:22:51,175 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 49188 disjunctions. This might take some time... [2022-12-14 03:25:12,683 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 49188 disjunctions. [2022-12-14 03:25:13,056 WARN L176 XnfTransformerHelper]: Simplifying conjuction of 9813 disjunctions. This might take some time... [2022-12-14 03:25:19,369 INFO L192 XnfTransformerHelper]: Simplified to conjuction of 9813 disjunctions.