./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:16:32,840 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:16:32,843 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:16:32,885 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:16:32,885 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:16:32,889 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:16:32,891 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:16:32,893 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:16:32,894 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:16:32,895 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:16:32,896 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:16:32,897 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:16:32,897 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:16:32,898 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:16:32,901 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:16:32,903 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:16:32,905 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:16:32,911 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:16:32,913 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:16:32,921 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:16:32,924 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:16:32,927 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:16:32,928 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:16:32,929 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:16:32,940 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:16:32,940 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:16:32,941 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:16:32,943 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:16:32,944 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:16:32,945 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:16:32,945 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:16:32,946 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:16:32,948 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:16:32,949 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:16:32,952 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:16:32,952 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:16:32,953 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:16:32,953 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:16:32,953 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:16:32,955 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:16:32,956 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:16:32,957 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-26 00:16:32,998 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:16:32,999 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:16:32,999 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:16:33,000 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:16:33,001 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:16:33,001 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:16:33,002 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:16:33,002 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:16:33,002 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:16:33,002 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:16:33,003 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:16:33,004 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:16:33,004 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:16:33,004 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:16:33,004 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:16:33,005 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:16:33,005 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:16:33,005 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:16:33,006 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:16:33,006 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-26 00:16:33,006 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:16:33,006 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-26 00:16:33,006 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:16:33,007 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:16:33,007 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:16:33,007 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:16:33,008 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-26 00:16:33,008 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:16:33,008 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:16:33,009 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:16:33,009 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:16:33,009 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:16:33,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:16:33,010 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:16:33,010 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:16:33,010 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:16:33,010 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:16:33,010 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:16:33,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:16:33,011 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:16:33,011 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:16:33,011 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_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8090ac1e7e8284dad30217492085f9e11f6491349a4adb4aa3c2904a72e0131a [2022-11-26 00:16:33,316 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:16:33,339 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:16:33,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:16:33,343 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:16:33,344 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:16:33,345 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2022-11-26 00:16:36,338 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:16:36,776 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:16:36,781 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c [2022-11-26 00:16:36,808 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/data/1fa2604df/8bdad86520de4d2ca87e2aaa29fe08cc/FLAG577cdcc8f [2022-11-26 00:16:36,832 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/data/1fa2604df/8bdad86520de4d2ca87e2aaa29fe08cc [2022-11-26 00:16:36,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:16:36,836 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:16:36,841 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:16:36,841 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:16:36,845 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:16:36,846 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:16:36" (1/1) ... [2022-11-26 00:16:36,848 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5627b2c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:36, skipping insertion in model container [2022-11-26 00:16:36,848 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:16:36" (1/1) ... [2022-11-26 00:16:36,857 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:16:36,931 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:16:37,089 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_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2022-11-26 00:16:37,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:16:37,446 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:16:37,461 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_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/sv-benchmarks/c/product-lines/elevator_spec2_product22.cil.c[1545,1558] [2022-11-26 00:16:37,580 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:16:37,610 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:16:37,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37 WrapperNode [2022-11-26 00:16:37,611 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:16:37,612 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:16:37,612 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:16:37,613 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:16:37,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,750 INFO L138 Inliner]: procedures = 94, calls = 345, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 876 [2022-11-26 00:16:37,750 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:16:37,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:16:37,766 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:16:37,766 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:16:37,776 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,776 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,792 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,792 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,833 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,846 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,878 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,882 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,890 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:16:37,899 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:16:37,900 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:16:37,900 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:16:37,901 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (1/1) ... [2022-11-26 00:16:37,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:16:37,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:16:37,941 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:16:37,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ffd561e4-1bf8-463a-a7bc-1cfd85085c4d/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:16:37,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:16:37,999 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-11-26 00:16:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-11-26 00:16:37,999 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-11-26 00:16:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-11-26 00:16:38,000 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-11-26 00:16:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-11-26 00:16:38,000 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-11-26 00:16:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-11-26 00:16:38,001 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-11-26 00:16:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-11-26 00:16:38,001 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-11-26 00:16:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-11-26 00:16:38,001 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-11-26 00:16:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-11-26 00:16:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-11-26 00:16:38,002 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-11-26 00:16:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-11-26 00:16:38,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-11-26 00:16:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-11-26 00:16:38,002 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-11-26 00:16:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-11-26 00:16:38,003 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-11-26 00:16:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-11-26 00:16:38,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-11-26 00:16:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-11-26 00:16:38,005 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-11-26 00:16:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-11-26 00:16:38,005 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-11-26 00:16:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-11-26 00:16:38,006 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-11-26 00:16:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-11-26 00:16:38,006 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-11-26 00:16:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-11-26 00:16:38,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-11-26 00:16:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-11-26 00:16:38,007 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-11-26 00:16:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:16:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2022-11-26 00:16:38,007 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2022-11-26 00:16:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-11-26 00:16:38,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-11-26 00:16:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-11-26 00:16:38,008 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-11-26 00:16:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-11-26 00:16:38,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-11-26 00:16:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2022-11-26 00:16:38,010 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2022-11-26 00:16:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2022-11-26 00:16:38,010 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2022-11-26 00:16:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:16:38,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:16:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-11-26 00:16:38,011 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-11-26 00:16:38,288 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:16:38,291 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:16:39,731 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:16:40,592 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:16:40,592 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-26 00:16:40,605 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:16:40 BoogieIcfgContainer [2022-11-26 00:16:40,605 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:16:40,607 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:16:40,607 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:16:40,610 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:16:40,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:16:36" (1/3) ... [2022-11-26 00:16:40,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eaf3f19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:16:40, skipping insertion in model container [2022-11-26 00:16:40,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:16:37" (2/3) ... [2022-11-26 00:16:40,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@eaf3f19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:16:40, skipping insertion in model container [2022-11-26 00:16:40,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:16:40" (3/3) ... [2022-11-26 00:16:40,613 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product22.cil.c [2022-11-26 00:16:40,635 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:16:40,635 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:16:40,717 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:16:40,726 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;@11a491c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:16:40,727 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:16:40,736 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2022-11-26 00:16:40,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-26 00:16:40,764 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:40,765 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-11-26 00:16:40,766 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:40,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:40,774 INFO L85 PathProgramCache]: Analyzing trace with hash -520217047, now seen corresponding path program 1 times [2022-11-26 00:16:40,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:40,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662791050] [2022-11-26 00:16:40,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:40,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:41,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:41,229 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:16:41,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:41,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662791050] [2022-11-26 00:16:41,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662791050] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:41,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:41,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-26 00:16:41,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681873125] [2022-11-26 00:16:41,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:41,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-26 00:16:41,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:41,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-26 00:16:41,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-26 00:16:41,292 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) 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-11-26 00:16:41,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:41,535 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2022-11-26 00:16:41,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-26 00:16:41,538 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-11-26 00:16:41,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:41,556 INFO L225 Difference]: With dead ends: 401 [2022-11-26 00:16:41,556 INFO L226 Difference]: Without dead ends: 379 [2022-11-26 00:16:41,561 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-11-26 00:16:41,565 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:41,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-26 00:16:41,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-11-26 00:16:41,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2022-11-26 00:16:41,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2022-11-26 00:16:41,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2022-11-26 00:16:41,659 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2022-11-26 00:16:41,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:41,660 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2022-11-26 00:16:41,661 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-11-26 00:16:41,661 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2022-11-26 00:16:41,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-11-26 00:16:41,665 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:41,666 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-11-26 00:16:41,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:16:41,666 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:41,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:41,667 INFO L85 PathProgramCache]: Analyzing trace with hash 832256424, now seen corresponding path program 1 times [2022-11-26 00:16:41,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:41,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395894320] [2022-11-26 00:16:41,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:41,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:41,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:42,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:16:42,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:42,238 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395894320] [2022-11-26 00:16:42,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395894320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:42,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:42,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:16:42,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462030029] [2022-11-26 00:16:42,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:42,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:16:42,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:42,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:16:42,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:16:42,243 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-11-26 00:16:44,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:44,965 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2022-11-26 00:16:44,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-26 00:16:44,967 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-11-26 00:16:44,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:44,985 INFO L225 Difference]: With dead ends: 1243 [2022-11-26 00:16:44,985 INFO L226 Difference]: Without dead ends: 880 [2022-11-26 00:16:44,991 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-11-26 00:16:44,993 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1615 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 2168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:44,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 978 Invalid, 2168 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [610 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-26 00:16:44,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2022-11-26 00:16:45,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2022-11-26 00:16:45,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2022-11-26 00:16:45,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2022-11-26 00:16:45,125 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2022-11-26 00:16:45,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:45,126 INFO L495 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2022-11-26 00:16:45,126 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-11-26 00:16:45,127 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2022-11-26 00:16:45,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-26 00:16:45,132 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:45,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:45,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:16:45,133 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:45,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:45,134 INFO L85 PathProgramCache]: Analyzing trace with hash -2075127646, now seen corresponding path program 1 times [2022-11-26 00:16:45,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:45,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998060896] [2022-11-26 00:16:45,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:45,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:45,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:45,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-26 00:16:45,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:45,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998060896] [2022-11-26 00:16:45,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998060896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:45,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:45,915 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-26 00:16:45,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358610377] [2022-11-26 00:16:45,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:45,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-26 00:16:45,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:45,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-26 00:16:45,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:16:45,920 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-26 00:16:52,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:52,910 INFO L93 Difference]: Finished difference Result 3318 states and 5440 transitions. [2022-11-26 00:16:52,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-26 00:16:52,911 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) Word has length 76 [2022-11-26 00:16:52,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:52,934 INFO L225 Difference]: With dead ends: 3318 [2022-11-26 00:16:52,934 INFO L226 Difference]: Without dead ends: 2541 [2022-11-26 00:16:52,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 390 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=240, Invalid=1400, Unknown=0, NotChecked=0, Total=1640 [2022-11-26 00:16:52,949 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 2578 mSDsluCounter, 3592 mSDsCounter, 0 mSdLazyCounter, 7949 mSolverCounterSat, 2164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2610 SdHoareTripleChecker+Valid, 4153 SdHoareTripleChecker+Invalid, 10113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2164 IncrementalHoareTripleChecker+Valid, 7949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:52,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2610 Valid, 4153 Invalid, 10113 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2164 Valid, 7949 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-11-26 00:16:52,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2541 states. [2022-11-26 00:16:53,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2541 to 1799. [2022-11-26 00:16:53,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1233 states have (on average 1.5660989456609895) internal successors, (1931), 1305 states have internal predecessors, (1931), 471 states have call successors, (471), 82 states have call predecessors, (471), 94 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2022-11-26 00:16:53,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2892 transitions. [2022-11-26 00:16:53,185 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2892 transitions. Word has length 76 [2022-11-26 00:16:53,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:53,185 INFO L495 AbstractCegarLoop]: Abstraction has 1799 states and 2892 transitions. [2022-11-26 00:16:53,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.636363636363637) internal successors, (51), 11 states have internal predecessors, (51), 6 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2022-11-26 00:16:53,186 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2892 transitions. [2022-11-26 00:16:53,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-26 00:16:53,192 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:53,192 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:53,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:16:53,192 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:53,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:53,193 INFO L85 PathProgramCache]: Analyzing trace with hash -1142842916, now seen corresponding path program 1 times [2022-11-26 00:16:53,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:53,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080703448] [2022-11-26 00:16:53,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:53,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:53,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:53,717 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:16:53,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:53,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080703448] [2022-11-26 00:16:53,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080703448] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:53,718 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:53,718 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-26 00:16:53,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980333759] [2022-11-26 00:16:53,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:53,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-26 00:16:53,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:53,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-26 00:16:53,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:16:53,720 INFO L87 Difference]: Start difference. First operand 1799 states and 2892 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-26 00:16:57,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:57,572 INFO L93 Difference]: Finished difference Result 5054 states and 8153 transitions. [2022-11-26 00:16:57,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-26 00:16:57,612 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2022-11-26 00:16:57,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:57,647 INFO L225 Difference]: With dead ends: 5054 [2022-11-26 00:16:57,648 INFO L226 Difference]: Without dead ends: 3273 [2022-11-26 00:16:57,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2022-11-26 00:16:57,675 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1745 mSDsluCounter, 2203 mSDsCounter, 0 mSdLazyCounter, 3981 mSolverCounterSat, 595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 2613 SdHoareTripleChecker+Invalid, 4576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 595 IncrementalHoareTripleChecker+Valid, 3981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:57,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 2613 Invalid, 4576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [595 Valid, 3981 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-11-26 00:16:57,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2022-11-26 00:16:58,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3111. [2022-11-26 00:16:58,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3111 states, 2207 states have (on average 1.5894879927503398) internal successors, (3508), 2298 states have internal predecessors, (3508), 729 states have call successors, (729), 144 states have call predecessors, (729), 174 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2022-11-26 00:16:58,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3111 states to 3111 states and 5029 transitions. [2022-11-26 00:16:58,042 INFO L78 Accepts]: Start accepts. Automaton has 3111 states and 5029 transitions. Word has length 78 [2022-11-26 00:16:58,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:58,043 INFO L495 AbstractCegarLoop]: Abstraction has 3111 states and 5029 transitions. [2022-11-26 00:16:58,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2022-11-26 00:16:58,044 INFO L276 IsEmpty]: Start isEmpty. Operand 3111 states and 5029 transitions. [2022-11-26 00:16:58,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-26 00:16:58,048 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:58,049 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:58,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:16:58,050 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:58,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:58,050 INFO L85 PathProgramCache]: Analyzing trace with hash 2017325801, now seen corresponding path program 1 times [2022-11-26 00:16:58,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:58,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533672368] [2022-11-26 00:16:58,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:58,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:58,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:58,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:16:58,406 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:58,407 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533672368] [2022-11-26 00:16:58,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533672368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:58,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:58,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:16:58,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895624024] [2022-11-26 00:16:58,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:58,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:16:58,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:58,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:16:58,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:16:58,411 INFO L87 Difference]: Start difference. First operand 3111 states and 5029 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-26 00:16:58,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:58,803 INFO L93 Difference]: Finished difference Result 5558 states and 9001 transitions. [2022-11-26 00:16:58,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:16:58,804 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2022-11-26 00:16:58,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:58,828 INFO L225 Difference]: With dead ends: 5558 [2022-11-26 00:16:58,829 INFO L226 Difference]: Without dead ends: 3223 [2022-11-26 00:16:58,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:16:58,845 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 6 mSDsluCounter, 2784 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3350 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:58,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3350 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:16:58,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3223 states. [2022-11-26 00:16:59,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3223 to 3181. [2022-11-26 00:16:59,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3181 states, 2257 states have (on average 1.5764288879042978) internal successors, (3558), 2348 states have internal predecessors, (3558), 729 states have call successors, (729), 144 states have call predecessors, (729), 194 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-26 00:16:59,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3181 states to 3181 states and 5129 transitions. [2022-11-26 00:16:59,171 INFO L78 Accepts]: Start accepts. Automaton has 3181 states and 5129 transitions. Word has length 82 [2022-11-26 00:16:59,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:59,172 INFO L495 AbstractCegarLoop]: Abstraction has 3181 states and 5129 transitions. [2022-11-26 00:16:59,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-26 00:16:59,172 INFO L276 IsEmpty]: Start isEmpty. Operand 3181 states and 5129 transitions. [2022-11-26 00:16:59,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-26 00:16:59,175 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:59,175 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:59,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:16:59,176 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:59,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:59,177 INFO L85 PathProgramCache]: Analyzing trace with hash 245288187, now seen corresponding path program 1 times [2022-11-26 00:16:59,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:59,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530360259] [2022-11-26 00:16:59,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:59,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:59,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:59,470 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:16:59,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:59,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530360259] [2022-11-26 00:16:59,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530360259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:59,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:59,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:16:59,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773778828] [2022-11-26 00:16:59,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:59,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:16:59,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:59,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:16:59,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:16:59,473 INFO L87 Difference]: Start difference. First operand 3181 states and 5129 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-26 00:16:59,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:59,958 INFO L93 Difference]: Finished difference Result 5664 states and 9141 transitions. [2022-11-26 00:16:59,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-26 00:16:59,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2022-11-26 00:16:59,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:59,985 INFO L225 Difference]: With dead ends: 5664 [2022-11-26 00:16:59,985 INFO L226 Difference]: Without dead ends: 3273 [2022-11-26 00:16:59,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:17:00,001 INFO L413 NwaCegarLoop]: 561 mSDtfsCounter, 7 mSDsluCounter, 2765 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 3326 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:00,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 3326 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-26 00:17:00,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2022-11-26 00:17:00,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 3191. [2022-11-26 00:17:00,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3191 states, 2267 states have (on average 1.5738861932068813) internal successors, (3568), 2348 states have internal predecessors, (3568), 729 states have call successors, (729), 144 states have call predecessors, (729), 194 states have return successors, (842), 742 states have call predecessors, (842), 724 states have call successors, (842) [2022-11-26 00:17:00,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3191 states to 3191 states and 5139 transitions. [2022-11-26 00:17:00,400 INFO L78 Accepts]: Start accepts. Automaton has 3191 states and 5139 transitions. Word has length 83 [2022-11-26 00:17:00,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:00,401 INFO L495 AbstractCegarLoop]: Abstraction has 3191 states and 5139 transitions. [2022-11-26 00:17:00,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-26 00:17:00,402 INFO L276 IsEmpty]: Start isEmpty. Operand 3191 states and 5139 transitions. [2022-11-26 00:17:00,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-26 00:17:00,405 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:00,405 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:00,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:17:00,406 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:00,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:00,406 INFO L85 PathProgramCache]: Analyzing trace with hash 126875419, now seen corresponding path program 1 times [2022-11-26 00:17:00,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:00,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787280302] [2022-11-26 00:17:00,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:00,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:00,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:02,004 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:17:02,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:02,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787280302] [2022-11-26 00:17:02,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787280302] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:02,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:02,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:17:02,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662030785] [2022-11-26 00:17:02,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:02,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:17:02,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:02,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:17:02,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:17:02,010 INFO L87 Difference]: Start difference. First operand 3191 states and 5139 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-11-26 00:17:07,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:07,212 INFO L93 Difference]: Finished difference Result 10230 states and 16629 transitions. [2022-11-26 00:17:07,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-26 00:17:07,213 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 83 [2022-11-26 00:17:07,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:07,264 INFO L225 Difference]: With dead ends: 10230 [2022-11-26 00:17:07,265 INFO L226 Difference]: Without dead ends: 7057 [2022-11-26 00:17:07,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:17:07,286 INFO L413 NwaCegarLoop]: 543 mSDtfsCounter, 2190 mSDsluCounter, 1187 mSDsCounter, 0 mSdLazyCounter, 3243 mSolverCounterSat, 962 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2262 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 4205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 962 IncrementalHoareTripleChecker+Valid, 3243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:07,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2262 Valid, 1730 Invalid, 4205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [962 Valid, 3243 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-26 00:17:07,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7057 states. [2022-11-26 00:17:08,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7057 to 6416. [2022-11-26 00:17:08,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6416 states, 4548 states have (on average 1.5529903254177662) internal successors, (7063), 4743 states have internal predecessors, (7063), 1472 states have call successors, (1472), 292 states have call predecessors, (1472), 395 states have return successors, (1728), 1492 states have call predecessors, (1728), 1467 states have call successors, (1728) [2022-11-26 00:17:08,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6416 states to 6416 states and 10263 transitions. [2022-11-26 00:17:08,267 INFO L78 Accepts]: Start accepts. Automaton has 6416 states and 10263 transitions. Word has length 83 [2022-11-26 00:17:08,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:08,268 INFO L495 AbstractCegarLoop]: Abstraction has 6416 states and 10263 transitions. [2022-11-26 00:17:08,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-11-26 00:17:08,269 INFO L276 IsEmpty]: Start isEmpty. Operand 6416 states and 10263 transitions. [2022-11-26 00:17:08,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-11-26 00:17:08,274 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:08,275 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:08,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:17:08,275 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:08,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:08,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1217659309, now seen corresponding path program 1 times [2022-11-26 00:17:08,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:08,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261836612] [2022-11-26 00:17:08,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:08,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:08,605 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:17:08,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:08,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261836612] [2022-11-26 00:17:08,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261836612] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:08,606 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:08,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-26 00:17:08,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290625117] [2022-11-26 00:17:08,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:08,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-26 00:17:08,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:08,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-26 00:17:08,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-26 00:17:08,608 INFO L87 Difference]: Start difference. First operand 6416 states and 10263 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2022-11-26 00:17:12,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:12,711 INFO L93 Difference]: Finished difference Result 16067 states and 25940 transitions. [2022-11-26 00:17:12,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-26 00:17:12,712 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 89 [2022-11-26 00:17:12,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:12,777 INFO L225 Difference]: With dead ends: 16067 [2022-11-26 00:17:12,778 INFO L226 Difference]: Without dead ends: 10783 [2022-11-26 00:17:12,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:17:12,809 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 3317 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 2259 mSolverCounterSat, 1517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 3776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1517 IncrementalHoareTripleChecker+Valid, 2259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:12,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 1246 Invalid, 3776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1517 Valid, 2259 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-11-26 00:17:12,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10783 states. [2022-11-26 00:17:14,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10783 to 10535. [2022-11-26 00:17:14,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10535 states, 7317 states have (on average 1.5181085144184776) internal successors, (11108), 7680 states have internal predecessors, (11108), 2526 states have call successors, (2526), 523 states have call predecessors, (2526), 691 states have return successors, (3040), 2527 states have call predecessors, (3040), 2521 states have call successors, (3040) [2022-11-26 00:17:14,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10535 states to 10535 states and 16674 transitions. [2022-11-26 00:17:14,245 INFO L78 Accepts]: Start accepts. Automaton has 10535 states and 16674 transitions. Word has length 89 [2022-11-26 00:17:14,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:14,246 INFO L495 AbstractCegarLoop]: Abstraction has 10535 states and 16674 transitions. [2022-11-26 00:17:14,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2022-11-26 00:17:14,246 INFO L276 IsEmpty]: Start isEmpty. Operand 10535 states and 16674 transitions. [2022-11-26 00:17:14,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-26 00:17:14,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:14,249 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:14,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-26 00:17:14,250 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:14,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:14,250 INFO L85 PathProgramCache]: Analyzing trace with hash 982523748, now seen corresponding path program 1 times [2022-11-26 00:17:14,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:14,251 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209749306] [2022-11-26 00:17:14,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:14,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:14,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:14,603 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-26 00:17:14,603 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:14,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209749306] [2022-11-26 00:17:14,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209749306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:14,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:14,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-26 00:17:14,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323318518] [2022-11-26 00:17:14,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:14,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-26 00:17:14,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:14,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-26 00:17:14,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-26 00:17:14,606 INFO L87 Difference]: Start difference. First operand 10535 states and 16674 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 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-11-26 00:17:18,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:18,413 INFO L93 Difference]: Finished difference Result 20824 states and 33110 transitions. [2022-11-26 00:17:18,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-26 00:17:18,414 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 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 92 [2022-11-26 00:17:18,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:18,473 INFO L225 Difference]: With dead ends: 20824 [2022-11-26 00:17:18,473 INFO L226 Difference]: Without dead ends: 11720 [2022-11-26 00:17:18,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-11-26 00:17:18,505 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 1003 mSDsluCounter, 1274 mSDsCounter, 0 mSdLazyCounter, 2509 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 2912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 2509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:18,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1663 Invalid, 2912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 2509 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-26 00:17:18,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11720 states. [2022-11-26 00:17:19,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11720 to 10715. [2022-11-26 00:17:19,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10715 states, 7437 states have (on average 1.5135135135135136) internal successors, (11256), 7828 states have internal predecessors, (11256), 2530 states have call successors, (2530), 555 states have call predecessors, (2530), 747 states have return successors, (3118), 2527 states have call predecessors, (3118), 2525 states have call successors, (3118) [2022-11-26 00:17:19,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10715 states to 10715 states and 16904 transitions. [2022-11-26 00:17:19,970 INFO L78 Accepts]: Start accepts. Automaton has 10715 states and 16904 transitions. Word has length 92 [2022-11-26 00:17:19,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:19,971 INFO L495 AbstractCegarLoop]: Abstraction has 10715 states and 16904 transitions. [2022-11-26 00:17:19,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 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-11-26 00:17:19,972 INFO L276 IsEmpty]: Start isEmpty. Operand 10715 states and 16904 transitions. [2022-11-26 00:17:19,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-26 00:17:19,975 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:19,975 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:19,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-26 00:17:19,976 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:19,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:19,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1413202189, now seen corresponding path program 1 times [2022-11-26 00:17:19,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:19,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088732376] [2022-11-26 00:17:19,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:19,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:20,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:20,247 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 00:17:20,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:20,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088732376] [2022-11-26 00:17:20,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088732376] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:20,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:20,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-26 00:17:20,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200778695] [2022-11-26 00:17:20,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:20,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-26 00:17:20,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:20,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-26 00:17:20,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-26 00:17:20,250 INFO L87 Difference]: Start difference. First operand 10715 states and 16904 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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-11-26 00:17:21,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:21,881 INFO L93 Difference]: Finished difference Result 10851 states and 17120 transitions. [2022-11-26 00:17:21,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:17:21,882 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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 95 [2022-11-26 00:17:21,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:21,950 INFO L225 Difference]: With dead ends: 10851 [2022-11-26 00:17:21,951 INFO L226 Difference]: Without dead ends: 10836 [2022-11-26 00:17:21,960 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-11-26 00:17:21,961 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 660 mSDsluCounter, 1289 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:21,962 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.6s Time] [2022-11-26 00:17:21,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10836 states. [2022-11-26 00:17:23,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10836 to 10723. [2022-11-26 00:17:23,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10723 states, 7445 states have (on average 1.512961719274681) internal successors, (11264), 7836 states have internal predecessors, (11264), 2530 states have call successors, (2530), 555 states have call predecessors, (2530), 747 states have return successors, (3118), 2527 states have call predecessors, (3118), 2525 states have call successors, (3118) [2022-11-26 00:17:23,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10723 states to 10723 states and 16912 transitions. [2022-11-26 00:17:23,895 INFO L78 Accepts]: Start accepts. Automaton has 10723 states and 16912 transitions. Word has length 95 [2022-11-26 00:17:23,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:23,896 INFO L495 AbstractCegarLoop]: Abstraction has 10723 states and 16912 transitions. [2022-11-26 00:17:23,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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-11-26 00:17:23,897 INFO L276 IsEmpty]: Start isEmpty. Operand 10723 states and 16912 transitions. [2022-11-26 00:17:23,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-26 00:17:23,901 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:23,901 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:23,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-26 00:17:23,902 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:23,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:23,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1010156288, now seen corresponding path program 1 times [2022-11-26 00:17:23,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:23,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734453926] [2022-11-26 00:17:23,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:23,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:23,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:24,419 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-26 00:17:24,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:24,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734453926] [2022-11-26 00:17:24,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734453926] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:24,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:24,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-26 00:17:24,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187001985] [2022-11-26 00:17:24,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:24,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-26 00:17:24,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:24,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-26 00:17:24,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-26 00:17:24,423 INFO L87 Difference]: Start difference. First operand 10723 states and 16912 transitions. Second operand has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 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-11-26 00:17:31,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:31,583 INFO L93 Difference]: Finished difference Result 11936 states and 18792 transitions. [2022-11-26 00:17:31,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-26 00:17:31,585 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 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 101 [2022-11-26 00:17:31,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:31,647 INFO L225 Difference]: With dead ends: 11936 [2022-11-26 00:17:31,648 INFO L226 Difference]: Without dead ends: 11919 [2022-11-26 00:17:31,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 713 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2022-11-26 00:17:31,658 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 2748 mSDsluCounter, 3378 mSDsCounter, 0 mSdLazyCounter, 7856 mSolverCounterSat, 1541 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 3930 SdHoareTripleChecker+Invalid, 9397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1541 IncrementalHoareTripleChecker+Valid, 7856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:31,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 3930 Invalid, 9397 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1541 Valid, 7856 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-11-26 00:17:31,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11919 states. [2022-11-26 00:17:33,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11919 to 11365. [2022-11-26 00:17:33,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11365 states, 7950 states have (on average 1.5215094339622641) internal successors, (12096), 8337 states have internal predecessors, (12096), 2579 states have call successors, (2579), 644 states have call predecessors, (2579), 835 states have return successors, (3177), 2579 states have call predecessors, (3177), 2574 states have call successors, (3177) [2022-11-26 00:17:33,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11365 states to 11365 states and 17852 transitions. [2022-11-26 00:17:33,115 INFO L78 Accepts]: Start accepts. Automaton has 11365 states and 17852 transitions. Word has length 101 [2022-11-26 00:17:33,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:33,116 INFO L495 AbstractCegarLoop]: Abstraction has 11365 states and 17852 transitions. [2022-11-26 00:17:33,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 11 states have internal predecessors, (64), 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-11-26 00:17:33,116 INFO L276 IsEmpty]: Start isEmpty. Operand 11365 states and 17852 transitions. [2022-11-26 00:17:33,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-26 00:17:33,121 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:33,121 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:33,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-26 00:17:33,122 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:33,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:33,122 INFO L85 PathProgramCache]: Analyzing trace with hash -546430167, now seen corresponding path program 1 times [2022-11-26 00:17:33,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:33,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169097785] [2022-11-26 00:17:33,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:33,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:33,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:33,400 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 00:17:33,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:33,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169097785] [2022-11-26 00:17:33,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169097785] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:33,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:33,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:17:33,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356220126] [2022-11-26 00:17:33,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:33,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:17:33,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:33,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:17:33,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:17:33,403 INFO L87 Difference]: Start difference. First operand 11365 states and 17852 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-11-26 00:17:37,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:37,185 INFO L93 Difference]: Finished difference Result 29719 states and 47335 transitions. [2022-11-26 00:17:37,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:17:37,186 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-11-26 00:17:37,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:37,304 INFO L225 Difference]: With dead ends: 29719 [2022-11-26 00:17:37,305 INFO L226 Difference]: Without dead ends: 18377 [2022-11-26 00:17:37,366 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-11-26 00:17:37,367 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 1167 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 372 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1238 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 1333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 372 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:37,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1238 Valid, 735 Invalid, 1333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [372 Valid, 961 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-26 00:17:37,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18377 states. [2022-11-26 00:17:39,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18377 to 16965. [2022-11-26 00:17:39,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16965 states, 11893 states have (on average 1.523501219204574) internal successors, (18119), 12520 states have internal predecessors, (18119), 3780 states have call successors, (3780), 961 states have call predecessors, (3780), 1291 states have return successors, (4901), 3749 states have call predecessors, (4901), 3775 states have call successors, (4901) [2022-11-26 00:17:39,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16965 states to 16965 states and 26800 transitions. [2022-11-26 00:17:39,471 INFO L78 Accepts]: Start accepts. Automaton has 16965 states and 26800 transitions. Word has length 108 [2022-11-26 00:17:39,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:39,471 INFO L495 AbstractCegarLoop]: Abstraction has 16965 states and 26800 transitions. [2022-11-26 00:17:39,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-11-26 00:17:39,472 INFO L276 IsEmpty]: Start isEmpty. Operand 16965 states and 26800 transitions. [2022-11-26 00:17:39,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-26 00:17:39,476 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:39,476 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:39,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-26 00:17:39,476 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:39,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:39,477 INFO L85 PathProgramCache]: Analyzing trace with hash 240391866, now seen corresponding path program 1 times [2022-11-26 00:17:39,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:39,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139604698] [2022-11-26 00:17:39,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:39,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:39,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:39,721 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 00:17:39,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:39,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139604698] [2022-11-26 00:17:39,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139604698] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:39,722 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:39,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:17:39,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862701190] [2022-11-26 00:17:39,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:39,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:17:39,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:39,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:17:39,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:17:39,724 INFO L87 Difference]: Start difference. First operand 16965 states and 26800 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-11-26 00:17:43,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:43,776 INFO L93 Difference]: Finished difference Result 45924 states and 73989 transitions. [2022-11-26 00:17:43,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:17:43,777 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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 109 [2022-11-26 00:17:43,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:43,925 INFO L225 Difference]: With dead ends: 45924 [2022-11-26 00:17:43,925 INFO L226 Difference]: Without dead ends: 28985 [2022-11-26 00:17:44,001 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-11-26 00:17:44,002 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 1154 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 959 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1224 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 1330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:44,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1224 Valid, 744 Invalid, 1330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 959 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-26 00:17:44,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28985 states. [2022-11-26 00:17:46,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28985 to 27120. [2022-11-26 00:17:46,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27120 states, 19055 states have (on average 1.525583836263448) internal successors, (29070), 20218 states have internal predecessors, (29070), 5865 states have call successors, (5865), 1595 states have call predecessors, (5865), 2199 states have return successors, (8322), 5747 states have call predecessors, (8322), 5860 states have call successors, (8322) [2022-11-26 00:17:47,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27120 states to 27120 states and 43257 transitions. [2022-11-26 00:17:47,171 INFO L78 Accepts]: Start accepts. Automaton has 27120 states and 43257 transitions. Word has length 109 [2022-11-26 00:17:47,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:47,174 INFO L495 AbstractCegarLoop]: Abstraction has 27120 states and 43257 transitions. [2022-11-26 00:17:47,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-11-26 00:17:47,175 INFO L276 IsEmpty]: Start isEmpty. Operand 27120 states and 43257 transitions. [2022-11-26 00:17:47,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-26 00:17:47,180 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:47,181 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:47,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-26 00:17:47,181 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:47,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:47,182 INFO L85 PathProgramCache]: Analyzing trace with hash -17881921, now seen corresponding path program 1 times [2022-11-26 00:17:47,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:47,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372013610] [2022-11-26 00:17:47,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:47,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:47,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:47,513 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-26 00:17:47,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:47,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372013610] [2022-11-26 00:17:47,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372013610] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:47,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:17:47,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:17:47,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275888193] [2022-11-26 00:17:47,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:47,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:17:47,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:47,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:17:47,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:17:47,515 INFO L87 Difference]: Start difference. First operand 27120 states and 43257 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-11-26 00:17:54,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:54,841 INFO L93 Difference]: Finished difference Result 76759 states and 126572 transitions. [2022-11-26 00:17:54,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-26 00:17:54,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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 109 [2022-11-26 00:17:54,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:55,052 INFO L225 Difference]: With dead ends: 76759 [2022-11-26 00:17:55,052 INFO L226 Difference]: Without dead ends: 49671 [2022-11-26 00:17:55,368 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-11-26 00:17:55,379 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 1141 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 957 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 1327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:55,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 753 Invalid, 1327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 957 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-26 00:17:55,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49671 states.