./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba --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 64bit --witnessprinter.graph.data.programhash 5402abc3421e66b1eb1ff4aae98a8f753c1d0c37db1cbdc24eb3404edec561ce --- 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-b5237d8 [2022-11-22 00:18:27,694 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:18:27,697 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:18:27,740 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:18:27,744 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:18:27,749 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:18:27,753 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:18:27,758 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:18:27,761 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:18:27,768 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:18:27,770 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:18:27,773 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:18:27,773 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:18:27,780 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:18:27,782 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:18:27,785 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:18:27,788 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:18:27,789 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:18:27,791 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:18:27,800 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:18:27,802 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:18:27,824 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:18:27,826 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:18:27,827 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:18:27,838 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:18:27,840 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:18:27,840 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:18:27,843 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:18:27,844 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:18:27,845 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:18:27,845 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:18:27,846 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:18:27,849 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:18:27,850 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:18:27,853 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:18:27,854 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:18:27,855 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:18:27,855 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:18:27,855 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:18:27,857 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:18:27,877 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:18:27,878 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 00:18:27,928 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:18:27,928 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:18:27,929 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:18:27,929 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:18:27,931 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:18:27,931 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:18:27,931 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:18:27,931 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:18:27,932 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:18:27,932 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:18:27,933 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:18:27,934 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:18:27,934 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:18:27,934 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:18:27,935 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:18:27,935 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:18:27,935 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:18:27,935 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:18:27,936 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:18:27,937 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:18:27,937 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:18:27,937 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:18:27,937 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:18:27,938 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:18:27,938 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:18:27,938 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:18:27,939 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:18:27,939 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:18:27,939 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:18:27,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:18:27,940 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:18:27,940 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:18:27,941 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:18:27,941 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:18:27,941 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:18:27,941 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:18:27,942 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:18:27,942 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:18:27,942 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_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/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_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5402abc3421e66b1eb1ff4aae98a8f753c1d0c37db1cbdc24eb3404edec561ce [2022-11-22 00:18:28,337 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:18:28,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:18:28,437 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:18:28,438 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:18:28,439 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:18:28,440 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-11-22 00:18:31,898 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:18:32,829 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:18:32,830 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-11-22 00:18:32,905 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/data/2d8965e39/a02afdc4ba4c43a59953d8f7531ebaa3/FLAG5250de9ed [2022-11-22 00:18:32,930 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/data/2d8965e39/a02afdc4ba4c43a59953d8f7531ebaa3 [2022-11-22 00:18:32,933 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:18:32,936 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:18:32,940 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:18:32,940 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:18:32,945 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:18:32,947 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:18:32" (1/1) ... [2022-11-22 00:18:32,948 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cffe1ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:32, skipping insertion in model container [2022-11-22 00:18:32,949 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:18:32" (1/1) ... [2022-11-22 00:18:32,959 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:18:33,185 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:18:37,922 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_9c051d96-3c07-48b0-adc9-8a85b9a37c47/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2022-11-22 00:18:37,931 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_9c051d96-3c07-48b0-adc9-8a85b9a37c47/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2022-11-22 00:18:37,979 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:18:38,135 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:18:39,054 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_9c051d96-3c07-48b0-adc9-8a85b9a37c47/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2022-11-22 00:18:39,055 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_9c051d96-3c07-48b0-adc9-8a85b9a37c47/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2022-11-22 00:18:39,064 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:18:39,276 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:18:39,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39 WrapperNode [2022-11-22 00:18:39,277 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:18:39,278 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:18:39,278 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:18:39,279 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:18:39,286 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:39,538 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:39,966 INFO L138 Inliner]: procedures = 486, calls = 6649, calls flagged for inlining = 236, calls inlined = 219, statements flattened = 12133 [2022-11-22 00:18:39,967 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:18:39,968 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:18:39,968 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:18:39,968 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:18:39,978 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:39,978 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:40,186 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:40,187 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:40,717 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:40,765 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:40,870 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:40,947 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:41,050 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:18:41,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:18:41,052 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:18:41,052 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:18:41,053 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (1/1) ... [2022-11-22 00:18:41,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:18:41,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:18:41,137 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:18:41,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c051d96-3c07-48b0-adc9-8a85b9a37c47/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:18:41,261 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2022-11-22 00:18:41,261 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2022-11-22 00:18:41,275 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2022-11-22 00:18:41,276 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2022-11-22 00:18:41,276 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE___0 [2022-11-22 00:18:41,276 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE___0 [2022-11-22 00:18:41,276 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2022-11-22 00:18:41,276 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2022-11-22 00:18:41,276 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 00:18:41,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 00:18:41,277 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2022-11-22 00:18:41,277 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2022-11-22 00:18:41,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 00:18:41,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 00:18:41,277 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2022-11-22 00:18:41,278 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2022-11-22 00:18:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2022-11-22 00:18:41,278 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2022-11-22 00:18:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2022-11-22 00:18:41,278 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2022-11-22 00:18:41,278 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:18:41,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:18:41,279 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2022-11-22 00:18:41,279 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2022-11-22 00:18:41,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2022-11-22 00:18:41,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2022-11-22 00:18:41,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2022-11-22 00:18:41,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2022-11-22 00:18:41,280 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2022-11-22 00:18:41,280 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2022-11-22 00:18:41,280 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2022-11-22 00:18:41,280 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2022-11-22 00:18:41,281 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2022-11-22 00:18:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2022-11-22 00:18:41,281 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2022-11-22 00:18:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2022-11-22 00:18:41,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2022-11-22 00:18:41,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2022-11-22 00:18:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2022-11-22 00:18:41,282 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2022-11-22 00:18:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2022-11-22 00:18:41,282 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2022-11-22 00:18:41,282 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2022-11-22 00:18:41,282 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2022-11-22 00:18:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2022-11-22 00:18:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2022-11-22 00:18:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2022-11-22 00:18:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2022-11-22 00:18:41,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 00:18:41,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 00:18:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2022-11-22 00:18:41,284 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2022-11-22 00:18:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 00:18:41,284 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 00:18:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2022-11-22 00:18:41,284 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2022-11-22 00:18:41,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-22 00:18:41,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-22 00:18:41,285 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-11-22 00:18:41,285 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-11-22 00:18:41,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 00:18:41,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 00:18:41,285 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2022-11-22 00:18:41,286 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2022-11-22 00:18:41,286 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 00:18:41,286 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 00:18:41,286 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-11-22 00:18:41,286 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-11-22 00:18:41,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:18:41,286 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2022-11-22 00:18:41,287 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2022-11-22 00:18:41,287 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2022-11-22 00:18:41,287 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2022-11-22 00:18:41,287 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2022-11-22 00:18:41,287 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2022-11-22 00:18:41,287 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-22 00:18:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-22 00:18:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7146_dev [2022-11-22 00:18:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7146_dev [2022-11-22 00:18:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2022-11-22 00:18:41,288 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2022-11-22 00:18:41,288 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2022-11-22 00:18:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2022-11-22 00:18:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 00:18:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 00:18:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 00:18:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 00:18:41,289 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2022-11-22 00:18:41,289 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2022-11-22 00:18:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-11-22 00:18:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2022-11-22 00:18:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 00:18:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2022-11-22 00:18:41,290 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2022-11-22 00:18:41,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 00:18:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 00:18:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:18:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2022-11-22 00:18:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2022-11-22 00:18:41,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 00:18:41,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 00:18:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2022-11-22 00:18:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2022-11-22 00:18:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2022-11-22 00:18:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2022-11-22 00:18:41,292 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2022-11-22 00:18:41,292 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2022-11-22 00:18:41,293 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2022-11-22 00:18:41,293 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2022-11-22 00:18:41,293 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 00:18:41,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 00:18:41,293 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2022-11-22 00:18:41,307 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2022-11-22 00:18:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2022-11-22 00:18:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2022-11-22 00:18:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2022-11-22 00:18:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2022-11-22 00:18:41,308 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2022-11-22 00:18:41,308 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2022-11-22 00:18:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2022-11-22 00:18:41,309 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2022-11-22 00:18:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 00:18:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 00:18:41,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 00:18:41,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-22 00:18:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-22 00:18:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-22 00:18:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-22 00:18:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-22 00:18:41,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-22 00:18:41,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 00:18:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 00:18:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2022-11-22 00:18:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2022-11-22 00:18:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2022-11-22 00:18:41,311 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2022-11-22 00:18:41,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:18:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2022-11-22 00:18:41,312 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2022-11-22 00:18:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 00:18:41,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 00:18:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 00:18:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 00:18:41,312 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:18:41,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 00:18:41,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 00:18:41,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 00:18:41,313 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2022-11-22 00:18:41,313 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2022-11-22 00:18:41,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 00:18:41,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 00:18:41,314 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2022-11-22 00:18:41,314 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2022-11-22 00:18:41,314 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 00:18:41,314 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 00:18:41,314 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2022-11-22 00:18:41,314 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2022-11-22 00:18:41,314 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 00:18:41,315 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 00:18:41,315 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2022-11-22 00:18:41,315 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2022-11-22 00:18:41,315 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2022-11-22 00:18:41,315 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2022-11-22 00:18:41,315 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2022-11-22 00:18:41,316 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2022-11-22 00:18:41,316 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2022-11-22 00:18:41,316 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2022-11-22 00:18:41,316 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-22 00:18:41,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-22 00:18:41,316 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-22 00:18:41,316 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-22 00:18:41,317 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2022-11-22 00:18:41,317 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2022-11-22 00:18:41,317 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2022-11-22 00:18:41,317 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2022-11-22 00:18:41,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:18:41,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:18:41,318 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2022-11-22 00:18:41,318 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2022-11-22 00:18:41,318 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2022-11-22 00:18:41,318 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2022-11-22 00:18:41,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 00:18:41,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 00:18:41,319 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2022-11-22 00:18:41,319 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2022-11-22 00:18:41,319 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 00:18:41,319 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 00:18:41,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2022-11-22 00:18:41,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2022-11-22 00:18:41,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7146_dev [2022-11-22 00:18:41,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7146_dev [2022-11-22 00:18:41,320 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-22 00:18:41,320 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-22 00:18:41,320 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2022-11-22 00:18:41,320 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2022-11-22 00:18:41,320 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 00:18:41,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 00:18:41,321 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2022-11-22 00:18:41,321 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2022-11-22 00:18:41,321 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2022-11-22 00:18:41,321 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2022-11-22 00:18:41,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-22 00:18:41,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-22 00:18:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2022-11-22 00:18:41,322 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2022-11-22 00:18:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-22 00:18:41,322 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-22 00:18:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-22 00:18:41,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-22 00:18:41,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:18:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-22 00:18:41,323 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-22 00:18:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 00:18:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2022-11-22 00:18:41,323 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2022-11-22 00:18:41,323 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-22 00:18:41,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-22 00:18:41,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 00:18:41,324 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2022-11-22 00:18:41,324 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2022-11-22 00:18:41,324 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 00:18:41,324 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 00:18:41,324 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 00:18:41,325 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 00:18:41,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 00:18:41,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 00:18:41,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 00:18:41,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 00:18:41,325 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2022-11-22 00:18:41,326 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2022-11-22 00:18:41,347 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-22 00:18:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-22 00:18:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2022-11-22 00:18:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2022-11-22 00:18:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2022-11-22 00:18:41,348 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2022-11-22 00:18:41,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_70 [2022-11-22 00:18:41,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_70 [2022-11-22 00:18:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2022-11-22 00:18:41,349 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2022-11-22 00:18:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2022-11-22 00:18:41,349 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2022-11-22 00:18:41,349 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE___0 [2022-11-22 00:18:41,350 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE___0 [2022-11-22 00:18:41,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_71 [2022-11-22 00:18:41,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_71 [2022-11-22 00:18:41,350 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 00:18:41,350 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 00:18:41,350 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2022-11-22 00:18:41,350 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2022-11-22 00:18:41,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:18:41,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 00:18:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 00:18:41,351 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2022-11-22 00:18:41,351 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2022-11-22 00:18:41,351 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2022-11-22 00:18:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2022-11-22 00:18:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2022-11-22 00:18:41,359 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2022-11-22 00:18:41,359 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2022-11-22 00:18:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2022-11-22 00:18:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2022-11-22 00:18:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2022-11-22 00:18:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-22 00:18:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-22 00:18:41,360 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2022-11-22 00:18:41,360 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2022-11-22 00:18:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 00:18:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 00:18:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 00:18:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 00:18:41,361 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2022-11-22 00:18:41,361 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2022-11-22 00:18:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2022-11-22 00:18:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2022-11-22 00:18:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:18:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-22 00:18:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2022-11-22 00:18:41,362 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2022-11-22 00:18:41,362 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-22 00:18:41,363 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-22 00:18:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:18:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 00:18:41,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-22 00:18:41,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 00:18:41,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 00:18:43,109 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:18:43,120 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:18:43,648 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 00:20:08,585 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 00:20:08,863 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:20:13,409 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:20:13,409 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-22 00:20:13,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:20:13 BoogieIcfgContainer [2022-11-22 00:20:13,421 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:20:13,424 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:20:13,424 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:20:13,428 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:20:13,429 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:18:32" (1/3) ... [2022-11-22 00:20:13,431 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e7b6866 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:20:13, skipping insertion in model container [2022-11-22 00:20:13,431 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:18:39" (2/3) ... [2022-11-22 00:20:13,432 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e7b6866 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:20:13, skipping insertion in model container [2022-11-22 00:20:13,432 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:20:13" (3/3) ... [2022-11-22 00:20:13,434 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-11-22 00:20:13,458 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:20:13,459 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 00:20:13,597 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:20:13,606 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;@4a143970, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:20:13,607 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 00:20:13,624 INFO L276 IsEmpty]: Start isEmpty. Operand has 2517 states, 1588 states have (on average 1.3280856423173804) internal successors, (2109), 1603 states have internal predecessors, (2109), 793 states have call successors, (793), 136 states have call predecessors, (793), 135 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) [2022-11-22 00:20:13,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2022-11-22 00:20:13,716 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:20:13,719 INFO L195 NwaCegarLoop]: trace histogram [46, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:20:13,720 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:20:13,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:13,730 INFO L85 PathProgramCache]: Analyzing trace with hash 785062463, now seen corresponding path program 1 times [2022-11-22 00:20:13,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:13,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254960408] [2022-11-22 00:20:13,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:13,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:14,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:15,834 INFO L134 CoverageAnalysis]: Checked inductivity of 8014 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8014 trivial. 0 not checked. [2022-11-22 00:20:15,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:20:15,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254960408] [2022-11-22 00:20:15,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254960408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:20:15,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:20:15,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:20:15,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651834550] [2022-11-22 00:20:15,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:20:15,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:20:15,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:20:15,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:20:15,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:20:15,916 INFO L87 Difference]: Start difference. First operand has 2517 states, 1588 states have (on average 1.3280856423173804) internal successors, (2109), 1603 states have internal predecessors, (2109), 793 states have call successors, (793), 136 states have call predecessors, (793), 135 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-22 00:20:18,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:20:21,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:20:23,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:20:26,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:20:28,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:20:34,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:20:35,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:20:38,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:20:40,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:20:42,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:20:44,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:20:46,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:20:48,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:20:50,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:20:52,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:20:52,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:20:52,869 INFO L93 Difference]: Finished difference Result 7132 states and 10525 transitions. [2022-11-22 00:20:52,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:20:52,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 510 [2022-11-22 00:20:52,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:20:52,964 INFO L225 Difference]: With dead ends: 7132 [2022-11-22 00:20:52,965 INFO L226 Difference]: Without dead ends: 4650 [2022-11-22 00:20:52,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:20:52,999 INFO L413 NwaCegarLoop]: 3863 mSDtfsCounter, 3166 mSDsluCounter, 3107 mSDsCounter, 0 mSdLazyCounter, 1097 mSolverCounterSat, 13 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3181 SdHoareTripleChecker+Valid, 6970 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1097 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2022-11-22 00:20:53,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3181 Valid, 6970 Invalid, 1122 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1097 Invalid, 12 Unknown, 0 Unchecked, 36.2s Time] [2022-11-22 00:20:53,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4650 states. [2022-11-22 00:20:53,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4650 to 4636. [2022-11-22 00:20:53,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4636 states, 2967 states have (on average 1.3252443545669026) internal successors, (3932), 2997 states have internal predecessors, (3932), 1407 states have call successors, (1407), 261 states have call predecessors, (1407), 261 states have return successors, (1420), 1390 states have call predecessors, (1420), 1407 states have call successors, (1420) [2022-11-22 00:20:53,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4636 states to 4636 states and 6759 transitions. [2022-11-22 00:20:53,569 INFO L78 Accepts]: Start accepts. Automaton has 4636 states and 6759 transitions. Word has length 510 [2022-11-22 00:20:53,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:20:53,578 INFO L495 AbstractCegarLoop]: Abstraction has 4636 states and 6759 transitions. [2022-11-22 00:20:53,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-22 00:20:53,580 INFO L276 IsEmpty]: Start isEmpty. Operand 4636 states and 6759 transitions. [2022-11-22 00:20:53,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2022-11-22 00:20:53,621 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:20:53,622 INFO L195 NwaCegarLoop]: trace histogram [46, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:20:53,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:20:53,623 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:20:53,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:20:53,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1801775689, now seen corresponding path program 1 times [2022-11-22 00:20:53,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:20:53,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847784055] [2022-11-22 00:20:53,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:20:53,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:20:54,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:20:54,928 INFO L134 CoverageAnalysis]: Checked inductivity of 8014 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8014 trivial. 0 not checked. [2022-11-22 00:20:54,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:20:54,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847784055] [2022-11-22 00:20:54,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847784055] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:20:54,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:20:54,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:20:54,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934471422] [2022-11-22 00:20:54,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:20:54,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:20:54,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:20:54,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:20:54,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:20:54,937 INFO L87 Difference]: Start difference. First operand 4636 states and 6759 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-22 00:20:57,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:00,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:03,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:08,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:11,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:14,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:17,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:19,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:21,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:23,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:25,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:27,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:29,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:31,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:31,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:21:31,644 INFO L93 Difference]: Finished difference Result 13239 states and 19281 transitions. [2022-11-22 00:21:31,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:21:31,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 509 [2022-11-22 00:21:31,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:21:31,740 INFO L225 Difference]: With dead ends: 13239 [2022-11-22 00:21:31,741 INFO L226 Difference]: Without dead ends: 8690 [2022-11-22 00:21:31,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:31,780 INFO L413 NwaCegarLoop]: 3925 mSDtfsCounter, 3139 mSDsluCounter, 3054 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 13 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3153 SdHoareTripleChecker+Valid, 6979 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.0s IncrementalHoareTripleChecker+Time [2022-11-22 00:21:31,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3153 Valid, 6979 Invalid, 1159 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1134 Invalid, 12 Unknown, 0 Unchecked, 36.0s Time] [2022-11-22 00:21:31,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8690 states. [2022-11-22 00:21:32,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8690 to 8678. [2022-11-22 00:21:32,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8678 states, 5589 states have (on average 1.3277867239219896) internal successors, (7421), 5650 states have internal predecessors, (7421), 2583 states have call successors, (2583), 505 states have call predecessors, (2583), 505 states have return successors, (2617), 2546 states have call predecessors, (2617), 2583 states have call successors, (2617) [2022-11-22 00:21:32,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8678 states to 8678 states and 12621 transitions. [2022-11-22 00:21:32,545 INFO L78 Accepts]: Start accepts. Automaton has 8678 states and 12621 transitions. Word has length 509 [2022-11-22 00:21:32,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:21:32,551 INFO L495 AbstractCegarLoop]: Abstraction has 8678 states and 12621 transitions. [2022-11-22 00:21:32,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-22 00:21:32,553 INFO L276 IsEmpty]: Start isEmpty. Operand 8678 states and 12621 transitions. [2022-11-22 00:21:32,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-22 00:21:32,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:21:32,587 INFO L195 NwaCegarLoop]: trace histogram [49, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:21:32,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:21:32,588 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:21:32,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:21:32,599 INFO L85 PathProgramCache]: Analyzing trace with hash -512970920, now seen corresponding path program 1 times [2022-11-22 00:21:32,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:21:32,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933976075] [2022-11-22 00:21:32,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:21:32,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:21:32,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:21:33,881 INFO L134 CoverageAnalysis]: Checked inductivity of 9160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9160 trivial. 0 not checked. [2022-11-22 00:21:33,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:21:33,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933976075] [2022-11-22 00:21:33,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933976075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:21:33,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:21:33,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:21:33,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893413358] [2022-11-22 00:21:33,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:21:33,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:21:33,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:21:33,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:21:33,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:21:33,890 INFO L87 Difference]: Start difference. First operand 8678 states and 12621 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 00:21:37,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:40,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:45,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:50,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:21:52,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:55,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:21:57,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:00,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:02,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:04,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:06,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:08,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:10,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:10,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:10,296 INFO L93 Difference]: Finished difference Result 25427 states and 36978 transitions. [2022-11-22 00:22:10,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:22:10,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 535 [2022-11-22 00:22:10,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:10,428 INFO L225 Difference]: With dead ends: 25427 [2022-11-22 00:22:10,428 INFO L226 Difference]: Without dead ends: 16836 [2022-11-22 00:22:10,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:10,480 INFO L413 NwaCegarLoop]: 3823 mSDtfsCounter, 3204 mSDsluCounter, 3071 mSDsCounter, 0 mSdLazyCounter, 1079 mSolverCounterSat, 13 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3219 SdHoareTripleChecker+Valid, 6894 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1079 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:10,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3219 Valid, 6894 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1079 Invalid, 12 Unknown, 0 Unchecked, 35.7s Time] [2022-11-22 00:22:10,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16836 states. [2022-11-22 00:22:11,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16836 to 16816. [2022-11-22 00:22:11,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16816 states, 10862 states have (on average 1.3280243049162217) internal successors, (14425), 10993 states have internal predecessors, (14425), 4962 states have call successors, (4962), 991 states have call predecessors, (4962), 991 states have return successors, (5041), 4879 states have call predecessors, (5041), 4962 states have call successors, (5041) [2022-11-22 00:22:11,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16816 states to 16816 states and 24428 transitions. [2022-11-22 00:22:11,736 INFO L78 Accepts]: Start accepts. Automaton has 16816 states and 24428 transitions. Word has length 535 [2022-11-22 00:22:11,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:11,739 INFO L495 AbstractCegarLoop]: Abstraction has 16816 states and 24428 transitions. [2022-11-22 00:22:11,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 00:22:11,739 INFO L276 IsEmpty]: Start isEmpty. Operand 16816 states and 24428 transitions. [2022-11-22 00:22:11,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2022-11-22 00:22:11,807 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:11,808 INFO L195 NwaCegarLoop]: trace histogram [47, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:22:11,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:22:11,809 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:22:11,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:11,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1472065044, now seen corresponding path program 1 times [2022-11-22 00:22:11,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:11,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698875693] [2022-11-22 00:22:11,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:11,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:12,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:12,975 INFO L134 CoverageAnalysis]: Checked inductivity of 8109 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8106 trivial. 0 not checked. [2022-11-22 00:22:12,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:12,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698875693] [2022-11-22 00:22:12,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698875693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:12,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:12,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:22:12,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120517632] [2022-11-22 00:22:12,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:12,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:22:12,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:12,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:22:12,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:12,982 INFO L87 Difference]: Start difference. First operand 16816 states and 24428 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 00:22:17,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:20,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:24,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:28,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:31,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:33,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:35,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:37,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:40,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:42,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:43,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:45,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:47,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:22:49,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:22:49,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:22:49,721 INFO L93 Difference]: Finished difference Result 35552 states and 51560 transitions. [2022-11-22 00:22:49,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:22:49,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 532 [2022-11-22 00:22:49,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:22:49,830 INFO L225 Difference]: With dead ends: 35552 [2022-11-22 00:22:49,831 INFO L226 Difference]: Without dead ends: 18823 [2022-11-22 00:22:49,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:49,909 INFO L413 NwaCegarLoop]: 3668 mSDtfsCounter, 2451 mSDsluCounter, 3064 mSDsCounter, 0 mSdLazyCounter, 1101 mSolverCounterSat, 12 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2460 SdHoareTripleChecker+Valid, 6732 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1101 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:22:49,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2460 Valid, 6732 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1101 Invalid, 11 Unknown, 0 Unchecked, 35.9s Time] [2022-11-22 00:22:49,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18823 states. [2022-11-22 00:22:51,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18823 to 18811. [2022-11-22 00:22:51,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18811 states, 12181 states have (on average 1.3267383630243823) internal successors, (16161), 12327 states have internal predecessors, (16161), 5495 states have call successors, (5495), 1134 states have call predecessors, (5495), 1134 states have return successors, (5581), 5402 states have call predecessors, (5581), 5495 states have call successors, (5581) [2022-11-22 00:22:51,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18811 states to 18811 states and 27237 transitions. [2022-11-22 00:22:51,344 INFO L78 Accepts]: Start accepts. Automaton has 18811 states and 27237 transitions. Word has length 532 [2022-11-22 00:22:51,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:22:51,345 INFO L495 AbstractCegarLoop]: Abstraction has 18811 states and 27237 transitions. [2022-11-22 00:22:51,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 00:22:51,346 INFO L276 IsEmpty]: Start isEmpty. Operand 18811 states and 27237 transitions. [2022-11-22 00:22:51,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2022-11-22 00:22:51,380 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:22:51,380 INFO L195 NwaCegarLoop]: trace histogram [49, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:22:51,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:22:51,381 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:22:51,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:22:51,382 INFO L85 PathProgramCache]: Analyzing trace with hash 922715310, now seen corresponding path program 1 times [2022-11-22 00:22:51,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:22:51,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2150625] [2022-11-22 00:22:51,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:22:51,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:22:51,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:22:52,412 INFO L134 CoverageAnalysis]: Checked inductivity of 9160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9160 trivial. 0 not checked. [2022-11-22 00:22:52,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:22:52,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2150625] [2022-11-22 00:22:52,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2150625] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:22:52,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:22:52,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:22:52,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629009872] [2022-11-22 00:22:52,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:22:52,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:22:52,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:22:52,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:22:52,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:22:52,416 INFO L87 Difference]: Start difference. First operand 18811 states and 27237 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 00:22:55,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:01,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:03,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:08,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:12,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:14,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:16,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:18,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:20,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:22,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:24,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:26,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:26,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:23:26,993 INFO L93 Difference]: Finished difference Result 50976 states and 73497 transitions. [2022-11-22 00:23:26,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:23:26,994 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 561 [2022-11-22 00:23:26,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:23:27,173 INFO L225 Difference]: With dead ends: 50976 [2022-11-22 00:23:27,173 INFO L226 Difference]: Without dead ends: 32252 [2022-11-22 00:23:27,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:27,254 INFO L413 NwaCegarLoop]: 3926 mSDtfsCounter, 2884 mSDsluCounter, 3032 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 7 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 6958 SdHoareTripleChecker+Invalid, 1143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:23:27,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2894 Valid, 6958 Invalid, 1143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1125 Invalid, 11 Unknown, 0 Unchecked, 33.3s Time] [2022-11-22 00:23:27,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32252 states. [2022-11-22 00:23:29,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32252 to 32226. [2022-11-22 00:23:29,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32226 states, 20786 states have (on average 1.3188203598575965) internal successors, (27413), 21066 states have internal predecessors, (27413), 9380 states have call successors, (9380), 2059 states have call predecessors, (9380), 2059 states have return successors, (9527), 9197 states have call predecessors, (9527), 9380 states have call successors, (9527) [2022-11-22 00:23:29,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32226 states to 32226 states and 46320 transitions. [2022-11-22 00:23:29,776 INFO L78 Accepts]: Start accepts. Automaton has 32226 states and 46320 transitions. Word has length 561 [2022-11-22 00:23:29,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:23:29,777 INFO L495 AbstractCegarLoop]: Abstraction has 32226 states and 46320 transitions. [2022-11-22 00:23:29,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2022-11-22 00:23:29,778 INFO L276 IsEmpty]: Start isEmpty. Operand 32226 states and 46320 transitions. [2022-11-22 00:23:30,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2022-11-22 00:23:30,092 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:23:30,092 INFO L195 NwaCegarLoop]: trace histogram [49, 45, 45, 45, 45, 45, 45, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:23:30,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:23:30,093 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:23:30,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:23:30,093 INFO L85 PathProgramCache]: Analyzing trace with hash 228318016, now seen corresponding path program 1 times [2022-11-22 00:23:30,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:23:30,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915226644] [2022-11-22 00:23:30,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:23:30,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:23:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:23:31,024 INFO L134 CoverageAnalysis]: Checked inductivity of 8321 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8314 trivial. 0 not checked. [2022-11-22 00:23:31,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:23:31,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915226644] [2022-11-22 00:23:31,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915226644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:23:31,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:23:31,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:23:31,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176144223] [2022-11-22 00:23:31,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:23:31,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:23:31,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:23:31,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:23:31,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:23:31,028 INFO L87 Difference]: Start difference. First operand 32226 states and 46320 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 00:23:34,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:38,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:39,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:42,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:43,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:46,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:48,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:49,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:52,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:23:55,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:23:58,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:00,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:02,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:05,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:08,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:10,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:12,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:14,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:16,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:16,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:24:16,771 INFO L93 Difference]: Finished difference Result 77497 states and 111429 transitions. [2022-11-22 00:24:16,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:24:16,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 566 [2022-11-22 00:24:16,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:24:17,047 INFO L225 Difference]: With dead ends: 77497 [2022-11-22 00:24:17,047 INFO L226 Difference]: Without dead ends: 46555 [2022-11-22 00:24:17,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:17,198 INFO L413 NwaCegarLoop]: 5290 mSDtfsCounter, 3157 mSDsluCounter, 3037 mSDsCounter, 0 mSdLazyCounter, 1450 mSolverCounterSat, 9 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3169 SdHoareTripleChecker+Valid, 8327 SdHoareTripleChecker+Invalid, 1470 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1450 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.9s IncrementalHoareTripleChecker+Time [2022-11-22 00:24:17,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3169 Valid, 8327 Invalid, 1470 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1450 Invalid, 11 Unknown, 0 Unchecked, 43.9s Time] [2022-11-22 00:24:17,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46555 states. [2022-11-22 00:24:20,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46555 to 46539. [2022-11-22 00:24:20,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46539 states, 30053 states have (on average 1.3191029181778857) internal successors, (39643), 30466 states have internal predecessors, (39643), 13480 states have call successors, (13480), 3005 states have call predecessors, (13480), 3005 states have return successors, (13698), 13206 states have call predecessors, (13698), 13480 states have call successors, (13698) [2022-11-22 00:24:20,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46539 states to 46539 states and 66821 transitions. [2022-11-22 00:24:20,526 INFO L78 Accepts]: Start accepts. Automaton has 46539 states and 66821 transitions. Word has length 566 [2022-11-22 00:24:20,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:24:20,528 INFO L495 AbstractCegarLoop]: Abstraction has 46539 states and 66821 transitions. [2022-11-22 00:24:20,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 00:24:20,528 INFO L276 IsEmpty]: Start isEmpty. Operand 46539 states and 66821 transitions. [2022-11-22 00:24:20,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2022-11-22 00:24:20,578 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:24:20,579 INFO L195 NwaCegarLoop]: trace histogram [49, 45, 45, 45, 45, 45, 45, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:24:20,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:24:20,579 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:24:20,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:24:20,580 INFO L85 PathProgramCache]: Analyzing trace with hash -747485144, now seen corresponding path program 1 times [2022-11-22 00:24:20,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:24:20,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362065773] [2022-11-22 00:24:20,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:24:20,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:24:21,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:24:21,975 INFO L134 CoverageAnalysis]: Checked inductivity of 8321 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8314 trivial. 0 not checked. [2022-11-22 00:24:21,975 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:24:21,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362065773] [2022-11-22 00:24:21,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362065773] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:24:21,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:24:21,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:24:21,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479980423] [2022-11-22 00:24:21,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:24:21,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:24:21,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:24:21,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:24:21,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:24:21,979 INFO L87 Difference]: Start difference. First operand 46539 states and 66821 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 00:24:25,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:29,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:32,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:34,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:36,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:40,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:41,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:46,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:49,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:51,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:55,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:24:57,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:24:59,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:01,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:03,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:05,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:07,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:07,479 INFO L93 Difference]: Finished difference Result 112438 states and 161472 transitions. [2022-11-22 00:25:07,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:07,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 567 [2022-11-22 00:25:07,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:25:08,190 INFO L225 Difference]: With dead ends: 112438 [2022-11-22 00:25:08,190 INFO L226 Difference]: Without dead ends: 67183 [2022-11-22 00:25:08,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:08,403 INFO L413 NwaCegarLoop]: 5614 mSDtfsCounter, 3138 mSDsluCounter, 3038 mSDsCounter, 0 mSdLazyCounter, 1515 mSolverCounterSat, 9 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3151 SdHoareTripleChecker+Valid, 8652 SdHoareTripleChecker+Invalid, 1536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1515 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.6s IncrementalHoareTripleChecker+Time [2022-11-22 00:25:08,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3151 Valid, 8652 Invalid, 1536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1515 Invalid, 12 Unknown, 0 Unchecked, 42.6s Time] [2022-11-22 00:25:08,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67183 states. [2022-11-22 00:25:12,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67183 to 67167. [2022-11-22 00:25:12,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67167 states, 43457 states have (on average 1.3197183422693697) internal successors, (57351), 44064 states have internal predecessors, (57351), 19334 states have call successors, (19334), 4375 states have call predecessors, (19334), 4375 states have return successors, (19642), 18926 states have call predecessors, (19642), 19334 states have call successors, (19642) [2022-11-22 00:25:13,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67167 states to 67167 states and 96327 transitions. [2022-11-22 00:25:13,677 INFO L78 Accepts]: Start accepts. Automaton has 67167 states and 96327 transitions. Word has length 567 [2022-11-22 00:25:13,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:25:13,678 INFO L495 AbstractCegarLoop]: Abstraction has 67167 states and 96327 transitions. [2022-11-22 00:25:13,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2022-11-22 00:25:13,678 INFO L276 IsEmpty]: Start isEmpty. Operand 67167 states and 96327 transitions. [2022-11-22 00:25:13,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2022-11-22 00:25:13,724 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:25:13,724 INFO L195 NwaCegarLoop]: trace histogram [52, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:25:13,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:25:13,725 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:25:13,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:25:13,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1410825047, now seen corresponding path program 1 times [2022-11-22 00:25:13,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:25:13,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454165369] [2022-11-22 00:25:13,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:25:13,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:25:14,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:25:15,263 INFO L134 CoverageAnalysis]: Checked inductivity of 9484 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9477 trivial. 0 not checked. [2022-11-22 00:25:15,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:25:15,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454165369] [2022-11-22 00:25:15,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454165369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:25:15,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:25:15,265 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:25:15,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157304835] [2022-11-22 00:25:15,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:25:15,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:25:15,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:25:15,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:25:15,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:25:15,268 INFO L87 Difference]: Start difference. First operand 67167 states and 96327 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-11-22 00:25:18,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:21,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:23,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:25,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:26,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:30,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:32,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:34,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:37,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:41,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:43,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:46,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:49,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:51,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:53,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:55,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:25:57,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:25:59,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:25:59,741 INFO L93 Difference]: Finished difference Result 164173 states and 235582 transitions. [2022-11-22 00:25:59,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:25:59,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 591 [2022-11-22 00:25:59,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:00,651 INFO L225 Difference]: With dead ends: 164173 [2022-11-22 00:26:00,651 INFO L226 Difference]: Without dead ends: 98290 [2022-11-22 00:26:00,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:00,874 INFO L413 NwaCegarLoop]: 5849 mSDtfsCounter, 3242 mSDsluCounter, 3060 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 9 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3256 SdHoareTripleChecker+Valid, 8909 SdHoareTripleChecker+Invalid, 1565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:00,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3256 Valid, 8909 Invalid, 1565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1543 Invalid, 13 Unknown, 0 Unchecked, 40.7s Time] [2022-11-22 00:26:01,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98290 states. [2022-11-22 00:26:05,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98290 to 98234. [2022-11-22 00:26:05,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98234 states, 63600 states have (on average 1.3198584905660378) internal successors, (83943), 64511 states have internal predecessors, (83943), 28219 states have call successors, (28219), 6414 states have call predecessors, (28219), 6414 states have return successors, (28675), 27601 states have call predecessors, (28675), 28219 states have call successors, (28675) [2022-11-22 00:26:06,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98234 states to 98234 states and 140837 transitions. [2022-11-22 00:26:06,792 INFO L78 Accepts]: Start accepts. Automaton has 98234 states and 140837 transitions. Word has length 591 [2022-11-22 00:26:06,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:06,794 INFO L495 AbstractCegarLoop]: Abstraction has 98234 states and 140837 transitions. [2022-11-22 00:26:06,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-11-22 00:26:06,794 INFO L276 IsEmpty]: Start isEmpty. Operand 98234 states and 140837 transitions. [2022-11-22 00:26:06,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2022-11-22 00:26:06,879 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:06,880 INFO L195 NwaCegarLoop]: trace histogram [52, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:26:06,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 00:26:06,880 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:26:06,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:06,881 INFO L85 PathProgramCache]: Analyzing trace with hash 409701706, now seen corresponding path program 1 times [2022-11-22 00:26:06,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:06,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453788895] [2022-11-22 00:26:06,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:06,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:07,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:08,051 INFO L134 CoverageAnalysis]: Checked inductivity of 9482 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9475 trivial. 0 not checked. [2022-11-22 00:26:08,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:08,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453788895] [2022-11-22 00:26:08,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453788895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:08,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:08,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 00:26:08,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614834925] [2022-11-22 00:26:08,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:08,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:26:08,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:08,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:26:08,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:08,057 INFO L87 Difference]: Start difference. First operand 98234 states and 140837 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-11-22 00:26:11,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:13,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:15,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:22,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:24,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:26,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:28,051 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:31,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:34,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:36,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:38,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:42,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:45,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:48,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:50,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:52,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:26:54,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:26:57,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:00,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:27:00,396 INFO L93 Difference]: Finished difference Result 238209 states and 341073 transitions. [2022-11-22 00:27:00,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:27:00,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 615 [2022-11-22 00:27:00,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:27:01,161 INFO L225 Difference]: With dead ends: 238209 [2022-11-22 00:27:01,161 INFO L226 Difference]: Without dead ends: 141259 [2022-11-22 00:27:01,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:27:01,482 INFO L413 NwaCegarLoop]: 5578 mSDtfsCounter, 2882 mSDsluCounter, 3030 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 4 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 8608 SdHoareTripleChecker+Invalid, 1523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.3s IncrementalHoareTripleChecker+Time [2022-11-22 00:27:01,483 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2893 Valid, 8608 Invalid, 1523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1506 Invalid, 13 Unknown, 0 Unchecked, 46.3s Time] [2022-11-22 00:27:01,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141259 states. [2022-11-22 00:27:09,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141259 to 141185. [2022-11-22 00:27:09,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141185 states, 91299 states have (on average 1.3170790479632855) internal successors, (120248), 92661 states have internal predecessors, (120248), 40482 states have call successors, (40482), 9403 states have call predecessors, (40482), 9403 states have return successors, (41124), 39550 states have call predecessors, (41124), 40482 states have call successors, (41124) [2022-11-22 00:27:10,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141185 states to 141185 states and 201854 transitions. [2022-11-22 00:27:10,458 INFO L78 Accepts]: Start accepts. Automaton has 141185 states and 201854 transitions. Word has length 615 [2022-11-22 00:27:10,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:27:10,459 INFO L495 AbstractCegarLoop]: Abstraction has 141185 states and 201854 transitions. [2022-11-22 00:27:10,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-11-22 00:27:10,459 INFO L276 IsEmpty]: Start isEmpty. Operand 141185 states and 201854 transitions. [2022-11-22 00:27:10,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2022-11-22 00:27:10,546 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:27:10,546 INFO L195 NwaCegarLoop]: trace histogram [54, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 00:27:10,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 00:27:10,547 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 00:27:10,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:27:10,548 INFO L85 PathProgramCache]: Analyzing trace with hash 762111840, now seen corresponding path program 1 times [2022-11-22 00:27:10,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:27:10,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35489726] [2022-11-22 00:27:10,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:27:10,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:27:10,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:27:12,429 INFO L134 CoverageAnalysis]: Checked inductivity of 9708 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 9692 trivial. 0 not checked. [2022-11-22 00:27:12,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:27:12,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35489726] [2022-11-22 00:27:12,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35489726] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:27:12,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:27:12,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 00:27:12,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592892186] [2022-11-22 00:27:12,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:27:12,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 00:27:12,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:27:12,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 00:27:12,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:27:12,432 INFO L87 Difference]: Start difference. First operand 141185 states and 201854 transitions. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-22 00:27:16,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:19,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:21,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:25,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:29,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:31,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:33,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:35,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:38,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:40,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:42,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:44,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:46,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:27:48,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:51,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:53,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:56,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:58,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:27:59,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:03,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:28:06,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:09,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:28:11,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:28:13,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-22 00:28:15,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 00:28:20,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:28:20,867 INFO L93 Difference]: Finished difference Result 324759 states and 463970 transitions. [2022-11-22 00:28:20,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 00:28:20,868 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 632 [2022-11-22 00:28:20,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:28:22,118 INFO L225 Difference]: With dead ends: 324759 [2022-11-22 00:28:22,118 INFO L226 Difference]: Without dead ends: 184858 [2022-11-22 00:28:22,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 00:28:22,538 INFO L413 NwaCegarLoop]: 5697 mSDtfsCounter, 3141 mSDsluCounter, 4333 mSDsCounter, 0 mSdLazyCounter, 3194 mSolverCounterSat, 18 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 10030 SdHoareTripleChecker+Invalid, 3227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 3194 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.5s IncrementalHoareTripleChecker+Time [2022-11-22 00:28:22,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 10030 Invalid, 3227 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 3194 Invalid, 15 Unknown, 0 Unchecked, 61.5s Time] [2022-11-22 00:28:22,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184858 states.