./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW --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 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 --- 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-4e7fbc6 [2022-11-23 14:50:15,893 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:50:15,895 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:50:15,937 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:50:15,938 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:50:15,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:50:15,945 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:50:15,961 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:50:15,963 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:50:15,966 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:50:15,967 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:50:15,968 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:50:15,968 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:50:15,969 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:50:15,970 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:50:15,971 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:50:15,972 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:50:15,973 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:50:15,975 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:50:15,983 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:50:15,987 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:50:15,990 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:50:15,992 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:50:15,993 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:50:16,005 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:50:16,005 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:50:16,006 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:50:16,006 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:50:16,007 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:50:16,008 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:50:16,008 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:50:16,009 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:50:16,009 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:50:16,014 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:50:16,014 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:50:16,015 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:50:16,015 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:50:16,016 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:50:16,017 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:50:16,019 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:50:16,020 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:50:16,021 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:50:16,060 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:50:16,060 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:50:16,060 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:50:16,061 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:50:16,061 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:50:16,062 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:50:16,062 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:50:16,062 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:50:16,062 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:50:16,063 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:50:16,063 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:50:16,063 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:50:16,063 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:50:16,064 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:50:16,064 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:50:16,064 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:50:16,064 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:50:16,064 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:50:16,065 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:50:16,065 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:50:16,066 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:50:16,066 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:50:16,066 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:50:16,066 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:50:16,067 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:50:16,067 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:50:16,067 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:50:16,067 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:50:16,068 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:50:16,068 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:50:16,068 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:50:16,068 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:50:16,069 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:50:16,069 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:50:16,069 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:50:16,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:50:16,069 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:50:16,070 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:50:16,070 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_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/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_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW 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 -> 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 [2022-11-23 14:50:16,366 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:50:16,388 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:50:16,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:50:16,393 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:50:16,393 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:50:16,394 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2022-11-23 14:50:19,418 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:50:20,407 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:50:20,408 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2022-11-23 14:50:20,493 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/data/3e9a19b25/b599208dd2fb4a1c8e26d6f4e246db1d/FLAGa10c3013b [2022-11-23 14:50:20,515 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/data/3e9a19b25/b599208dd2fb4a1c8e26d6f4e246db1d [2022-11-23 14:50:20,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:50:20,520 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:50:20,523 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:50:20,523 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:50:20,530 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:50:20,531 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:50:20" (1/1) ... [2022-11-23 14:50:20,532 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52d5b73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:20, skipping insertion in model container [2022-11-23 14:50:20,533 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:50:20" (1/1) ... [2022-11-23 14:50:20,541 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:50:20,797 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:50:27,881 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i[707977,707990] [2022-11-23 14:50:27,958 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:50:28,021 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:50:29,062 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i[707977,707990] [2022-11-23 14:50:29,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:50:29,489 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:50:29,489 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29 WrapperNode [2022-11-23 14:50:29,490 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:50:29,491 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:50:29,491 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:50:29,491 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:50:29,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:29,716 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:30,133 INFO L138 Inliner]: procedures = 738, calls = 10969, calls flagged for inlining = 281, calls inlined = 249, statements flattened = 17437 [2022-11-23 14:50:30,134 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:50:30,135 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:50:30,136 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:50:30,136 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:50:30,146 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:30,146 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:30,360 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:30,362 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:30,676 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:30,733 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:30,825 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:30,948 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:31,101 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:50:31,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:50:31,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:50:31,103 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:50:31,104 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (1/1) ... [2022-11-23 14:50:31,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:50:31,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:50:31,173 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:50:31,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cde0d489-8b9e-417c-81bf-f88928c9f188/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:50:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2022-11-23 14:50:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2022-11-23 14:50:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-23 14:50:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-23 14:50:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-23 14:50:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:50:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:50:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2022-11-23 14:50:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2022-11-23 14:50:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-23 14:50:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-23 14:50:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 14:50:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 14:50:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-23 14:50:31,283 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-23 14:50:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-23 14:50:31,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-23 14:50:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:50:31,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:50:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2022-11-23 14:50:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2022-11-23 14:50:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2022-11-23 14:50:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2022-11-23 14:50:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-23 14:50:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-23 14:50:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-23 14:50:31,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-23 14:50:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-23 14:50:31,298 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-23 14:50:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_scan [2022-11-23 14:50:31,299 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_scan [2022-11-23 14:50:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-23 14:50:31,299 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-23 14:50:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-23 14:50:31,299 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-23 14:50:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2022-11-23 14:50:31,299 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2022-11-23 14:50:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-23 14:50:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-23 14:50:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2022-11-23 14:50:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2022-11-23 14:50:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2022-11-23 14:50:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2022-11-23 14:50:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-23 14:50:31,300 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-23 14:50:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-23 14:50:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 14:50:31,301 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 14:50:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 14:50:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 14:50:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:50:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:50:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-23 14:50:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-23 14:50:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-23 14:50:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2022-11-23 14:50:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2022-11-23 14:50:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2022-11-23 14:50:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2022-11-23 14:50:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2022-11-23 14:50:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2022-11-23 14:50:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-23 14:50:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-23 14:50:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:50:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2022-11-23 14:50:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2022-11-23 14:50:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-23 14:50:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-23 14:50:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-23 14:50:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-23 14:50:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-23 14:50:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-23 14:50:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2022-11-23 14:50:31,305 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2022-11-23 14:50:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-23 14:50:31,306 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-23 14:50:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2022-11-23 14:50:31,306 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2022-11-23 14:50:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 14:50:31,307 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 14:50:31,307 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2022-11-23 14:50:31,307 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2022-11-23 14:50:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2022-11-23 14:50:31,308 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2022-11-23 14:50:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2022-11-23 14:50:31,308 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2022-11-23 14:50:31,308 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-23 14:50:31,308 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-23 14:50:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2022-11-23 14:50:31,309 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2022-11-23 14:50:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:50:31,309 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2022-11-23 14:50:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2022-11-23 14:50:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2022-11-23 14:50:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2022-11-23 14:50:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-23 14:50:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-23 14:50:31,310 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2022-11-23 14:50:31,310 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2022-11-23 14:50:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2022-11-23 14:50:31,311 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2022-11-23 14:50:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:50:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2022-11-23 14:50:31,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2022-11-23 14:50:31,311 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-23 14:50:31,311 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-23 14:50:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-23 14:50:31,312 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-23 14:50:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:50:31,312 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:50:31,328 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:50:31,330 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mcast_worker [2022-11-23 14:50:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mcast_worker [2022-11-23 14:50:31,331 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-23 14:50:31,331 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-23 14:50:31,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 14:50:31,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 14:50:31,334 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-23 14:50:31,334 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-23 14:50:31,334 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-23 14:50:31,338 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-23 14:50:31,339 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-23 14:50:31,339 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-23 14:50:31,339 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2022-11-23 14:50:31,339 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2022-11-23 14:50:31,339 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-23 14:50:31,339 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-23 14:50:31,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 14:50:31,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 14:50:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:50:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-23 14:50:31,340 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-23 14:50:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-23 14:50:31,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-23 14:50:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:50:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2022-11-23 14:50:31,340 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2022-11-23 14:50:31,340 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2022-11-23 14:50:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2022-11-23 14:50:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2022-11-23 14:50:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2022-11-23 14:50:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:50:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2022-11-23 14:50:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2022-11-23 14:50:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 14:50:31,341 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-23 14:50:31,341 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-23 14:50:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:50:31,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:50:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-23 14:50:31,342 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-23 14:50:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:50:31,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:50:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 14:50:31,342 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 14:50:31,342 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2022-11-23 14:50:31,342 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2022-11-23 14:50:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2022-11-23 14:50:31,343 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2022-11-23 14:50:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2022-11-23 14:50:31,343 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2022-11-23 14:50:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-23 14:50:31,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-23 14:50:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 14:50:31,343 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 14:50:31,343 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2022-11-23 14:50:31,344 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2022-11-23 14:50:31,344 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-23 14:50:31,344 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-23 14:50:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-23 14:50:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-23 14:50:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2022-11-23 14:50:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2022-11-23 14:50:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2022-11-23 14:50:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2022-11-23 14:50:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-23 14:50:31,345 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-23 14:50:31,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:50:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:50:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2022-11-23 14:50:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2022-11-23 14:50:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_add_key [2022-11-23 14:50:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_add_key [2022-11-23 14:50:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 14:50:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 14:50:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2022-11-23 14:50:31,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2022-11-23 14:50:31,346 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_mesh_channel [2022-11-23 14:50:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_mesh_channel [2022-11-23 14:50:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_leave_ibss [2022-11-23 14:50:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_leave_ibss [2022-11-23 14:50:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:50:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:50:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2022-11-23 14:50:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2022-11-23 14:50:31,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:50:31,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:50:31,348 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_worker [2022-11-23 14:50:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_worker [2022-11-23 14:50:31,348 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-23 14:50:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-23 14:50:31,348 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2022-11-23 14:50:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2022-11-23 14:50:31,348 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-23 14:50:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-23 14:50:31,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 14:50:31,348 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 14:50:31,349 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2022-11-23 14:50:31,349 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2022-11-23 14:50:31,349 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-23 14:50:31,349 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-23 14:50:31,349 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 14:50:31,349 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 14:50:31,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:50:31,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:50:31,349 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2022-11-23 14:50:31,350 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2022-11-23 14:50:31,350 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2022-11-23 14:50:31,350 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2022-11-23 14:50:31,350 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_monitor_channel [2022-11-23 14:50:31,350 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_monitor_channel [2022-11-23 14:50:31,350 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2022-11-23 14:50:31,350 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2022-11-23 14:50:31,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:50:31,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:50:31,350 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2022-11-23 14:50:31,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2022-11-23 14:50:31,351 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:50:31,351 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:50:31,351 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2022-11-23 14:50:31,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2022-11-23 14:50:31,351 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2022-11-23 14:50:31,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2022-11-23 14:50:31,351 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 14:50:31,351 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 14:50:31,352 INFO L130 BoogieDeclarations]: Found specification of procedure eth_broadcast_addr [2022-11-23 14:50:31,352 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_broadcast_addr [2022-11-23 14:50:31,353 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-23 14:50:31,356 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-23 14:50:31,356 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-23 14:50:31,356 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-23 14:50:31,356 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-23 14:50:31,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-23 14:50:31,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2022-11-23 14:50:31,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2022-11-23 14:50:31,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2022-11-23 14:50:31,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2022-11-23 14:50:31,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:50:31,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2022-11-23 14:50:31,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2022-11-23 14:50:31,373 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-23 14:50:31,373 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-23 14:50:31,373 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2022-11-23 14:50:31,373 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2022-11-23 14:50:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_change_intf [2022-11-23 14:50:31,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_change_intf [2022-11-23 14:50:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2022-11-23 14:50:31,374 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2022-11-23 14:50:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 14:50:31,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 14:50:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:50:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2022-11-23 14:50:31,374 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2022-11-23 14:50:31,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-23 14:50:31,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-23 14:50:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2022-11-23 14:50:31,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2022-11-23 14:50:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_del_key [2022-11-23 14:50:31,375 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_del_key [2022-11-23 14:50:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2022-11-23 14:50:31,375 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2022-11-23 14:50:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:50:31,375 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-23 14:50:31,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-23 14:50:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2022-11-23 14:50:31,376 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2022-11-23 14:50:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 14:50:31,376 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 14:50:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-23 14:50:31,376 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-23 14:50:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-23 14:50:31,376 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-23 14:50:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 14:50:31,376 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 14:50:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2022-11-23 14:50:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2022-11-23 14:50:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_ibss [2022-11-23 14:50:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_ibss [2022-11-23 14:50:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-23 14:50:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-23 14:50:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-23 14:50:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-23 14:50:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-23 14:50:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-23 14:50:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2022-11-23 14:50:31,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2022-11-23 14:50:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-23 14:50:31,378 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-23 14:50:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2022-11-23 14:50:31,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2022-11-23 14:50:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2022-11-23 14:50:31,378 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2022-11-23 14:50:31,378 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2022-11-23 14:50:31,378 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2022-11-23 14:50:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_default_key [2022-11-23 14:50:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_default_key [2022-11-23 14:50:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2022-11-23 14:50:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2022-11-23 14:50:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2022-11-23 14:50:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2022-11-23 14:50:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 14:50:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 14:50:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-23 14:50:31,379 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-23 14:50:31,380 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2022-11-23 14:50:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2022-11-23 14:50:31,380 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2022-11-23 14:50:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2022-11-23 14:50:31,380 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 14:50:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 14:50:31,380 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2022-11-23 14:50:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2022-11-23 14:50:31,380 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:50:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:50:31,381 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2022-11-23 14:50:31,381 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-23 14:50:31,381 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-23 14:50:31,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:50:31,381 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2022-11-23 14:50:31,381 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2022-11-23 14:50:31,381 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-23 14:50:31,381 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-23 14:50:31,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:50:31,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:50:31,382 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2022-11-23 14:50:31,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2022-11-23 14:50:31,382 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_write [2022-11-23 14:50:31,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_write [2022-11-23 14:50:31,382 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2022-11-23 14:50:31,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2022-11-23 14:50:31,382 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2022-11-23 14:50:31,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2022-11-23 14:50:31,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 14:50:31,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 14:50:31,383 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_address [2022-11-23 14:50:31,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_address [2022-11-23 14:50:31,383 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-23 14:50:31,383 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-23 14:50:31,383 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-23 14:50:31,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-23 14:50:31,383 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2022-11-23 14:50:31,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2022-11-23 14:50:31,383 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2022-11-23 14:50:31,383 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2022-11-23 14:50:31,384 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2022-11-23 14:50:31,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2022-11-23 14:50:31,384 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-23 14:50:31,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-23 14:50:31,384 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2022-11-23 14:50:31,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2022-11-23 14:50:31,384 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2022-11-23 14:50:31,384 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2022-11-23 14:50:31,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_17 [2022-11-23 14:50:31,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_17 [2022-11-23 14:50:31,385 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_hard_start_xmit [2022-11-23 14:50:31,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_hard_start_xmit [2022-11-23 14:50:31,385 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2022-11-23 14:50:31,385 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2022-11-23 14:50:31,385 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2022-11-23 14:50:31,385 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2022-11-23 14:50:31,385 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2022-11-23 14:50:31,385 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2022-11-23 14:50:31,385 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-23 14:50:31,386 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-23 14:50:31,386 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2022-11-23 14:50:31,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2022-11-23 14:50:31,400 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-23 14:50:31,400 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-23 14:50:31,400 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2022-11-23 14:50:31,400 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2022-11-23 14:50:31,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:50:31,400 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_get_station [2022-11-23 14:50:31,400 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_get_station [2022-11-23 14:50:31,400 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-23 14:50:31,401 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-23 14:50:31,401 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-23 14:50:31,401 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-23 14:50:33,294 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:50:33,299 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:50:33,636 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:59:17,423 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:59:21,884 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:59:21,886 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-23 14:59:21,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:59:21 BoogieIcfgContainer [2022-11-23 14:59:21,898 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:59:21,902 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:59:21,902 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:59:21,906 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:59:21,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:50:20" (1/3) ... [2022-11-23 14:59:21,908 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37bc9722 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:59:21, skipping insertion in model container [2022-11-23 14:59:21,908 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:50:29" (2/3) ... [2022-11-23 14:59:21,909 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37bc9722 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:59:21, skipping insertion in model container [2022-11-23 14:59:21,909 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:59:21" (3/3) ... [2022-11-23 14:59:21,911 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2022-11-23 14:59:21,938 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:59:21,938 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:59:22,140 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:59:22,153 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;@5a86cb95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:59:22,158 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:59:22,179 INFO L276 IsEmpty]: Start isEmpty. Operand has 4036 states, 2672 states have (on average 1.3791167664670658) internal successors, (3685), 2772 states have internal predecessors, (3685), 1180 states have call successors, (1180), 183 states have call predecessors, (1180), 182 states have return successors, (1159), 1138 states have call predecessors, (1159), 1159 states have call successors, (1159) [2022-11-23 14:59:22,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-23 14:59:22,245 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:22,246 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2022-11-23 14:59:22,247 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:22,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:22,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1840039506, now seen corresponding path program 1 times [2022-11-23 14:59:22,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:22,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625654513] [2022-11-23 14:59:22,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:22,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:23,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:25,458 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-23 14:59:25,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:25,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625654513] [2022-11-23 14:59:25,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625654513] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:25,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:59:25,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:59:25,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63836866] [2022-11-23 14:59:25,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:25,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:59:25,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:25,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:59:25,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:59:25,538 INFO L87 Difference]: Start difference. First operand has 4036 states, 2672 states have (on average 1.3791167664670658) internal successors, (3685), 2772 states have internal predecessors, (3685), 1180 states have call successors, (1180), 183 states have call predecessors, (1180), 182 states have return successors, (1159), 1138 states have call predecessors, (1159), 1159 states have call successors, (1159) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-23 14:59:28,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:59:31,629 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-23 14:59:33,794 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-23 14:59:38,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:59:38,115 INFO L93 Difference]: Finished difference Result 11927 states and 17901 transitions. [2022-11-23 14:59:38,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:59:38,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 91 [2022-11-23 14:59:38,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:59:38,206 INFO L225 Difference]: With dead ends: 11927 [2022-11-23 14:59:38,206 INFO L226 Difference]: Without dead ends: 7819 [2022-11-23 14:59:38,239 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-23 14:59:38,244 INFO L413 NwaCegarLoop]: 6688 mSDtfsCounter, 5752 mSDsluCounter, 5574 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5760 SdHoareTripleChecker+Valid, 12262 SdHoareTripleChecker+Invalid, 891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-23 14:59:38,251 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5760 Valid, 12262 Invalid, 891 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 887 Invalid, 3 Unknown, 0 Unchecked, 11.8s Time] [2022-11-23 14:59:38,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7819 states. [2022-11-23 14:59:39,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7819 to 7814. [2022-11-23 14:59:39,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7814 states, 5202 states have (on average 1.3710111495578623) internal successors, (7132), 5356 states have internal predecessors, (7132), 2253 states have call successors, (2253), 359 states have call predecessors, (2253), 358 states have return successors, (2260), 2208 states have call predecessors, (2260), 2252 states have call successors, (2260) [2022-11-23 14:59:39,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7814 states to 7814 states and 11645 transitions. [2022-11-23 14:59:39,185 INFO L78 Accepts]: Start accepts. Automaton has 7814 states and 11645 transitions. Word has length 91 [2022-11-23 14:59:39,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:59:39,186 INFO L495 AbstractCegarLoop]: Abstraction has 7814 states and 11645 transitions. [2022-11-23 14:59:39,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-23 14:59:39,187 INFO L276 IsEmpty]: Start isEmpty. Operand 7814 states and 11645 transitions. [2022-11-23 14:59:39,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-11-23 14:59:39,205 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:39,206 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:59:39,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:59:39,207 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:39,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:39,207 INFO L85 PathProgramCache]: Analyzing trace with hash -902134063, now seen corresponding path program 1 times [2022-11-23 14:59:39,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:39,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664092382] [2022-11-23 14:59:39,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:39,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:39,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:41,814 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 14:59:41,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:41,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664092382] [2022-11-23 14:59:41,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664092382] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:41,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:59:41,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:59:41,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295932682] [2022-11-23 14:59:41,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:41,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:59:41,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:41,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:59:41,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:59:41,819 INFO L87 Difference]: Start difference. First operand 7814 states and 11645 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:59:44,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:59:47,762 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-23 14:59:49,940 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-23 14:59:51,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:59:51,384 INFO L93 Difference]: Finished difference Result 15725 states and 23403 transitions. [2022-11-23 14:59:51,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:59:51,385 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 82 [2022-11-23 14:59:51,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:59:51,449 INFO L225 Difference]: With dead ends: 15725 [2022-11-23 14:59:51,449 INFO L226 Difference]: Without dead ends: 7918 [2022-11-23 14:59:51,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:59:51,495 INFO L413 NwaCegarLoop]: 5564 mSDtfsCounter, 5827 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5836 SdHoareTripleChecker+Valid, 5952 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:59:51,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5836 Valid, 5952 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 520 Invalid, 3 Unknown, 0 Unchecked, 8.9s Time] [2022-11-23 14:59:51,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7918 states. [2022-11-23 14:59:52,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7918 to 7915. [2022-11-23 14:59:52,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7915 states, 5261 states have (on average 1.3681809541912184) internal successors, (7198), 5415 states have internal predecessors, (7198), 2274 states have call successors, (2274), 379 states have call predecessors, (2274), 379 states have return successors, (2290), 2231 states have call predecessors, (2290), 2273 states have call successors, (2290) [2022-11-23 14:59:52,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7915 states to 7915 states and 11762 transitions. [2022-11-23 14:59:52,250 INFO L78 Accepts]: Start accepts. Automaton has 7915 states and 11762 transitions. Word has length 82 [2022-11-23 14:59:52,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:59:52,253 INFO L495 AbstractCegarLoop]: Abstraction has 7915 states and 11762 transitions. [2022-11-23 14:59:52,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:59:52,254 INFO L276 IsEmpty]: Start isEmpty. Operand 7915 states and 11762 transitions. [2022-11-23 14:59:52,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-23 14:59:52,263 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:59:52,263 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:59:52,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:59:52,263 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:59:52,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:59:52,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1122127751, now seen corresponding path program 1 times [2022-11-23 14:59:52,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:59:52,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913662172] [2022-11-23 14:59:52,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:59:52,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:59:52,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:59:54,569 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 14:59:54,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:59:54,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913662172] [2022-11-23 14:59:54,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913662172] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:59:54,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:59:54,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 14:59:54,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867197788] [2022-11-23 14:59:54,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:59:54,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 14:59:54,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:59:54,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 14:59:54,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 14:59:54,574 INFO L87 Difference]: Start difference. First operand 7915 states and 11762 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:59:56,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:00:02,946 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-23 15:00:06,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=false, quantifiers [] [2022-11-23 15:00:10,982 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-23 15:00:11,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:11,155 INFO L93 Difference]: Finished difference Result 15817 states and 23505 transitions. [2022-11-23 15:00:11,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:00:11,156 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 84 [2022-11-23 15:00:11,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:11,220 INFO L225 Difference]: With dead ends: 15817 [2022-11-23 15:00:11,220 INFO L226 Difference]: Without dead ends: 7916 [2022-11-23 15:00:11,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:00:11,267 INFO L413 NwaCegarLoop]: 5561 mSDtfsCounter, 9364 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 2271 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9373 SdHoareTripleChecker+Valid, 5755 SdHoareTripleChecker+Invalid, 2759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2271 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:11,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9373 Valid, 5755 Invalid, 2759 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2271 Valid, 484 Invalid, 4 Unknown, 0 Unchecked, 15.8s Time] [2022-11-23 15:00:11,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7916 states. [2022-11-23 15:00:11,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7916 to 7913. [2022-11-23 15:00:11,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7913 states, 5261 states have (on average 1.3678007983273142) internal successors, (7196), 5413 states have internal predecessors, (7196), 2272 states have call successors, (2272), 379 states have call predecessors, (2272), 379 states have return successors, (2288), 2231 states have call predecessors, (2288), 2271 states have call successors, (2288) [2022-11-23 15:00:12,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7913 states to 7913 states and 11756 transitions. [2022-11-23 15:00:12,008 INFO L78 Accepts]: Start accepts. Automaton has 7913 states and 11756 transitions. Word has length 84 [2022-11-23 15:00:12,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:12,009 INFO L495 AbstractCegarLoop]: Abstraction has 7913 states and 11756 transitions. [2022-11-23 15:00:12,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:00:12,010 INFO L276 IsEmpty]: Start isEmpty. Operand 7913 states and 11756 transitions. [2022-11-23 15:00:12,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-11-23 15:00:12,017 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:12,018 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:00:12,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:00:12,018 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:12,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:12,020 INFO L85 PathProgramCache]: Analyzing trace with hash 185031832, now seen corresponding path program 1 times [2022-11-23 15:00:12,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:12,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969934161] [2022-11-23 15:00:12,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:12,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:12,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:14,592 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 15:00:14,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:14,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969934161] [2022-11-23 15:00:14,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969934161] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:14,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:00:14,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:00:14,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230802572] [2022-11-23 15:00:14,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:14,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:00:14,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:14,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:00:14,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:00:14,596 INFO L87 Difference]: Start difference. First operand 7913 states and 11756 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:00:16,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:00:19,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:00:20,528 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-23 15:00:22,643 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-23 15:00:24,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:00:25,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:25,162 INFO L93 Difference]: Finished difference Result 15825 states and 23505 transitions. [2022-11-23 15:00:25,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:00:25,162 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 85 [2022-11-23 15:00:25,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:25,220 INFO L225 Difference]: With dead ends: 15825 [2022-11-23 15:00:25,220 INFO L226 Difference]: Without dead ends: 7926 [2022-11-23 15:00:25,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:00:25,259 INFO L413 NwaCegarLoop]: 5511 mSDtfsCounter, 5901 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5903 SdHoareTripleChecker+Valid, 5611 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:25,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5903 Valid, 5611 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 483 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2022-11-23 15:00:25,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7926 states. [2022-11-23 15:00:26,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7926 to 7926. [2022-11-23 15:00:26,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7926 states, 5269 states have (on average 1.3670525716454736) internal successors, (7203), 5421 states have internal predecessors, (7203), 2272 states have call successors, (2272), 383 states have call predecessors, (2272), 384 states have return successors, (2289), 2233 states have call predecessors, (2289), 2271 states have call successors, (2289) [2022-11-23 15:00:26,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7926 states to 7926 states and 11764 transitions. [2022-11-23 15:00:26,098 INFO L78 Accepts]: Start accepts. Automaton has 7926 states and 11764 transitions. Word has length 85 [2022-11-23 15:00:26,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:26,101 INFO L495 AbstractCegarLoop]: Abstraction has 7926 states and 11764 transitions. [2022-11-23 15:00:26,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:00:26,102 INFO L276 IsEmpty]: Start isEmpty. Operand 7926 states and 11764 transitions. [2022-11-23 15:00:26,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-11-23 15:00:26,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:26,115 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 15:00:26,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:00:26,116 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:26,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:26,117 INFO L85 PathProgramCache]: Analyzing trace with hash 533378480, now seen corresponding path program 1 times [2022-11-23 15:00:26,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:26,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789132902] [2022-11-23 15:00:26,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:26,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:28,519 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-23 15:00:28,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:28,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789132902] [2022-11-23 15:00:28,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789132902] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:28,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:00:28,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:00:28,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374169025] [2022-11-23 15:00:28,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:28,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:00:28,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:28,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:00:28,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:00:28,522 INFO L87 Difference]: Start difference. First operand 7926 states and 11764 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:00:30,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:00:34,089 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-23 15:00:35,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:00:37,910 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-23 15:00:41,037 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-23 15:00:41,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:41,141 INFO L93 Difference]: Finished difference Result 15803 states and 23457 transitions. [2022-11-23 15:00:41,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:00:41,144 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 83 [2022-11-23 15:00:41,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:41,187 INFO L225 Difference]: With dead ends: 15803 [2022-11-23 15:00:41,188 INFO L226 Difference]: Without dead ends: 7891 [2022-11-23 15:00:41,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:00:41,222 INFO L413 NwaCegarLoop]: 5530 mSDtfsCounter, 5792 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5801 SdHoareTripleChecker+Valid, 5918 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:41,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5801 Valid, 5918 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 520 Invalid, 4 Unknown, 0 Unchecked, 12.1s Time] [2022-11-23 15:00:41,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7891 states. [2022-11-23 15:00:42,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7891 to 7888. [2022-11-23 15:00:42,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7888 states, 5247 states have (on average 1.3670668953687821) internal successors, (7173), 5397 states have internal predecessors, (7173), 2258 states have call successors, (2258), 381 states have call predecessors, (2258), 382 states have return successors, (2275), 2219 states have call predecessors, (2275), 2257 states have call successors, (2275) [2022-11-23 15:00:42,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7888 states to 7888 states and 11706 transitions. [2022-11-23 15:00:42,154 INFO L78 Accepts]: Start accepts. Automaton has 7888 states and 11706 transitions. Word has length 83 [2022-11-23 15:00:42,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:42,155 INFO L495 AbstractCegarLoop]: Abstraction has 7888 states and 11706 transitions. [2022-11-23 15:00:42,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 15:00:42,156 INFO L276 IsEmpty]: Start isEmpty. Operand 7888 states and 11706 transitions. [2022-11-23 15:00:42,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-23 15:00:42,169 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:42,169 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 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] [2022-11-23 15:00:42,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:00:42,170 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:42,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:42,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1392569910, now seen corresponding path program 1 times [2022-11-23 15:00:42,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:42,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050589551] [2022-11-23 15:00:42,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:42,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:42,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:00:43,677 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-11-23 15:00:43,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:00:43,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050589551] [2022-11-23 15:00:43,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050589551] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:00:43,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:00:43,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:00:43,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132768046] [2022-11-23 15:00:43,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:00:43,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:00:43,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:00:43,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:00:43,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:00:43,681 INFO L87 Difference]: Start difference. First operand 7888 states and 11706 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-23 15:00:46,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:00:48,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:00:50,791 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-23 15:00:55,962 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-23 15:00:57,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:00:57,490 INFO L93 Difference]: Finished difference Result 23394 states and 34754 transitions. [2022-11-23 15:00:57,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:00:57,491 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 151 [2022-11-23 15:00:57,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:00:57,575 INFO L225 Difference]: With dead ends: 23394 [2022-11-23 15:00:57,575 INFO L226 Difference]: Without dead ends: 15520 [2022-11-23 15:00:57,607 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-23 15:00:57,608 INFO L413 NwaCegarLoop]: 6600 mSDtfsCounter, 5682 mSDsluCounter, 5460 mSDsCounter, 0 mSdLazyCounter, 890 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5684 SdHoareTripleChecker+Valid, 12060 SdHoareTripleChecker+Invalid, 894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 890 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:00:57,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5684 Valid, 12060 Invalid, 894 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 890 Invalid, 3 Unknown, 0 Unchecked, 12.8s Time] [2022-11-23 15:00:57,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15520 states. [2022-11-23 15:00:59,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15520 to 15516. [2022-11-23 15:00:59,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15516 states, 10337 states have (on average 1.3685788913611299) internal successors, (14147), 10636 states have internal predecessors, (14147), 4439 states have call successors, (4439), 737 states have call predecessors, (4439), 739 states have return successors, (4474), 4361 states have call predecessors, (4474), 4438 states have call successors, (4474) [2022-11-23 15:00:59,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15516 states to 15516 states and 23060 transitions. [2022-11-23 15:00:59,315 INFO L78 Accepts]: Start accepts. Automaton has 15516 states and 23060 transitions. Word has length 151 [2022-11-23 15:00:59,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:00:59,316 INFO L495 AbstractCegarLoop]: Abstraction has 15516 states and 23060 transitions. [2022-11-23 15:00:59,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-23 15:00:59,317 INFO L276 IsEmpty]: Start isEmpty. Operand 15516 states and 23060 transitions. [2022-11-23 15:00:59,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-23 15:00:59,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:00:59,334 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2022-11-23 15:00:59,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:00:59,335 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:00:59,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:00:59,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1364260275, now seen corresponding path program 1 times [2022-11-23 15:00:59,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:00:59,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339720661] [2022-11-23 15:00:59,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:00:59,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:00:59,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:00,752 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2022-11-23 15:01:00,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:01:00,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339720661] [2022-11-23 15:01:00,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339720661] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:01:00,753 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:01:00,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:01:00,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937096042] [2022-11-23 15:01:00,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:01:00,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:01:00,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:01:00,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:01:00,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:01:00,755 INFO L87 Difference]: Start difference. First operand 15516 states and 23060 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-23 15:01:03,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:01:06,575 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-23 15:01:08,761 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-23 15:01:10,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:01:10,552 INFO L93 Difference]: Finished difference Result 30857 states and 45833 transitions. [2022-11-23 15:01:10,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:01:10,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 166 [2022-11-23 15:01:10,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:01:10,641 INFO L225 Difference]: With dead ends: 30857 [2022-11-23 15:01:10,642 INFO L226 Difference]: Without dead ends: 15355 [2022-11-23 15:01:10,703 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-23 15:01:10,704 INFO L413 NwaCegarLoop]: 5465 mSDtfsCounter, 5712 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 478 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5721 SdHoareTripleChecker+Valid, 5659 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 478 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:01:10,705 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5721 Valid, 5659 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 478 Invalid, 3 Unknown, 0 Unchecked, 9.0s Time] [2022-11-23 15:01:10,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15355 states. [2022-11-23 15:01:12,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15355 to 15352. [2022-11-23 15:01:12,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15352 states, 10217 states have (on average 1.3662523245571108) internal successors, (13959), 10516 states have internal predecessors, (13959), 4395 states have call successors, (4395), 737 states have call predecessors, (4395), 739 states have return successors, (4430), 4317 states have call predecessors, (4430), 4394 states have call successors, (4430) [2022-11-23 15:01:12,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15352 states to 15352 states and 22784 transitions. [2022-11-23 15:01:12,507 INFO L78 Accepts]: Start accepts. Automaton has 15352 states and 22784 transitions. Word has length 166 [2022-11-23 15:01:12,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:01:12,508 INFO L495 AbstractCegarLoop]: Abstraction has 15352 states and 22784 transitions. [2022-11-23 15:01:12,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-23 15:01:12,508 INFO L276 IsEmpty]: Start isEmpty. Operand 15352 states and 22784 transitions. [2022-11-23 15:01:12,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-23 15:01:12,520 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:01:12,520 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-23 15:01:12,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:01:12,521 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:01:12,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:01:12,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1824186507, now seen corresponding path program 1 times [2022-11-23 15:01:12,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:01:12,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981953016] [2022-11-23 15:01:12,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:01:12,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:01:13,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:14,067 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-23 15:01:14,068 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:01:14,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981953016] [2022-11-23 15:01:14,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981953016] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:01:14,068 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:01:14,068 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:01:14,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415168978] [2022-11-23 15:01:14,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:01:14,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:01:14,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:01:14,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:01:14,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:01:14,071 INFO L87 Difference]: Start difference. First operand 15352 states and 22784 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 15:01:16,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:01:20,396 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-23 15:01:24,039 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-23 15:01:27,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:01:27,014 INFO L93 Difference]: Finished difference Result 45219 states and 67391 transitions. [2022-11-23 15:01:27,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:01:27,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 137 [2022-11-23 15:01:27,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:01:27,203 INFO L225 Difference]: With dead ends: 45219 [2022-11-23 15:01:27,203 INFO L226 Difference]: Without dead ends: 29881 [2022-11-23 15:01:27,271 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-23 15:01:27,272 INFO L413 NwaCegarLoop]: 8264 mSDtfsCounter, 5568 mSDsluCounter, 5367 mSDsCounter, 0 mSdLazyCounter, 1081 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 13631 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1081 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:01:27,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5568 Valid, 13631 Invalid, 1092 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 1081 Invalid, 3 Unknown, 0 Unchecked, 11.0s Time] [2022-11-23 15:01:27,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29881 states. [2022-11-23 15:01:30,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29881 to 29745. [2022-11-23 15:01:30,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29745 states, 19813 states have (on average 1.3673850502195528) internal successors, (27092), 20419 states have internal predecessors, (27092), 8522 states have call successors, (8522), 1404 states have call predecessors, (8522), 1409 states have return successors, (8859), 8355 states have call predecessors, (8859), 8521 states have call successors, (8859) [2022-11-23 15:01:30,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29745 states to 29745 states and 44473 transitions. [2022-11-23 15:01:30,644 INFO L78 Accepts]: Start accepts. Automaton has 29745 states and 44473 transitions. Word has length 137 [2022-11-23 15:01:30,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:01:30,644 INFO L495 AbstractCegarLoop]: Abstraction has 29745 states and 44473 transitions. [2022-11-23 15:01:30,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-23 15:01:30,645 INFO L276 IsEmpty]: Start isEmpty. Operand 29745 states and 44473 transitions. [2022-11-23 15:01:30,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-23 15:01:30,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:01:30,656 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:01:30,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:01:30,656 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:01:30,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:01:30,657 INFO L85 PathProgramCache]: Analyzing trace with hash -2010583419, now seen corresponding path program 1 times [2022-11-23 15:01:30,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:01:30,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077598167] [2022-11-23 15:01:30,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:01:30,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:01:31,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:32,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1225 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2022-11-23 15:01:32,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:01:32,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077598167] [2022-11-23 15:01:32,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077598167] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:01:32,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:01:32,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:01:32,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580867104] [2022-11-23 15:01:32,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:01:32,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:01:32,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:01:32,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:01:32,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:01:32,457 INFO L87 Difference]: Start difference. First operand 29745 states and 44473 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:01:34,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:01:38,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-23 15:01:43,035 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-23 15:01:47,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:01:48,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:01:48,248 INFO L93 Difference]: Finished difference Result 81703 states and 122229 transitions. [2022-11-23 15:01:48,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:01:48,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 305 [2022-11-23 15:01:48,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:01:48,537 INFO L225 Difference]: With dead ends: 81703 [2022-11-23 15:01:48,537 INFO L226 Difference]: Without dead ends: 51972 [2022-11-23 15:01:48,840 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-23 15:01:48,843 INFO L413 NwaCegarLoop]: 8504 mSDtfsCounter, 4360 mSDsluCounter, 5308 mSDsCounter, 0 mSdLazyCounter, 1196 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4369 SdHoareTripleChecker+Valid, 13812 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1196 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:01:48,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4369 Valid, 13812 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1196 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2022-11-23 15:01:48,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51972 states. [2022-11-23 15:01:52,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51972 to 51965. [2022-11-23 15:01:53,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51965 states, 34613 states have (on average 1.3704677433334296) internal successors, (47436), 35767 states have internal predecessors, (47436), 14826 states have call successors, (14826), 2520 states have call predecessors, (14826), 2525 states have return successors, (15497), 14487 states have call predecessors, (15497), 14825 states have call successors, (15497) [2022-11-23 15:01:53,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51965 states to 51965 states and 77759 transitions. [2022-11-23 15:01:53,520 INFO L78 Accepts]: Start accepts. Automaton has 51965 states and 77759 transitions. Word has length 305 [2022-11-23 15:01:53,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:01:53,521 INFO L495 AbstractCegarLoop]: Abstraction has 51965 states and 77759 transitions. [2022-11-23 15:01:53,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-23 15:01:53,521 INFO L276 IsEmpty]: Start isEmpty. Operand 51965 states and 77759 transitions. [2022-11-23 15:01:53,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2022-11-23 15:01:53,548 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:01:53,548 INFO L195 NwaCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 3, 3, 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] [2022-11-23 15:01:53,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:01:53,549 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:01:53,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:01:53,550 INFO L85 PathProgramCache]: Analyzing trace with hash 550411290, now seen corresponding path program 1 times [2022-11-23 15:01:53,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:01:53,550 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558530639] [2022-11-23 15:01:53,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:01:53,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:01:54,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:01:56,127 INFO L134 CoverageAnalysis]: Checked inductivity of 4371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2022-11-23 15:01:56,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:01:56,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558530639] [2022-11-23 15:01:56,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558530639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:01:56,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:01:56,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:01:56,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921791959] [2022-11-23 15:01:56,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:01:56,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:01:56,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:01:56,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:01:56,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:01:56,131 INFO L87 Difference]: Start difference. First operand 51965 states and 77759 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2022-11-23 15:01:58,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:02:01,247 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-23 15:02:04,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=false, quantifiers [] [2022-11-23 15:02:11,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:02:11,165 INFO L93 Difference]: Finished difference Result 88770 states and 134945 transitions. [2022-11-23 15:02:11,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:02:11,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 427 [2022-11-23 15:02:11,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:02:11,877 INFO L225 Difference]: With dead ends: 88770 [2022-11-23 15:02:11,877 INFO L226 Difference]: Without dead ends: 88767 [2022-11-23 15:02:11,913 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-23 15:02:11,913 INFO L413 NwaCegarLoop]: 6739 mSDtfsCounter, 5317 mSDsluCounter, 4637 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5318 SdHoareTripleChecker+Valid, 11376 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:02:11,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5318 Valid, 11376 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 864 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2022-11-23 15:02:12,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88767 states.