./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 5e519f3a 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_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/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_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI --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-5e519f3 [2022-11-03 03:32:37,347 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:32:37,350 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:32:37,405 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:32:37,405 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:32:37,409 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:32:37,411 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:32:37,414 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:32:37,416 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:32:37,422 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:32:37,423 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:32:37,425 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:32:37,425 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:32:37,428 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:32:37,430 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:32:37,432 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:32:37,433 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:32:37,434 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:32:37,436 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:32:37,445 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:32:37,446 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:32:37,448 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:32:37,451 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:32:37,452 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:32:37,461 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:32:37,461 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:32:37,461 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:32:37,463 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:32:37,464 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:32:37,465 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:32:37,465 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:32:37,466 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:32:37,468 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:32:37,470 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:32:37,471 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:32:37,471 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:32:37,472 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:32:37,472 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:32:37,472 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:32:37,473 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:32:37,474 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:32:37,475 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:32:37,514 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:32:37,515 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:32:37,515 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:32:37,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:32:37,516 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:32:37,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:32:37,517 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:32:37,517 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:32:37,517 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:32:37,517 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:32:37,518 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:32:37,519 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:32:37,519 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:32:37,519 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:32:37,519 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:32:37,519 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:32:37,520 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:32:37,520 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:32:37,521 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:32:37,521 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:32:37,521 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:32:37,521 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:32:37,521 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:32:37,523 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:32:37,523 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:32:37,523 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:32:37,524 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:32:37,524 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:32:37,524 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:32:37,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:32:37,525 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:32:37,525 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:32:37,525 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:32:37,525 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:32:37,525 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:32:37,526 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:32:37,526 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:32:37,526 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:32:37,526 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_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/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_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI 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-03 03:32:37,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:32:37,870 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:32:37,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:32:37,874 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:32:37,874 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:32:37,876 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/../../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-03 03:32:37,944 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/data/a0b160833/3bf74aba38b14be78bc1a3e379ae1706/FLAG76e3d4bb8 [2022-11-03 03:32:39,025 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:32:39,025 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/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-03 03:32:39,117 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/data/a0b160833/3bf74aba38b14be78bc1a3e379ae1706/FLAG76e3d4bb8 [2022-11-03 03:32:39,452 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/data/a0b160833/3bf74aba38b14be78bc1a3e379ae1706 [2022-11-03 03:32:39,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:32:39,456 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:32:39,459 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:32:39,459 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:32:39,463 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:32:39,464 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:32:39" (1/1) ... [2022-11-03 03:32:39,466 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3258e013 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:39, skipping insertion in model container [2022-11-03 03:32:39,466 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:32:39" (1/1) ... [2022-11-03 03:32:39,489 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:32:39,685 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:32:44,006 WARN L230 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_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/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-03 03:32:44,009 WARN L230 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_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/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-03 03:32:44,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:32:44,085 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:32:44,887 WARN L230 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_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/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-03 03:32:44,888 WARN L230 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_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/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-03 03:32:44,893 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:32:45,088 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:32:45,089 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45 WrapperNode [2022-11-03 03:32:45,089 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:32:45,090 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:32:45,090 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:32:45,090 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:32:45,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:45,275 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:48,279 INFO L138 Inliner]: procedures = 486, calls = 6649, calls flagged for inlining = 236, calls inlined = 219, statements flattened = 12161 [2022-11-03 03:32:48,280 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:32:48,281 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:32:48,281 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:32:48,281 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:32:48,291 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:48,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:49,293 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:49,294 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:51,342 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:51,377 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:51,652 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:51,803 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:52,284 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:32:52,291 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:32:52,291 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:32:52,291 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:32:52,292 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (1/1) ... [2022-11-03 03:32:52,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:32:52,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:32:52,323 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:32:52,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9db6a5cf-f17c-498b-96b9-c2c3bd77b158/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:32:52,358 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2022-11-03 03:32:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2022-11-03 03:32:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2022-11-03 03:32:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2022-11-03 03:32:52,359 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE___0 [2022-11-03 03:32:52,359 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE___0 [2022-11-03 03:32:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2022-11-03 03:32:52,360 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2022-11-03 03:32:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:32:52,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:32:52,360 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2022-11-03 03:32:52,360 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2022-11-03 03:32:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:32:52,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:32:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2022-11-03 03:32:52,361 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2022-11-03 03:32:52,361 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2022-11-03 03:32:52,361 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2022-11-03 03:32:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2022-11-03 03:32:52,362 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2022-11-03 03:32:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:32:52,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:32:52,362 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2022-11-03 03:32:52,362 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2022-11-03 03:32:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2022-11-03 03:32:52,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2022-11-03 03:32:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2022-11-03 03:32:52,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2022-11-03 03:32:52,363 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2022-11-03 03:32:52,363 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2022-11-03 03:32:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2022-11-03 03:32:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2022-11-03 03:32:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2022-11-03 03:32:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2022-11-03 03:32:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2022-11-03 03:32:52,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2022-11-03 03:32:52,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2022-11-03 03:32:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2022-11-03 03:32:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2022-11-03 03:32:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2022-11-03 03:32:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2022-11-03 03:32:52,365 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2022-11-03 03:32:52,365 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2022-11-03 03:32:52,366 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2022-11-03 03:32:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2022-11-03 03:32:52,366 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2022-11-03 03:32:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2022-11-03 03:32:52,366 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2022-11-03 03:32:52,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 03:32:52,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 03:32:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2022-11-03 03:32:52,367 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2022-11-03 03:32:52,367 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:32:52,367 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:32:52,368 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2022-11-03 03:32:52,368 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2022-11-03 03:32:52,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-03 03:32:52,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-03 03:32:52,368 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2022-11-03 03:32:52,368 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2022-11-03 03:32:52,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:32:52,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:32:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2022-11-03 03:32:52,369 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2022-11-03 03:32:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 03:32:52,369 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 03:32:52,369 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2022-11-03 03:32:52,370 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2022-11-03 03:32:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:32:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2022-11-03 03:32:52,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2022-11-03 03:32:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2022-11-03 03:32:52,370 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2022-11-03 03:32:52,370 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2022-11-03 03:32:52,371 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2022-11-03 03:32:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-03 03:32:52,371 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-03 03:32:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7146_dev [2022-11-03 03:32:52,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7146_dev [2022-11-03 03:32:52,371 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2022-11-03 03:32:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2022-11-03 03:32:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2022-11-03 03:32:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2022-11-03 03:32:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 03:32:52,372 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 03:32:52,372 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:32:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:32:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2022-11-03 03:32:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2022-11-03 03:32:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2022-11-03 03:32:52,373 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2022-11-03 03:32:52,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:32:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2022-11-03 03:32:52,374 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2022-11-03 03:32:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 03:32:52,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 03:32:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:32:52,374 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2022-11-03 03:32:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2022-11-03 03:32:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 03:32:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 03:32:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2022-11-03 03:32:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2022-11-03 03:32:52,375 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2022-11-03 03:32:52,375 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2022-11-03 03:32:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2022-11-03 03:32:52,376 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2022-11-03 03:32:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2022-11-03 03:32:52,376 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2022-11-03 03:32:52,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-03 03:32:52,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-03 03:32:52,377 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2022-11-03 03:32:52,377 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2022-11-03 03:32:52,377 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2022-11-03 03:32:52,377 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2022-11-03 03:32:52,377 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2022-11-03 03:32:52,377 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2022-11-03 03:32:52,378 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2022-11-03 03:32:52,378 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2022-11-03 03:32:52,378 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2022-11-03 03:32:52,378 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2022-11-03 03:32:52,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:32:52,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 03:32:52,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 03:32:52,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2022-11-03 03:32:52,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2022-11-03 03:32:52,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-03 03:32:52,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-03 03:32:52,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-03 03:32:52,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-03 03:32:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 03:32:52,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 03:32:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2022-11-03 03:32:52,380 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2022-11-03 03:32:52,380 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2022-11-03 03:32:52,380 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2022-11-03 03:32:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:32:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2022-11-03 03:32:52,381 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2022-11-03 03:32:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 03:32:52,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 03:32:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:32:52,381 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:32:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:32:52,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:32:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 03:32:52,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 03:32:52,382 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2022-11-03 03:32:52,382 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2022-11-03 03:32:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 03:32:52,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 03:32:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2022-11-03 03:32:52,383 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2022-11-03 03:32:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:32:52,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:32:52,383 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2022-11-03 03:32:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2022-11-03 03:32:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 03:32:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 03:32:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2022-11-03 03:32:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2022-11-03 03:32:52,384 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2022-11-03 03:32:52,384 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2022-11-03 03:32:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2022-11-03 03:32:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2022-11-03 03:32:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2022-11-03 03:32:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2022-11-03 03:32:52,385 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 03:32:52,385 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 03:32:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 03:32:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 03:32:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2022-11-03 03:32:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2022-11-03 03:32:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2022-11-03 03:32:52,386 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2022-11-03 03:32:52,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:32:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:32:52,387 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2022-11-03 03:32:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2022-11-03 03:32:52,387 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2022-11-03 03:32:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2022-11-03 03:32:52,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:32:52,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:32:52,388 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2022-11-03 03:32:52,388 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2022-11-03 03:32:52,388 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:32:52,388 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:32:52,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2022-11-03 03:32:52,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2022-11-03 03:32:52,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7146_dev [2022-11-03 03:32:52,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7146_dev [2022-11-03 03:32:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2022-11-03 03:32:52,389 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2022-11-03 03:32:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2022-11-03 03:32:52,389 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2022-11-03 03:32:52,389 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:32:52,390 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:32:52,390 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2022-11-03 03:32:52,390 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2022-11-03 03:32:52,390 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2022-11-03 03:32:52,390 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2022-11-03 03:32:52,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:32:52,390 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:32:52,391 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2022-11-03 03:32:52,391 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2022-11-03 03:32:52,391 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-03 03:32:52,391 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-03 03:32:52,391 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-03 03:32:52,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-03 03:32:52,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:32:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:32:52,392 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:32:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:32:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2022-11-03 03:32:52,392 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2022-11-03 03:32:52,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-03 03:32:52,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2022-11-03 03:32:52,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:32:52,393 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2022-11-03 03:32:52,393 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2022-11-03 03:32:52,393 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:32:52,394 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:32:52,394 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 03:32:52,394 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 03:32:52,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 03:32:52,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 03:32:52,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 03:32:52,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 03:32:52,395 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2022-11-03 03:32:52,395 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2022-11-03 03:32:52,395 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 03:32:52,395 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 03:32:52,395 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2022-11-03 03:32:52,395 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2022-11-03 03:32:52,396 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2022-11-03 03:32:52,396 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2022-11-03 03:32:52,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_70 [2022-11-03 03:32:52,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_70 [2022-11-03 03:32:52,396 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2022-11-03 03:32:52,396 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2022-11-03 03:32:52,396 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2022-11-03 03:32:52,397 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2022-11-03 03:32:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE___0 [2022-11-03 03:32:52,397 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE___0 [2022-11-03 03:32:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_71 [2022-11-03 03:32:52,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_71 [2022-11-03 03:32:52,397 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:32:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:32:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2022-11-03 03:32:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2022-11-03 03:32:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:32:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:32:52,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:32:52,398 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2022-11-03 03:32:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2022-11-03 03:32:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2022-11-03 03:32:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2022-11-03 03:32:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2022-11-03 03:32:52,399 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2022-11-03 03:32:52,399 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2022-11-03 03:32:52,400 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2022-11-03 03:32:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2022-11-03 03:32:52,400 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2022-11-03 03:32:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 03:32:52,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 03:32:52,400 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2022-11-03 03:32:52,400 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2022-11-03 03:32:52,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 03:32:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 03:32:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 03:32:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 03:32:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2022-11-03 03:32:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2022-11-03 03:32:52,405 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2022-11-03 03:32:52,405 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2022-11-03 03:32:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:32:52,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:32:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2022-11-03 03:32:52,406 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2022-11-03 03:32:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 03:32:52,406 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 03:32:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:32:52,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 03:32:52,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 03:32:52,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 03:32:52,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 03:32:53,973 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:32:53,977 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:32:54,724 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:36:02,459 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 03:36:02,619 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:36:18,726 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:36:18,726 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 03:36:18,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:36:18 BoogieIcfgContainer [2022-11-03 03:36:18,736 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:36:18,740 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:36:18,740 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:36:18,744 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:36:18,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:32:39" (1/3) ... [2022-11-03 03:36:18,745 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3be90325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:36:18, skipping insertion in model container [2022-11-03 03:36:18,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:32:45" (2/3) ... [2022-11-03 03:36:18,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3be90325 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:36:18, skipping insertion in model container [2022-11-03 03:36:18,746 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:36:18" (3/3) ... [2022-11-03 03:36:18,751 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2022-11-03 03:36:18,774 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:36:18,775 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:36:18,919 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:36:18,928 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;@46d43cd1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:36:18,928 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:36:18,944 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-03 03:36:19,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2022-11-03 03:36:19,040 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:36:19,042 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-03 03:36:19,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:36:19,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:36:19,051 INFO L85 PathProgramCache]: Analyzing trace with hash 2088433037, now seen corresponding path program 1 times [2022-11-03 03:36:19,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:36:19,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765445207] [2022-11-03 03:36:19,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:36:19,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:36:19,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:36:21,100 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-03 03:36:21,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:36:21,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765445207] [2022-11-03 03:36:21,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765445207] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:36:21,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:36:21,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:36:21,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732919897] [2022-11-03 03:36:21,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:36:21,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:36:21,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:36:21,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:36:21,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:36:21,174 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-03 03:36:22,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:36:26,167 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-03 03:36:28,359 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-03 03:36:32,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:36:36,282 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-03 03:36:38,428 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-03 03:36:40,971 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-03 03:36:43,218 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-03 03:36:45,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-03 03:36:48,513 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-03 03:36:50,657 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-03 03:36:52,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-03 03:36:54,899 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-03 03:36:56,957 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-03 03:36:59,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:01,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:03,103 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-03 03:37:03,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:37:03,192 INFO L93 Difference]: Finished difference Result 7124 states and 10508 transitions. [2022-11-03 03:37:03,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:37:03,196 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-03 03:37:03,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:37:03,284 INFO L225 Difference]: With dead ends: 7124 [2022-11-03 03:37:03,285 INFO L226 Difference]: Without dead ends: 4642 [2022-11-03 03:37:03,317 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-03 03:37:03,321 INFO L413 NwaCegarLoop]: 3861 mSDtfsCounter, 3150 mSDsluCounter, 3603 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 13 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3163 SdHoareTripleChecker+Valid, 6963 SdHoareTripleChecker+Invalid, 1132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:37:03,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3163 Valid, 6963 Invalid, 1132 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1104 Invalid, 15 Unknown, 0 Unchecked, 41.4s Time] [2022-11-03 03:37:03,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4642 states. [2022-11-03 03:37:04,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4642 to 4633. [2022-11-03 03:37:04,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4633 states, 2964 states have (on average 1.3242240215924426) internal successors, (3925), 2994 states have internal predecessors, (3925), 1406 states have call successors, (1406), 262 states have call predecessors, (1406), 262 states have return successors, (1419), 1389 states have call predecessors, (1419), 1406 states have call successors, (1419) [2022-11-03 03:37:04,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4633 states to 4633 states and 6750 transitions. [2022-11-03 03:37:04,081 INFO L78 Accepts]: Start accepts. Automaton has 4633 states and 6750 transitions. Word has length 510 [2022-11-03 03:37:04,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:37:04,087 INFO L495 AbstractCegarLoop]: Abstraction has 4633 states and 6750 transitions. [2022-11-03 03:37:04,088 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-03 03:37:04,089 INFO L276 IsEmpty]: Start isEmpty. Operand 4633 states and 6750 transitions. [2022-11-03 03:37:04,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2022-11-03 03:37:04,126 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:37:04,127 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-03 03:37:04,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:37:04,135 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:37:04,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:37:04,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1042870704, now seen corresponding path program 1 times [2022-11-03 03:37:04,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:37:04,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875009756] [2022-11-03 03:37:04,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:37:04,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:37:04,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:37:05,088 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-03 03:37:05,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:37:05,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875009756] [2022-11-03 03:37:05,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875009756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:37:05,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:37:05,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:37:05,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813545050] [2022-11-03 03:37:05,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:37:05,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:37:05,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:37:05,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:37:05,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:37:05,094 INFO L87 Difference]: Start difference. First operand 4633 states and 6750 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-03 03:37:07,485 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-03 03:37:09,459 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-03 03:37:11,717 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-03 03:37:14,023 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-03 03:37:16,996 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-03 03:37:18,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:37:22,188 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-03 03:37:26,274 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-03 03:37:28,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:37:30,766 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-03 03:37:33,540 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-03 03:37:35,658 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-03 03:37:37,843 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-03 03:37:39,912 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-03 03:37:41,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-03 03:37:44,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:37:46,053 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-03 03:37:48,096 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-03 03:37:48,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:37:48,193 INFO L93 Difference]: Finished difference Result 13182 states and 19188 transitions. [2022-11-03 03:37:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:37:48,194 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-03 03:37:48,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:37:48,279 INFO L225 Difference]: With dead ends: 13182 [2022-11-03 03:37:48,279 INFO L226 Difference]: Without dead ends: 8636 [2022-11-03 03:37:48,312 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-03 03:37:48,314 INFO L413 NwaCegarLoop]: 3964 mSDtfsCounter, 3074 mSDsluCounter, 3548 mSDsCounter, 0 mSdLazyCounter, 1154 mSolverCounterSat, 13 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3092 SdHoareTripleChecker+Valid, 7013 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1154 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.6s IncrementalHoareTripleChecker+Time [2022-11-03 03:37:48,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3092 Valid, 7013 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1154 Invalid, 16 Unknown, 0 Unchecked, 42.6s Time] [2022-11-03 03:37:48,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8636 states. [2022-11-03 03:37:49,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8636 to 8619. [2022-11-03 03:37:49,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8619 states, 5543 states have (on average 1.3261771603824644) internal successors, (7351), 5604 states have internal predecessors, (7351), 2570 states have call successors, (2570), 505 states have call predecessors, (2570), 505 states have return successors, (2611), 2533 states have call predecessors, (2611), 2570 states have call successors, (2611) [2022-11-03 03:37:49,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8619 states to 8619 states and 12532 transitions. [2022-11-03 03:37:49,130 INFO L78 Accepts]: Start accepts. Automaton has 8619 states and 12532 transitions. Word has length 509 [2022-11-03 03:37:49,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:37:49,132 INFO L495 AbstractCegarLoop]: Abstraction has 8619 states and 12532 transitions. [2022-11-03 03:37:49,142 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-03 03:37:49,151 INFO L276 IsEmpty]: Start isEmpty. Operand 8619 states and 12532 transitions. [2022-11-03 03:37:49,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-03 03:37:49,182 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:37:49,183 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-03 03:37:49,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:37:49,184 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:37:49,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:37:49,195 INFO L85 PathProgramCache]: Analyzing trace with hash 683144539, now seen corresponding path program 1 times [2022-11-03 03:37:49,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:37:49,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655189573] [2022-11-03 03:37:49,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:37:49,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:37:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:37:50,153 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-03 03:37:50,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:37:50,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655189573] [2022-11-03 03:37:50,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655189573] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:37:50,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:37:50,155 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:37:50,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076262692] [2022-11-03 03:37:50,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:37:50,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:37:50,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:37:50,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:37:50,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:37:50,158 INFO L87 Difference]: Start difference. First operand 8619 states and 12532 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-03 03:37:52,874 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-03 03:37:55,975 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-03 03:37:59,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:01,660 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-03 03:38:03,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:38:06,193 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-03 03:38:08,609 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-03 03:38:11,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:14,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:16,431 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-03 03:38:19,112 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-03 03:38:21,312 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-03 03:38:23,515 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-03 03:38:25,585 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-03 03:38:27,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:38:29,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:38:31,141 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-03 03:38:33,183 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-03 03:38:35,235 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-03 03:38:35,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:38:35,312 INFO L93 Difference]: Finished difference Result 25272 states and 36747 transitions. [2022-11-03 03:38:35,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:38:35,312 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-03 03:38:35,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:38:35,458 INFO L225 Difference]: With dead ends: 25272 [2022-11-03 03:38:35,459 INFO L226 Difference]: Without dead ends: 16740 [2022-11-03 03:38:35,521 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-03 03:38:35,529 INFO L413 NwaCegarLoop]: 3785 mSDtfsCounter, 3213 mSDsluCounter, 3573 mSDsCounter, 0 mSdLazyCounter, 1072 mSolverCounterSat, 13 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3231 SdHoareTripleChecker+Valid, 6851 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1072 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.5s IncrementalHoareTripleChecker+Time [2022-11-03 03:38:35,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3231 Valid, 6851 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1072 Invalid, 15 Unknown, 0 Unchecked, 44.5s Time] [2022-11-03 03:38:35,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16740 states. [2022-11-03 03:38:36,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16740 to 16720. [2022-11-03 03:38:36,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16720 states, 10775 states have (on average 1.325661252900232) internal successors, (14284), 10905 states have internal predecessors, (14284), 4948 states have call successors, (4948), 996 states have call predecessors, (4948), 996 states have return successors, (5054), 4866 states have call predecessors, (5054), 4948 states have call successors, (5054) [2022-11-03 03:38:36,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16720 states to 16720 states and 24286 transitions. [2022-11-03 03:38:36,852 INFO L78 Accepts]: Start accepts. Automaton has 16720 states and 24286 transitions. Word has length 535 [2022-11-03 03:38:36,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:38:36,854 INFO L495 AbstractCegarLoop]: Abstraction has 16720 states and 24286 transitions. [2022-11-03 03:38:36,855 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-03 03:38:36,855 INFO L276 IsEmpty]: Start isEmpty. Operand 16720 states and 24286 transitions. [2022-11-03 03:38:36,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2022-11-03 03:38:36,915 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:38:36,915 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-03 03:38:36,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:38:36,916 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:38:36,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:38:36,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1863283295, now seen corresponding path program 1 times [2022-11-03 03:38:36,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:38:36,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24440361] [2022-11-03 03:38:36,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:38:36,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:38:37,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:38:38,074 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-03 03:38:38,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:38:38,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24440361] [2022-11-03 03:38:38,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24440361] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:38:38,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:38:38,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:38:38,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742576722] [2022-11-03 03:38:38,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:38:38,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:38:38,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:38:38,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:38:38,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:38:38,079 INFO L87 Difference]: Start difference. First operand 16720 states and 24286 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-03 03:38:40,458 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-03 03:38:42,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:38:44,458 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-03 03:38:46,924 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-03 03:38:49,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:38:54,180 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-03 03:38:56,851 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-03 03:38:59,046 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-03 03:39:01,615 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-03 03:39:03,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:06,248 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-03 03:39:09,050 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-03 03:39:11,465 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-03 03:39:13,707 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-03 03:39:15,783 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-03 03:39:17,847 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-03 03:39:19,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:39:21,928 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-03 03:39:23,982 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-03 03:39:24,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:39:24,073 INFO L93 Difference]: Finished difference Result 35149 states and 50972 transitions. [2022-11-03 03:39:24,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:39:24,073 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-03 03:39:24,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:39:24,187 INFO L225 Difference]: With dead ends: 35149 [2022-11-03 03:39:24,187 INFO L226 Difference]: Without dead ends: 18516 [2022-11-03 03:39:24,257 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-03 03:39:24,258 INFO L413 NwaCegarLoop]: 3712 mSDtfsCounter, 2399 mSDsluCounter, 3561 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 12 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2409 SdHoareTripleChecker+Valid, 6771 SdHoareTripleChecker+Invalid, 1150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:39:24,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2409 Valid, 6771 Invalid, 1150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1121 Invalid, 17 Unknown, 0 Unchecked, 45.2s Time] [2022-11-03 03:39:24,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18516 states. [2022-11-03 03:39:25,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18516 to 18504. [2022-11-03 03:39:25,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18504 states, 11942 states have (on average 1.3238151063473456) internal successors, (15809), 12086 states have internal predecessors, (15809), 5433 states have call successors, (5433), 1128 states have call predecessors, (5433), 1128 states have return successors, (5548), 5342 states have call predecessors, (5548), 5433 states have call successors, (5548) [2022-11-03 03:39:25,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18504 states to 18504 states and 26790 transitions. [2022-11-03 03:39:25,585 INFO L78 Accepts]: Start accepts. Automaton has 18504 states and 26790 transitions. Word has length 532 [2022-11-03 03:39:25,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:39:25,586 INFO L495 AbstractCegarLoop]: Abstraction has 18504 states and 26790 transitions. [2022-11-03 03:39:25,586 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-03 03:39:25,587 INFO L276 IsEmpty]: Start isEmpty. Operand 18504 states and 26790 transitions. [2022-11-03 03:39:25,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2022-11-03 03:39:25,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:39:25,620 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-03 03:39:25,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:39:25,620 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:39:25,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:39:25,621 INFO L85 PathProgramCache]: Analyzing trace with hash 730053745, now seen corresponding path program 1 times [2022-11-03 03:39:25,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:39:25,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932774512] [2022-11-03 03:39:25,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:39:25,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:39:26,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:39:26,566 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-03 03:39:26,566 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:39:26,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932774512] [2022-11-03 03:39:26,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932774512] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:39:26,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:39:26,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:39:26,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839146333] [2022-11-03 03:39:26,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:39:26,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:39:26,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:39:26,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:39:26,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:39:26,570 INFO L87 Difference]: Start difference. First operand 18504 states and 26790 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-03 03:39:29,011 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-03 03:39:32,168 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-03 03:39:34,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:36,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:39,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=false, quantifiers [] [2022-11-03 03:39:41,555 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-03 03:39:43,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:39:47,231 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-03 03:39:49,463 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-03 03:39:51,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:39:53,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:39:56,780 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-03 03:39:59,368 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-03 03:40:01,502 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-03 03:40:03,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=true, quantifiers [] [2022-11-03 03:40:06,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:40:08,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=true, quantifiers [] [2022-11-03 03:40:10,733 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-03 03:40:12,784 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-03 03:40:14,923 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-03 03:40:14,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:40:14,995 INFO L93 Difference]: Finished difference Result 50303 states and 72547 transitions. [2022-11-03 03:40:14,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:40:14,996 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-03 03:40:14,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:40:15,208 INFO L225 Difference]: With dead ends: 50303 [2022-11-03 03:40:15,208 INFO L226 Difference]: Without dead ends: 31886 [2022-11-03 03:40:15,679 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-03 03:40:15,680 INFO L413 NwaCegarLoop]: 3818 mSDtfsCounter, 2939 mSDsluCounter, 3519 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 7 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2952 SdHoareTripleChecker+Valid, 6845 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1110 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.2s IncrementalHoareTripleChecker+Time [2022-11-03 03:40:15,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2952 Valid, 6845 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1110 Invalid, 17 Unknown, 0 Unchecked, 47.2s Time] [2022-11-03 03:40:15,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31886 states. [2022-11-03 03:40:17,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31886 to 31838. [2022-11-03 03:40:18,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31838 states, 20462 states have (on average 1.3152673247971851) internal successors, (26913), 20738 states have internal predecessors, (26913), 9317 states have call successors, (9317), 2058 states have call predecessors, (9317), 2058 states have return successors, (9553), 9138 states have call predecessors, (9553), 9317 states have call successors, (9553) [2022-11-03 03:40:18,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31838 states to 31838 states and 45783 transitions. [2022-11-03 03:40:18,197 INFO L78 Accepts]: Start accepts. Automaton has 31838 states and 45783 transitions. Word has length 561 [2022-11-03 03:40:18,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:40:18,199 INFO L495 AbstractCegarLoop]: Abstraction has 31838 states and 45783 transitions. [2022-11-03 03:40:18,199 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-03 03:40:18,200 INFO L276 IsEmpty]: Start isEmpty. Operand 31838 states and 45783 transitions. [2022-11-03 03:40:18,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2022-11-03 03:40:18,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:40:18,292 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-03 03:40:18,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 03:40:18,293 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:40:18,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:40:18,293 INFO L85 PathProgramCache]: Analyzing trace with hash -361365289, now seen corresponding path program 1 times [2022-11-03 03:40:18,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:40:18,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128405371] [2022-11-03 03:40:18,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:40:18,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:40:18,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:40:19,491 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-03 03:40:19,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:40:19,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128405371] [2022-11-03 03:40:19,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128405371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:40:19,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:40:19,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:40:19,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472885639] [2022-11-03 03:40:19,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:40:19,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:40:19,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:40:19,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:40:19,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:40:19,495 INFO L87 Difference]: Start difference. First operand 31838 states and 45783 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-03 03:40:22,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-03 03:40:25,266 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-03 03:40:28,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:30,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:33,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:35,405 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-03 03:40:38,461 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-03 03:40:42,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:44,231 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-03 03:40:46,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:49,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:40:51,965 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-03 03:40:55,933 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-03 03:40:58,167 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-03 03:41:00,411 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-03 03:41:02,652 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-03 03:41:04,711 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-03 03:41:06,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:41:08,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:41:10,844 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-03 03:41:11,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:41:11,013 INFO L93 Difference]: Finished difference Result 76774 states and 110447 transitions. [2022-11-03 03:41:11,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:41:11,014 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-03 03:41:11,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:41:11,278 INFO L225 Difference]: With dead ends: 76774 [2022-11-03 03:41:11,279 INFO L226 Difference]: Without dead ends: 46011 [2022-11-03 03:41:11,386 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-03 03:41:11,387 INFO L413 NwaCegarLoop]: 5118 mSDtfsCounter, 3085 mSDsluCounter, 3533 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 9 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3103 SdHoareTripleChecker+Valid, 8150 SdHoareTripleChecker+Invalid, 1446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:41:11,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3103 Valid, 8150 Invalid, 1446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1421 Invalid, 16 Unknown, 0 Unchecked, 50.0s Time] [2022-11-03 03:41:11,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46011 states. [2022-11-03 03:41:14,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46011 to 45979. [2022-11-03 03:41:14,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45979 states, 29584 states have (on average 1.3156435911303408) internal successors, (38922), 29993 states have internal predecessors, (38922), 13387 states have call successors, (13387), 3007 states have call predecessors, (13387), 3007 states have return successors, (13747), 13117 states have call predecessors, (13747), 13387 states have call successors, (13747) [2022-11-03 03:41:14,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45979 states to 45979 states and 66056 transitions. [2022-11-03 03:41:14,658 INFO L78 Accepts]: Start accepts. Automaton has 45979 states and 66056 transitions. Word has length 566 [2022-11-03 03:41:14,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:41:14,659 INFO L495 AbstractCegarLoop]: Abstraction has 45979 states and 66056 transitions. [2022-11-03 03:41:14,660 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-03 03:41:14,660 INFO L276 IsEmpty]: Start isEmpty. Operand 45979 states and 66056 transitions. [2022-11-03 03:41:14,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2022-11-03 03:41:14,719 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:41:14,719 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-03 03:41:14,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:41:14,720 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:41:14,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:41:14,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1506790214, now seen corresponding path program 1 times [2022-11-03 03:41:14,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:41:14,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068983468] [2022-11-03 03:41:14,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:41:14,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:41:15,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:41:15,867 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-03 03:41:15,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:41:15,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068983468] [2022-11-03 03:41:15,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068983468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:41:15,868 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:41:15,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:41:15,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624578834] [2022-11-03 03:41:15,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:41:15,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:41:15,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:41:15,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:41:15,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:41:15,872 INFO L87 Difference]: Start difference. First operand 45979 states and 66056 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-03 03:41:18,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-11-03 03:41:20,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:41:23,538 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-03 03:41:25,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:28,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:30,984 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-03 03:41:35,142 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-03 03:41:37,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:39,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-03 03:41:43,081 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-03 03:41:45,169 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-03 03:41:48,779 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-03 03:41:51,069 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-03 03:41:54,105 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-03 03:41:56,349 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-03 03:41:58,523 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-03 03:42:00,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:42:02,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:42:04,652 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-03 03:42:05,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:42:05,342 INFO L93 Difference]: Finished difference Result 111238 states and 159877 transitions. [2022-11-03 03:42:05,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:42:05,343 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-03 03:42:05,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:42:05,723 INFO L225 Difference]: With dead ends: 111238 [2022-11-03 03:42:05,724 INFO L226 Difference]: Without dead ends: 66334 [2022-11-03 03:42:05,921 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-03 03:42:05,923 INFO L413 NwaCegarLoop]: 5707 mSDtfsCounter, 3094 mSDsluCounter, 3531 mSDsCounter, 0 mSdLazyCounter, 1538 mSolverCounterSat, 9 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3112 SdHoareTripleChecker+Valid, 8740 SdHoareTripleChecker+Invalid, 1563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1538 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:42:05,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3112 Valid, 8740 Invalid, 1563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1538 Invalid, 16 Unknown, 0 Unchecked, 47.0s Time] [2022-11-03 03:42:06,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66334 states. [2022-11-03 03:42:09,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66334 to 66295. [2022-11-03 03:42:09,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66295 states, 42706 states have (on average 1.3157870088512154) internal successors, (56192), 43309 states have internal predecessors, (56192), 19205 states have call successors, (19205), 4383 states have call predecessors, (19205), 4383 states have return successors, (19761), 18801 states have call predecessors, (19761), 19205 states have call successors, (19761) [2022-11-03 03:42:09,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66295 states to 66295 states and 95158 transitions. [2022-11-03 03:42:09,672 INFO L78 Accepts]: Start accepts. Automaton has 66295 states and 95158 transitions. Word has length 567 [2022-11-03 03:42:09,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:42:09,674 INFO L495 AbstractCegarLoop]: Abstraction has 66295 states and 95158 transitions. [2022-11-03 03:42:09,674 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-03 03:42:09,674 INFO L276 IsEmpty]: Start isEmpty. Operand 66295 states and 95158 transitions. [2022-11-03 03:42:09,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2022-11-03 03:42:09,728 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:42:09,728 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-03 03:42:09,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 03:42:09,729 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:42:09,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:42:09,730 INFO L85 PathProgramCache]: Analyzing trace with hash -50172673, now seen corresponding path program 1 times [2022-11-03 03:42:09,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:42:09,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114887923] [2022-11-03 03:42:09,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:42:09,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms