./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/config/AutomizerReach.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_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 7d25bbb840c6f559a01e66a93b808b4e2f90bfa6cd2fb8a6d1b061ad8c317d14 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 17:54:47,905 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 17:54:47,907 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 17:54:47,929 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 17:54:47,930 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 17:54:47,931 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 17:54:47,932 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 17:54:47,934 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 17:54:47,936 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 17:54:47,936 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 17:54:47,937 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 17:54:47,945 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 17:54:47,946 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 17:54:47,947 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 17:54:47,949 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 17:54:47,951 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 17:54:47,952 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 17:54:47,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 17:54:47,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 17:54:47,958 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 17:54:47,960 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 17:54:47,961 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 17:54:47,962 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 17:54:47,963 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 17:54:47,967 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 17:54:47,967 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 17:54:47,977 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 17:54:47,978 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 17:54:47,978 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 17:54:47,979 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 17:54:47,979 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 17:54:47,980 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 17:54:47,980 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 17:54:47,981 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 17:54:47,982 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 17:54:47,982 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 17:54:47,982 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 17:54:47,982 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 17:54:47,983 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 17:54:47,983 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 17:54:47,984 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 17:54:47,984 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 17:54:48,013 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 17:54:48,014 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 17:54:48,014 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 17:54:48,014 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 17:54:48,015 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 17:54:48,015 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 17:54:48,015 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 17:54:48,015 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 17:54:48,015 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 17:54:48,016 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 17:54:48,016 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 17:54:48,016 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 17:54:48,016 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 17:54:48,016 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 17:54:48,016 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 17:54:48,017 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 17:54:48,017 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 17:54:48,017 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 17:54:48,017 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 17:54:48,017 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 17:54:48,017 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 17:54:48,017 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:54:48,017 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 17:54:48,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 17:54:48,018 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 17:54:48,018 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 17:54:48,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 17:54:48,018 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 17:54:48,018 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 17:54:48,018 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 17:54:48,018 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 17:54:48,019 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_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/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_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa 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 -> Automizer 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 [2021-12-06 17:54:48,196 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 17:54:48,215 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 17:54:48,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 17:54:48,218 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 17:54:48,219 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 17:54:48,220 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/../../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 [2021-12-06 17:54:48,263 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/data/238b083df/aa6e83bac7ea4d11b25c4327ae980202/FLAGc01725c81 [2021-12-06 17:54:49,043 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 17:54:49,043 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/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 [2021-12-06 17:54:49,108 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/data/238b083df/aa6e83bac7ea4d11b25c4327ae980202/FLAGc01725c81 [2021-12-06 17:54:49,292 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/data/238b083df/aa6e83bac7ea4d11b25c4327ae980202 [2021-12-06 17:54:49,295 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 17:54:49,296 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 17:54:49,297 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 17:54:49,297 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 17:54:49,300 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 17:54:49,300 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:54:49" (1/1) ... [2021-12-06 17:54:49,301 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18ec7d0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:49, skipping insertion in model container [2021-12-06 17:54:49,301 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 05:54:49" (1/1) ... [2021-12-06 17:54:49,306 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 17:54:49,423 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 17:54:55,889 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/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] [2021-12-06 17:54:55,982 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:54:56,037 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 17:54:56,753 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/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] [2021-12-06 17:54:56,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 17:54:57,120 INFO L208 MainTranslator]: Completed translation [2021-12-06 17:54:57,120 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57 WrapperNode [2021-12-06 17:54:57,120 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 17:54:57,121 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 17:54:57,121 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 17:54:57,121 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 17:54:57,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:57,253 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:57,574 INFO L137 Inliner]: procedures = 738, calls = 10941, calls flagged for inlining = 281, calls inlined = 249, statements flattened = 18182 [2021-12-06 17:54:57,575 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 17:54:57,575 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 17:54:57,575 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 17:54:57,575 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 17:54:57,583 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:57,583 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:57,640 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:57,640 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:57,920 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:57,991 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:58,128 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:58,237 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 17:54:58,238 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 17:54:58,238 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 17:54:58,238 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 17:54:58,239 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (1/1) ... [2021-12-06 17:54:58,245 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 17:54:58,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 17:54:58,268 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 17:54:58,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72f7f525-c1b5-4b35-a181-201cc959485d/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 17:54:58,320 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2021-12-06 17:54:58,320 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2021-12-06 17:54:58,320 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-12-06 17:54:58,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-12-06 17:54:58,321 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-06 17:54:58,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-12-06 17:54:58,321 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-12-06 17:54:58,321 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2021-12-06 17:54:58,321 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2021-12-06 17:54:58,321 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2021-12-06 17:54:58,321 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2021-12-06 17:54:58,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-12-06 17:54:58,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-12-06 17:54:58,322 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-12-06 17:54:58,322 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-12-06 17:54:58,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-12-06 17:54:58,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-12-06 17:54:58,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-06 17:54:58,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-06 17:54:58,322 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2021-12-06 17:54:58,322 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2021-12-06 17:54:58,322 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2021-12-06 17:54:58,323 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2021-12-06 17:54:58,323 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-12-06 17:54:58,323 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-12-06 17:54:58,323 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-06 17:54:58,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-06 17:54:58,323 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2021-12-06 17:54:58,323 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2021-12-06 17:54:58,323 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_scan [2021-12-06 17:54:58,323 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_scan [2021-12-06 17:54:58,323 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-12-06 17:54:58,324 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-12-06 17:54:58,324 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-12-06 17:54:58,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-12-06 17:54:58,324 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2021-12-06 17:54:58,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2021-12-06 17:54:58,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2021-12-06 17:54:58,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2021-12-06 17:54:58,324 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2021-12-06 17:54:58,324 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2021-12-06 17:54:58,324 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2021-12-06 17:54:58,325 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2021-12-06 17:54:58,325 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2021-12-06 17:54:58,325 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2021-12-06 17:54:58,325 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-06 17:54:58,325 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-06 17:54:58,325 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-06 17:54:58,325 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-12-06 17:54:58,325 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-12-06 17:54:58,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-12-06 17:54:58,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-12-06 17:54:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-06 17:54:58,326 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-06 17:54:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-12-06 17:54:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2021-12-06 17:54:58,326 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2021-12-06 17:54:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2021-12-06 17:54:58,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2021-12-06 17:54:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2021-12-06 17:54:58,326 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2021-12-06 17:54:58,326 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-12-06 17:54:58,327 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-12-06 17:54:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 17:54:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2021-12-06 17:54:58,327 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2021-12-06 17:54:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-12-06 17:54:58,327 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-12-06 17:54:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-12-06 17:54:58,327 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-12-06 17:54:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-12-06 17:54:58,327 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-12-06 17:54:58,327 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2021-12-06 17:54:58,328 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2021-12-06 17:54:58,328 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2021-12-06 17:54:58,328 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2021-12-06 17:54:58,328 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2021-12-06 17:54:58,328 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2021-12-06 17:54:58,328 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-12-06 17:54:58,328 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-12-06 17:54:58,328 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2021-12-06 17:54:58,328 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2021-12-06 17:54:58,328 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2021-12-06 17:54:58,329 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2021-12-06 17:54:58,329 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2021-12-06 17:54:58,329 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2021-12-06 17:54:58,329 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-06 17:54:58,329 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-06 17:54:58,329 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2021-12-06 17:54:58,329 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2021-12-06 17:54:58,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-06 17:54:58,329 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2021-12-06 17:54:58,329 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2021-12-06 17:54:58,329 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2021-12-06 17:54:58,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2021-12-06 17:54:58,330 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-12-06 17:54:58,330 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-12-06 17:54:58,330 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2021-12-06 17:54:58,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2021-12-06 17:54:58,330 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2021-12-06 17:54:58,330 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2021-12-06 17:54:58,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-06 17:54:58,330 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2021-12-06 17:54:58,330 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2021-12-06 17:54:58,331 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-12-06 17:54:58,331 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-12-06 17:54:58,331 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2021-12-06 17:54:58,331 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2021-12-06 17:54:58,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 17:54:58,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-06 17:54:58,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-06 17:54:58,331 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mcast_worker [2021-12-06 17:54:58,331 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mcast_worker [2021-12-06 17:54:58,331 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-12-06 17:54:58,331 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-12-06 17:54:58,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-12-06 17:54:58,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-12-06 17:54:58,332 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-12-06 17:54:58,332 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-12-06 17:54:58,332 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-06 17:54:58,332 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-06 17:54:58,332 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2021-12-06 17:54:58,332 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2021-12-06 17:54:58,332 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2021-12-06 17:54:58,332 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2021-12-06 17:54:58,332 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-12-06 17:54:58,333 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-12-06 17:54:58,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-12-06 17:54:58,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-12-06 17:54:58,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 17:54:58,333 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2021-12-06 17:54:58,333 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2021-12-06 17:54:58,333 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-06 17:54:58,333 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-06 17:54:58,333 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 17:54:58,333 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2021-12-06 17:54:58,333 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2021-12-06 17:54:58,333 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2021-12-06 17:54:58,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2021-12-06 17:54:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2021-12-06 17:54:58,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2021-12-06 17:54:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 17:54:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2021-12-06 17:54:58,334 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2021-12-06 17:54:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-06 17:54:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2021-12-06 17:54:58,334 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2021-12-06 17:54:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 17:54:58,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-06 17:54:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-06 17:54:58,334 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-06 17:54:58,334 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-06 17:54:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-06 17:54:58,335 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-06 17:54:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-06 17:54:58,335 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2021-12-06 17:54:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2021-12-06 17:54:58,335 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2021-12-06 17:54:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2021-12-06 17:54:58,335 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2021-12-06 17:54:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2021-12-06 17:54:58,335 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-06 17:54:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-06 17:54:58,335 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-06 17:54:58,335 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-06 17:54:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2021-12-06 17:54:58,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2021-12-06 17:54:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-12-06 17:54:58,336 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-12-06 17:54:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-12-06 17:54:58,336 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-12-06 17:54:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2021-12-06 17:54:58,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2021-12-06 17:54:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2021-12-06 17:54:58,336 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2021-12-06 17:54:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-06 17:54:58,336 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-06 17:54:58,336 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 17:54:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 17:54:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2021-12-06 17:54:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2021-12-06 17:54:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_add_key [2021-12-06 17:54:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_add_key [2021-12-06 17:54:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-06 17:54:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-06 17:54:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2021-12-06 17:54:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2021-12-06 17:54:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_mesh_channel [2021-12-06 17:54:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_mesh_channel [2021-12-06 17:54:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_leave_ibss [2021-12-06 17:54:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_leave_ibss [2021-12-06 17:54:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-06 17:54:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-06 17:54:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2021-12-06 17:54:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2021-12-06 17:54:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-06 17:54:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-06 17:54:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_worker [2021-12-06 17:54:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_worker [2021-12-06 17:54:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-12-06 17:54:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-12-06 17:54:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2021-12-06 17:54:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2021-12-06 17:54:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-06 17:54:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-06 17:54:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-12-06 17:54:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-12-06 17:54:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2021-12-06 17:54:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2021-12-06 17:54:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-06 17:54:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-06 17:54:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-06 17:54:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-06 17:54:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-06 17:54:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-06 17:54:58,339 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2021-12-06 17:54:58,339 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2021-12-06 17:54:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-12-06 17:54:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-12-06 17:54:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_monitor_channel [2021-12-06 17:54:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_monitor_channel [2021-12-06 17:54:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2021-12-06 17:54:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2021-12-06 17:54:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-06 17:54:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-06 17:54:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2021-12-06 17:54:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2021-12-06 17:54:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-06 17:54:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-06 17:54:58,340 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2021-12-06 17:54:58,340 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2021-12-06 17:54:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2021-12-06 17:54:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2021-12-06 17:54:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-12-06 17:54:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-12-06 17:54:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure eth_broadcast_addr [2021-12-06 17:54:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_broadcast_addr [2021-12-06 17:54:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-12-06 17:54:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-12-06 17:54:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-12-06 17:54:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-12-06 17:54:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-12-06 17:54:58,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-12-06 17:54:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2021-12-06 17:54:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2021-12-06 17:54:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2021-12-06 17:54:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2021-12-06 17:54:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 17:54:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_5 [2021-12-06 17:54:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_5 [2021-12-06 17:54:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-06 17:54:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-06 17:54:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2021-12-06 17:54:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2021-12-06 17:54:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_change_intf [2021-12-06 17:54:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_change_intf [2021-12-06 17:54:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2021-12-06 17:54:58,342 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2021-12-06 17:54:58,343 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-12-06 17:54:58,343 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-12-06 17:54:58,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-06 17:54:58,343 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2021-12-06 17:54:58,343 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2021-12-06 17:54:58,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-12-06 17:54:58,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-12-06 17:54:58,343 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2021-12-06 17:54:58,343 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2021-12-06 17:54:58,343 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_del_key [2021-12-06 17:54:58,343 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_del_key [2021-12-06 17:54:58,343 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2021-12-06 17:54:58,343 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2021-12-06 17:54:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 17:54:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-12-06 17:54:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-12-06 17:54:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2021-12-06 17:54:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2021-12-06 17:54:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-06 17:54:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-06 17:54:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-12-06 17:54:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-12-06 17:54:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-12-06 17:54:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-12-06 17:54:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-06 17:54:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-06 17:54:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2021-12-06 17:54:58,345 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2021-12-06 17:54:58,345 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_ibss [2021-12-06 17:54:58,345 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_ibss [2021-12-06 17:54:58,345 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2021-12-06 17:54:58,345 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2021-12-06 17:54:58,345 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-06 17:54:58,345 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-06 17:54:58,345 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2021-12-06 17:54:58,345 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2021-12-06 17:54:58,345 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2021-12-06 17:54:58,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2021-12-06 17:54:58,345 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-06 17:54:58,345 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-06 17:54:58,345 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2021-12-06 17:54:58,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2021-12-06 17:54:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2021-12-06 17:54:58,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2021-12-06 17:54:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2021-12-06 17:54:58,346 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2021-12-06 17:54:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_set_default_key [2021-12-06 17:54:58,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_set_default_key [2021-12-06 17:54:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2021-12-06 17:54:58,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2021-12-06 17:54:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2021-12-06 17:54:58,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2021-12-06 17:54:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-12-06 17:54:58,346 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-12-06 17:54:58,346 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-12-06 17:54:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-12-06 17:54:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2021-12-06 17:54:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2021-12-06 17:54:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_3 [2021-12-06 17:54:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_3 [2021-12-06 17:54:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-12-06 17:54:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-12-06 17:54:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2021-12-06 17:54:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2021-12-06 17:54:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-06 17:54:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-06 17:54:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2021-12-06 17:54:58,347 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-12-06 17:54:58,347 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-12-06 17:54:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 17:54:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2021-12-06 17:54:58,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2021-12-06 17:54:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-06 17:54:58,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-06 17:54:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-06 17:54:58,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-06 17:54:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2021-12-06 17:54:58,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2021-12-06 17:54:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_write [2021-12-06 17:54:58,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_write [2021-12-06 17:54:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2021-12-06 17:54:58,348 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2021-12-06 17:54:58,348 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2021-12-06 17:54:58,349 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2021-12-06 17:54:58,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-12-06 17:54:58,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-12-06 17:54:58,349 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_address [2021-12-06 17:54:58,349 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_address [2021-12-06 17:54:58,349 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-12-06 17:54:58,349 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-12-06 17:54:58,349 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-12-06 17:54:58,349 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-12-06 17:54:58,349 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2021-12-06 17:54:58,349 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2021-12-06 17:54:58,349 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2021-12-06 17:54:58,349 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2021-12-06 17:54:58,349 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2021-12-06 17:54:58,350 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2021-12-06 17:54:58,350 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-06 17:54:58,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-06 17:54:58,350 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2021-12-06 17:54:58,350 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2021-12-06 17:54:58,350 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2021-12-06 17:54:58,350 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2021-12-06 17:54:58,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_17 [2021-12-06 17:54:58,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_17 [2021-12-06 17:54:58,350 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_hard_start_xmit [2021-12-06 17:54:58,350 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_hard_start_xmit [2021-12-06 17:54:58,350 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2021-12-06 17:54:58,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2021-12-06 17:54:58,350 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2021-12-06 17:54:58,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2021-12-06 17:54:58,351 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2021-12-06 17:54:58,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2021-12-06 17:54:58,351 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-06 17:54:58,351 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-06 17:54:58,351 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2021-12-06 17:54:58,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2021-12-06 17:54:58,351 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-12-06 17:54:58,351 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-12-06 17:54:58,351 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2021-12-06 17:54:58,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2021-12-06 17:54:58,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 17:54:58,351 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_get_station [2021-12-06 17:54:58,351 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_get_station [2021-12-06 17:54:58,352 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-12-06 17:54:58,352 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-12-06 17:54:58,352 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-12-06 17:54:58,352 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-12-06 17:54:59,213 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 17:54:59,216 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 17:54:59,421 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-06 18:01:18,078 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 18:01:18,111 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 18:01:18,111 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-06 18:01:18,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:01:18 BoogieIcfgContainer [2021-12-06 18:01:18,117 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 18:01:18,118 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 18:01:18,118 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 18:01:18,121 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 18:01:18,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 05:54:49" (1/3) ... [2021-12-06 18:01:18,121 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35ec3f1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:01:18, skipping insertion in model container [2021-12-06 18:01:18,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 05:54:57" (2/3) ... [2021-12-06 18:01:18,122 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35ec3f1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:01:18, skipping insertion in model container [2021-12-06 18:01:18,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:01:18" (3/3) ... [2021-12-06 18:01:18,123 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--libertas--libertas.ko-entry_point.cil.out.i [2021-12-06 18:01:18,126 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 18:01:18,126 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 18:01:18,179 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 18:01:18,184 INFO L339 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=PETRI_NET, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 18:01:18,184 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 18:01:18,268 INFO L276 IsEmpty]: Start isEmpty. Operand has 5396 states, 4032 states have (on average 1.3963293650793651) internal successors, (5630), 4132 states have internal predecessors, (5630), 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) [2021-12-06 18:01:18,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-06 18:01:18,294 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:01:18,294 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-06 18:01:18,295 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:01:18,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:01:18,299 INFO L85 PathProgramCache]: Analyzing trace with hash 193080484, now seen corresponding path program 1 times [2021-12-06 18:01:18,305 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:01:18,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367859582] [2021-12-06 18:01:18,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:01:18,306 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:01:18,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:01:19,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:19,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:01:19,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:01:19,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:19,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:01:19,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:01:19,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:19,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-06 18:01:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:01:19,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-06 18:01:19,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:01:19,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-06 18:01:19,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:19,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:19,718 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-06 18:01:19,718 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:01:19,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367859582] [2021-12-06 18:01:19,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367859582] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:01:19,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:01:19,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 18:01:19,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527051254] [2021-12-06 18:01:19,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:01:19,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 18:01:19,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:01:19,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 18:01:19,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 18:01:19,760 INFO L87 Difference]: Start difference. First operand has 5396 states, 4032 states have (on average 1.3963293650793651) internal successors, (5630), 4132 states have internal predecessors, (5630), 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 5 states, 5 states have (on average 9.8) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-06 18:01:22,033 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:23,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:30,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:32,159 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:35,161 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:37,192 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:42,293 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:44,317 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:44,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:01:44,540 INFO L93 Difference]: Finished difference Result 11510 states and 17359 transitions. [2021-12-06 18:01:44,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-06 18:01:44,542 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 118 [2021-12-06 18:01:44,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:01:44,595 INFO L225 Difference]: With dead ends: 11510 [2021-12-06 18:01:44,596 INFO L226 Difference]: Without dead ends: 6070 [2021-12-06 18:01:44,627 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:01:44,629 INFO L933 BasicCegarLoop]: 7495 mSDtfsCounter, 3743 mSDsluCounter, 7512 mSDsCounter, 0 mSdLazyCounter, 4240 mSolverCounterSat, 3145 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3839 SdHoareTripleChecker+Valid, 15007 SdHoareTripleChecker+Invalid, 7390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3145 IncrementalHoareTripleChecker+Valid, 4240 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2021-12-06 18:01:44,630 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3839 Valid, 15007 Invalid, 7390 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3145 Valid, 4240 Invalid, 5 Unknown, 0 Unchecked, 24.2s Time] [2021-12-06 18:01:44,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6070 states. [2021-12-06 18:01:44,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6070 to 5347. [2021-12-06 18:01:44,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5347 states, 4009 states have (on average 1.3898727862309803) internal successors, (5572), 4086 states have internal predecessors, (5572), 1156 states have call successors, (1156), 182 states have call predecessors, (1156), 181 states have return successors, (1155), 1134 states have call predecessors, (1155), 1155 states have call successors, (1155) [2021-12-06 18:01:44,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5347 states to 5347 states and 7883 transitions. [2021-12-06 18:01:44,968 INFO L78 Accepts]: Start accepts. Automaton has 5347 states and 7883 transitions. Word has length 118 [2021-12-06 18:01:44,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:01:44,969 INFO L470 AbstractCegarLoop]: Abstraction has 5347 states and 7883 transitions. [2021-12-06 18:01:44,969 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-06 18:01:44,969 INFO L276 IsEmpty]: Start isEmpty. Operand 5347 states and 7883 transitions. [2021-12-06 18:01:44,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-12-06 18:01:44,979 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:01:44,979 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-12-06 18:01:44,980 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 18:01:44,980 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:01:44,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:01:44,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1675440348, now seen corresponding path program 1 times [2021-12-06 18:01:44,980 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:01:44,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277767037] [2021-12-06 18:01:44,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:01:44,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:01:45,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:01:45,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:45,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:01:45,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:01:45,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:45,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:01:45,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:01:45,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:45,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-06 18:01:45,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:45,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:01:45,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-06 18:01:45,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:45,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:01:45,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-06 18:01:45,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:45,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:01:45,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:01:46,007 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-12-06 18:01:46,007 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:01:46,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277767037] [2021-12-06 18:01:46,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277767037] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:01:46,008 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:01:46,008 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:01:46,008 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040928988] [2021-12-06 18:01:46,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:01:46,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:01:46,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:01:46,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:01:46,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:01:46,010 INFO L87 Difference]: Start difference. First operand 5347 states and 7883 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-06 18:01:47,917 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:54,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:56,689 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:01:59,127 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:06,281 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:09,168 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:12,031 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:16,092 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:16,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:02:16,236 INFO L93 Difference]: Finished difference Result 17355 states and 26006 transitions. [2021-12-06 18:02:16,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:02:16,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 5 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 118 [2021-12-06 18:02:16,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:02:16,316 INFO L225 Difference]: With dead ends: 17355 [2021-12-06 18:02:16,316 INFO L226 Difference]: Without dead ends: 12022 [2021-12-06 18:02:16,339 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:02:16,340 INFO L933 BasicCegarLoop]: 8282 mSDtfsCounter, 19023 mSDsluCounter, 10697 mSDsCounter, 0 mSdLazyCounter, 5630 mSolverCounterSat, 10415 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19790 SdHoareTripleChecker+Valid, 18979 SdHoareTripleChecker+Invalid, 16051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10415 IncrementalHoareTripleChecker+Valid, 5630 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:02:16,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19790 Valid, 18979 Invalid, 16051 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10415 Valid, 5630 Invalid, 6 Unknown, 0 Unchecked, 29.6s Time] [2021-12-06 18:02:16,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12022 states. [2021-12-06 18:02:16,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12022 to 10601. [2021-12-06 18:02:16,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10601 states, 7958 states have (on average 1.3926866046745414) internal successors, (11083), 8114 states have internal predecessors, (11083), 2279 states have call successors, (2279), 362 states have call predecessors, (2279), 363 states have return successors, (2286), 2236 states have call predecessors, (2286), 2278 states have call successors, (2286) [2021-12-06 18:02:16,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10601 states to 10601 states and 15648 transitions. [2021-12-06 18:02:16,887 INFO L78 Accepts]: Start accepts. Automaton has 10601 states and 15648 transitions. Word has length 118 [2021-12-06 18:02:16,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:02:16,888 INFO L470 AbstractCegarLoop]: Abstraction has 10601 states and 15648 transitions. [2021-12-06 18:02:16,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-06 18:02:16,888 INFO L276 IsEmpty]: Start isEmpty. Operand 10601 states and 15648 transitions. [2021-12-06 18:02:16,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-12-06 18:02:16,896 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:02:16,896 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 18:02:16,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 18:02:16,896 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:02:16,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:02:16,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1985766109, now seen corresponding path program 1 times [2021-12-06 18:02:16,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:02:16,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777500926] [2021-12-06 18:02:16,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:02:16,897 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:02:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:02:17,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:02:17,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:02:17,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:02:17,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:02:17,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:02:17,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:02:17,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:02:17,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 18:02:17,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-06 18:02:17,770 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:02:17,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777500926] [2021-12-06 18:02:17,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777500926] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:02:17,770 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:02:17,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:02:17,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883979998] [2021-12-06 18:02:17,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:02:17,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:02:17,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:02:17,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:02:17,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:02:17,772 INFO L87 Difference]: Start difference. First operand 10601 states and 15648 transitions. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:02:20,025 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:21,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:23,317 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:31,529 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:34,610 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:37,112 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:41,195 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:48,933 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:49,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:02:49,543 INFO L93 Difference]: Finished difference Result 25078 states and 37897 transitions. [2021-12-06 18:02:49,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:02:49,545 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (13), 6 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 100 [2021-12-06 18:02:49,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:02:49,637 INFO L225 Difference]: With dead ends: 25078 [2021-12-06 18:02:49,637 INFO L226 Difference]: Without dead ends: 14491 [2021-12-06 18:02:49,677 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2021-12-06 18:02:49,678 INFO L933 BasicCegarLoop]: 7713 mSDtfsCounter, 15241 mSDsluCounter, 11218 mSDsCounter, 0 mSdLazyCounter, 7322 mSolverCounterSat, 7472 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16055 SdHoareTripleChecker+Valid, 18931 SdHoareTripleChecker+Invalid, 14801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7472 IncrementalHoareTripleChecker+Valid, 7322 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2021-12-06 18:02:49,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16055 Valid, 18931 Invalid, 14801 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7472 Valid, 7322 Invalid, 7 Unknown, 0 Unchecked, 30.9s Time] [2021-12-06 18:02:49,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14491 states. [2021-12-06 18:02:50,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14491 to 10643. [2021-12-06 18:02:50,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10643 states, 7986 states have (on average 1.390808915602304) internal successors, (11107), 8140 states have internal predecessors, (11107), 2280 states have call successors, (2280), 376 states have call predecessors, (2280), 376 states have return successors, (2282), 2238 states have call predecessors, (2282), 2279 states have call successors, (2282) [2021-12-06 18:02:50,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10643 states to 10643 states and 15669 transitions. [2021-12-06 18:02:50,395 INFO L78 Accepts]: Start accepts. Automaton has 10643 states and 15669 transitions. Word has length 100 [2021-12-06 18:02:50,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:02:50,395 INFO L470 AbstractCegarLoop]: Abstraction has 10643 states and 15669 transitions. [2021-12-06 18:02:50,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:02:50,396 INFO L276 IsEmpty]: Start isEmpty. Operand 10643 states and 15669 transitions. [2021-12-06 18:02:50,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-06 18:02:50,402 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:02:50,403 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 18:02:50,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 18:02:50,403 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:02:50,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:02:50,403 INFO L85 PathProgramCache]: Analyzing trace with hash -675206140, now seen corresponding path program 1 times [2021-12-06 18:02:50,403 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:02:50,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135421934] [2021-12-06 18:02:50,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:02:50,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:02:50,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:02:51,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:02:51,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:02:51,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:02:51,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:02:51,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:02:51,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:02:51,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:02:51,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-06 18:02:51,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:02:51,243 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-06 18:02:51,243 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:02:51,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135421934] [2021-12-06 18:02:51,243 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135421934] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:02:51,243 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:02:51,243 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:02:51,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654334161] [2021-12-06 18:02:51,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:02:51,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:02:51,244 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:02:51,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:02:51,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:02:51,245 INFO L87 Difference]: Start difference. First operand 10643 states and 15669 transitions. Second operand has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:02:53,525 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:54,929 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:56,957 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:02:58,980 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:06,488 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:07,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:10,880 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:13,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:15,237 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:18,306 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:25,908 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:27,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:27,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:03:27,632 INFO L93 Difference]: Finished difference Result 25095 states and 37888 transitions. [2021-12-06 18:03:27,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:03:27,633 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (13), 6 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 103 [2021-12-06 18:03:27,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:03:27,694 INFO L225 Difference]: With dead ends: 25095 [2021-12-06 18:03:27,694 INFO L226 Difference]: Without dead ends: 14489 [2021-12-06 18:03:27,725 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2021-12-06 18:03:27,726 INFO L933 BasicCegarLoop]: 7707 mSDtfsCounter, 15910 mSDsluCounter, 10790 mSDsCounter, 0 mSdLazyCounter, 7388 mSolverCounterSat, 7688 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16748 SdHoareTripleChecker+Valid, 18497 SdHoareTripleChecker+Invalid, 15083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7688 IncrementalHoareTripleChecker+Valid, 7388 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:03:27,726 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16748 Valid, 18497 Invalid, 15083 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7688 Valid, 7388 Invalid, 7 Unknown, 0 Unchecked, 35.6s Time] [2021-12-06 18:03:27,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14489 states. [2021-12-06 18:03:28,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14489 to 10641. [2021-12-06 18:03:28,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10641 states, 7986 states have (on average 1.3905584773353368) internal successors, (11105), 8138 states have internal predecessors, (11105), 2278 states have call successors, (2278), 376 states have call predecessors, (2278), 376 states have return successors, (2280), 2238 states have call predecessors, (2280), 2277 states have call successors, (2280) [2021-12-06 18:03:28,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10641 states to 10641 states and 15663 transitions. [2021-12-06 18:03:28,385 INFO L78 Accepts]: Start accepts. Automaton has 10641 states and 15663 transitions. Word has length 103 [2021-12-06 18:03:28,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:03:28,386 INFO L470 AbstractCegarLoop]: Abstraction has 10641 states and 15663 transitions. [2021-12-06 18:03:28,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.777777777777778) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:03:28,386 INFO L276 IsEmpty]: Start isEmpty. Operand 10641 states and 15663 transitions. [2021-12-06 18:03:28,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-06 18:03:28,392 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:03:28,393 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 18:03:28,393 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 18:03:28,393 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:03:28,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:03:28,393 INFO L85 PathProgramCache]: Analyzing trace with hash 442415020, now seen corresponding path program 1 times [2021-12-06 18:03:28,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:03:28,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171236190] [2021-12-06 18:03:28,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:03:28,393 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:03:28,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:03:29,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:03:29,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:03:29,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:03:29,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:03:29,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:03:29,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:03:29,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:03:29,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-06 18:03:29,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:29,140 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-06 18:03:29,140 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:03:29,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171236190] [2021-12-06 18:03:29,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171236190] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:03:29,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:03:29,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:03:29,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164912625] [2021-12-06 18:03:29,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:03:29,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:03:29,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:03:29,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:03:29,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:03:29,142 INFO L87 Difference]: Start difference. First operand 10641 states and 15663 transitions. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:03:30,916 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:32,942 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:34,190 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:41,039 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:43,738 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:46,096 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:48,923 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:54,759 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:03:55,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:03:55,247 INFO L93 Difference]: Finished difference Result 25091 states and 37876 transitions. [2021-12-06 18:03:55,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-06 18:03:55,248 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (13), 6 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 101 [2021-12-06 18:03:55,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:03:55,306 INFO L225 Difference]: With dead ends: 25091 [2021-12-06 18:03:55,306 INFO L226 Difference]: Without dead ends: 14487 [2021-12-06 18:03:55,337 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2021-12-06 18:03:55,337 INFO L933 BasicCegarLoop]: 7796 mSDtfsCounter, 17374 mSDsluCounter, 7766 mSDsCounter, 0 mSdLazyCounter, 5263 mSolverCounterSat, 9187 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18179 SdHoareTripleChecker+Valid, 15562 SdHoareTripleChecker+Invalid, 14456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9187 IncrementalHoareTripleChecker+Valid, 5263 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2021-12-06 18:03:55,338 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18179 Valid, 15562 Invalid, 14456 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9187 Valid, 5263 Invalid, 6 Unknown, 0 Unchecked, 25.3s Time] [2021-12-06 18:03:55,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14487 states. [2021-12-06 18:03:55,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14487 to 10639. [2021-12-06 18:03:55,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10639 states, 7986 states have (on average 1.3903080390683697) internal successors, (11103), 8136 states have internal predecessors, (11103), 2276 states have call successors, (2276), 376 states have call predecessors, (2276), 376 states have return successors, (2278), 2238 states have call predecessors, (2278), 2275 states have call successors, (2278) [2021-12-06 18:03:55,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10639 states to 10639 states and 15657 transitions. [2021-12-06 18:03:55,950 INFO L78 Accepts]: Start accepts. Automaton has 10639 states and 15657 transitions. Word has length 101 [2021-12-06 18:03:55,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:03:55,950 INFO L470 AbstractCegarLoop]: Abstraction has 10639 states and 15657 transitions. [2021-12-06 18:03:55,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 5 states have internal predecessors, (68), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:03:55,950 INFO L276 IsEmpty]: Start isEmpty. Operand 10639 states and 15657 transitions. [2021-12-06 18:03:55,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-06 18:03:55,956 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:03:55,956 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-12-06 18:03:55,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 18:03:55,956 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:03:55,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:03:55,956 INFO L85 PathProgramCache]: Analyzing trace with hash -780965899, now seen corresponding path program 1 times [2021-12-06 18:03:55,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:03:55,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87345284] [2021-12-06 18:03:55,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:03:55,957 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:03:56,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:03:56,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:03:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:03:56,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:03:56,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:03:56,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:03:56,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:03:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:03:56,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-06 18:03:56,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:03:56,607 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-12-06 18:03:56,607 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:03:56,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87345284] [2021-12-06 18:03:56,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87345284] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:03:56,607 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:03:56,608 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:03:56,608 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392532253] [2021-12-06 18:03:56,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:03:56,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:03:56,608 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:03:56,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:03:56,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:03:56,609 INFO L87 Difference]: Start difference. First operand 10639 states and 15657 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:03:58,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:00,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:02,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:07,944 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:10,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:13,293 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:16,743 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:23,456 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:24,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:04:24,006 INFO L93 Difference]: Finished difference Result 25037 states and 37790 transitions. [2021-12-06 18:04:24,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 18:04:24,007 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 6 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 102 [2021-12-06 18:04:24,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:04:24,062 INFO L225 Difference]: With dead ends: 25037 [2021-12-06 18:04:24,062 INFO L226 Difference]: Without dead ends: 14435 [2021-12-06 18:04:24,093 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2021-12-06 18:04:24,093 INFO L933 BasicCegarLoop]: 7647 mSDtfsCounter, 30877 mSDsluCounter, 7606 mSDsCounter, 0 mSdLazyCounter, 5022 mSolverCounterSat, 16282 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31710 SdHoareTripleChecker+Valid, 15253 SdHoareTripleChecker+Invalid, 21309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16282 IncrementalHoareTripleChecker+Valid, 5022 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.5s IncrementalHoareTripleChecker+Time [2021-12-06 18:04:24,094 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31710 Valid, 15253 Invalid, 21309 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16282 Valid, 5022 Invalid, 5 Unknown, 0 Unchecked, 26.5s Time] [2021-12-06 18:04:24,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14435 states. [2021-12-06 18:04:24,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14435 to 10591. [2021-12-06 18:04:24,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10591 states, 7954 states have (on average 1.390369625345738) internal successors, (11059), 8102 states have internal predecessors, (11059), 2262 states have call successors, (2262), 374 states have call predecessors, (2262), 374 states have return successors, (2264), 2224 states have call predecessors, (2264), 2261 states have call successors, (2264) [2021-12-06 18:04:24,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10591 states to 10591 states and 15585 transitions. [2021-12-06 18:04:24,715 INFO L78 Accepts]: Start accepts. Automaton has 10591 states and 15585 transitions. Word has length 102 [2021-12-06 18:04:24,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:04:24,715 INFO L470 AbstractCegarLoop]: Abstraction has 10591 states and 15585 transitions. [2021-12-06 18:04:24,715 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:04:24,715 INFO L276 IsEmpty]: Start isEmpty. Operand 10591 states and 15585 transitions. [2021-12-06 18:04:24,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-12-06 18:04:24,725 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:04:24,725 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:04:24,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 18:04:24,726 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:04:24,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:04:24,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1514710525, now seen corresponding path program 1 times [2021-12-06 18:04:24,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:04:24,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103181231] [2021-12-06 18:04:24,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:04:24,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:04:24,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:04:25,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:04:25,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:04:25,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:04:25,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:04:25,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-06 18:04:25,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:04:25,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-06 18:04:25,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:04:25,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-12-06 18:04:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:04:25,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:04:25,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:04:25,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2021-12-06 18:04:25,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-06 18:04:25,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-06 18:04:25,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2021-12-06 18:04:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:04:25,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:04:25,631 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-12-06 18:04:25,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:04:25,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103181231] [2021-12-06 18:04:25,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103181231] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:04:25,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:04:25,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:04:25,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635175977] [2021-12-06 18:04:25,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:04:25,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:04:25,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:04:25,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:04:25,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:04:25,633 INFO L87 Difference]: Start difference. First operand 10591 states and 15585 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-06 18:04:28,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:34,188 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:35,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:38,300 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:41,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:51,469 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:55,386 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:59,230 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:04:59,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:04:59,377 INFO L93 Difference]: Finished difference Result 34215 states and 51216 transitions. [2021-12-06 18:04:59,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:04:59,378 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (18), 5 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 192 [2021-12-06 18:04:59,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:04:59,447 INFO L225 Difference]: With dead ends: 34215 [2021-12-06 18:04:59,447 INFO L226 Difference]: Without dead ends: 23661 [2021-12-06 18:04:59,475 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:04:59,476 INFO L933 BasicCegarLoop]: 8264 mSDtfsCounter, 14411 mSDsluCounter, 14245 mSDsCounter, 0 mSdLazyCounter, 8004 mSolverCounterSat, 6969 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15159 SdHoareTripleChecker+Valid, 22509 SdHoareTripleChecker+Invalid, 14979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6969 IncrementalHoareTripleChecker+Valid, 8004 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:04:59,476 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15159 Valid, 22509 Invalid, 14979 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6969 Valid, 8004 Invalid, 6 Unknown, 0 Unchecked, 32.6s Time] [2021-12-06 18:04:59,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23661 states. [2021-12-06 18:05:00,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23661 to 20798. [2021-12-06 18:05:00,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20798 states, 15632 states have (on average 1.3924002047082906) internal successors, (21766), 15927 states have internal predecessors, (21766), 4445 states have call successors, (4445), 720 states have call predecessors, (4445), 720 states have return successors, (4450), 4369 states have call predecessors, (4450), 4444 states have call successors, (4450) [2021-12-06 18:05:00,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20798 states to 20798 states and 30661 transitions. [2021-12-06 18:05:00,492 INFO L78 Accepts]: Start accepts. Automaton has 20798 states and 30661 transitions. Word has length 192 [2021-12-06 18:05:00,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:05:00,492 INFO L470 AbstractCegarLoop]: Abstraction has 20798 states and 30661 transitions. [2021-12-06 18:05:00,492 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (18), 5 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-06 18:05:00,492 INFO L276 IsEmpty]: Start isEmpty. Operand 20798 states and 30661 transitions. [2021-12-06 18:05:00,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-12-06 18:05:00,504 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:05:00,504 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-12-06 18:05:00,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 18:05:00,505 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:05:00,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:05:00,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1207775938, now seen corresponding path program 1 times [2021-12-06 18:05:00,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:05:00,505 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346731508] [2021-12-06 18:05:00,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:05:00,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:05:00,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:05:01,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:05:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:05:01,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:05:01,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:05:01,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:05:01,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:05:01,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:05:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:05:01,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:05:01,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:05:01,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-06 18:05:01,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:05:01,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:05:01,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-06 18:05:01,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-06 18:05:01,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:05:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-06 18:05:01,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:05:01,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-12-06 18:05:01,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-06 18:05:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-12-06 18:05:01,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-12-06 18:05:01,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2021-12-06 18:05:01,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2021-12-06 18:05:01,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2021-12-06 18:05:01,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:05:01,338 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2021-12-06 18:05:01,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:05:01,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346731508] [2021-12-06 18:05:01,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346731508] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:05:01,338 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:05:01,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:05:01,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398483713] [2021-12-06 18:05:01,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:05:01,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:05:01,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:05:01,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:05:01,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:05:01,340 INFO L87 Difference]: Start difference. First operand 20798 states and 30661 transitions. Second operand has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (26), 6 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-06 18:05:03,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:04,858 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:06,883 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:08,901 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:16,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:19,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:21,027 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:22,956 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:24,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:26,275 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:28,296 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:30,851 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:32,867 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:34,884 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:37,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:39,258 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:42,431 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:44,466 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:46,501 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:56,933 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:05:59,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:00,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:06:00,460 INFO L93 Difference]: Finished difference Result 49021 states and 74042 transitions. [2021-12-06 18:06:00,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 18:06:00,460 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (26), 6 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 217 [2021-12-06 18:06:00,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:06:00,554 INFO L225 Difference]: With dead ends: 49021 [2021-12-06 18:06:00,555 INFO L226 Difference]: Without dead ends: 28260 [2021-12-06 18:06:00,605 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2021-12-06 18:06:00,606 INFO L933 BasicCegarLoop]: 7625 mSDtfsCounter, 14921 mSDsluCounter, 14175 mSDsCounter, 0 mSdLazyCounter, 9341 mSolverCounterSat, 7336 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15715 SdHoareTripleChecker+Valid, 21800 SdHoareTripleChecker+Invalid, 16692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7336 IncrementalHoareTripleChecker+Valid, 9341 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.8s IncrementalHoareTripleChecker+Time [2021-12-06 18:06:00,606 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15715 Valid, 21800 Invalid, 16692 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7336 Valid, 9341 Invalid, 15 Unknown, 0 Unchecked, 57.8s Time] [2021-12-06 18:06:00,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28260 states. [2021-12-06 18:06:01,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28260 to 20610. [2021-12-06 18:06:01,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20610 states, 15488 states have (on average 1.390625) internal successors, (21538), 15783 states have internal predecessors, (21538), 4401 states have call successors, (4401), 720 states have call predecessors, (4401), 720 states have return successors, (4406), 4325 states have call predecessors, (4406), 4400 states have call successors, (4406) [2021-12-06 18:06:01,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20610 states to 20610 states and 30345 transitions. [2021-12-06 18:06:01,813 INFO L78 Accepts]: Start accepts. Automaton has 20610 states and 30345 transitions. Word has length 217 [2021-12-06 18:06:01,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:06:01,813 INFO L470 AbstractCegarLoop]: Abstraction has 20610 states and 30345 transitions. [2021-12-06 18:06:01,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.857142857142858) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (26), 6 states have call predecessors, (26), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-12-06 18:06:01,813 INFO L276 IsEmpty]: Start isEmpty. Operand 20610 states and 30345 transitions. [2021-12-06 18:06:01,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-12-06 18:06:01,824 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:06:01,824 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:06:01,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 18:06:01,824 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:06:01,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:06:01,825 INFO L85 PathProgramCache]: Analyzing trace with hash -970346720, now seen corresponding path program 1 times [2021-12-06 18:06:01,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:06:01,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381281778] [2021-12-06 18:06:01,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:06:01,825 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:06:02,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:06:02,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:06:02,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:06:02,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:06:02,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:06:02,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:06:02,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:06:02,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:06:02,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-12-06 18:06:02,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-06 18:06:02,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:06:02,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-06 18:06:02,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:06:02,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-06 18:06:02,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-06 18:06:02,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-06 18:06:02,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-06 18:06:02,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2021-12-06 18:06:02,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2021-12-06 18:06:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-06 18:06:02,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:06:02,522 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-12-06 18:06:02,522 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:06:02,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381281778] [2021-12-06 18:06:02,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381281778] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:06:02,522 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:06:02,522 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:06:02,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370211458] [2021-12-06 18:06:02,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:06:02,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:06:02,523 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:06:02,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:06:02,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:06:02,523 INFO L87 Difference]: Start difference. First operand 20610 states and 30345 transitions. Second operand has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-06 18:06:03,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:05,658 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:07,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:08,663 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:13,844 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:15,216 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:17,238 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:23,326 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:24,751 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:26,777 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:29,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:33,189 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:35,219 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:39,307 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:43,061 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:45,092 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:47,181 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:49,208 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:51,252 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:53,272 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:06:57,174 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:12,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:13,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:07:13,070 INFO L93 Difference]: Finished difference Result 75446 states and 115020 transitions. [2021-12-06 18:07:13,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-12-06 18:07:13,071 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 6 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 180 [2021-12-06 18:07:13,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:07:13,293 INFO L225 Difference]: With dead ends: 75446 [2021-12-06 18:07:13,293 INFO L226 Difference]: Without dead ends: 54873 [2021-12-06 18:07:13,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-12-06 18:07:13,354 INFO L933 BasicCegarLoop]: 11699 mSDtfsCounter, 18128 mSDsluCounter, 27668 mSDsCounter, 0 mSdLazyCounter, 18322 mSolverCounterSat, 10439 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19222 SdHoareTripleChecker+Valid, 39367 SdHoareTripleChecker+Invalid, 28772 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10439 IncrementalHoareTripleChecker+Valid, 18322 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.1s IncrementalHoareTripleChecker+Time [2021-12-06 18:07:13,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19222 Valid, 39367 Invalid, 28772 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10439 Valid, 18322 Invalid, 11 Unknown, 0 Unchecked, 68.1s Time] [2021-12-06 18:07:13,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54873 states. [2021-12-06 18:07:15,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54873 to 40951. [2021-12-06 18:07:15,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40951 states, 30772 states have (on average 1.3893474587287145) internal successors, (42753), 31386 states have internal predecessors, (42753), 8712 states have call successors, (8712), 1381 states have call predecessors, (8712), 1466 states have return successors, (9127), 8649 states have call predecessors, (9127), 8711 states have call successors, (9127) [2021-12-06 18:07:15,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40951 states to 40951 states and 60592 transitions. [2021-12-06 18:07:15,953 INFO L78 Accepts]: Start accepts. Automaton has 40951 states and 60592 transitions. Word has length 180 [2021-12-06 18:07:15,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:07:15,954 INFO L470 AbstractCegarLoop]: Abstraction has 40951 states and 60592 transitions. [2021-12-06 18:07:15,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.857142857142858) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-12-06 18:07:15,954 INFO L276 IsEmpty]: Start isEmpty. Operand 40951 states and 60592 transitions. [2021-12-06 18:07:15,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2021-12-06 18:07:15,962 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:07:15,962 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:07:15,962 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 18:07:15,963 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:07:15,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:07:15,963 INFO L85 PathProgramCache]: Analyzing trace with hash -969216616, now seen corresponding path program 1 times [2021-12-06 18:07:15,963 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:07:15,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819150055] [2021-12-06 18:07:15,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:07:15,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:07:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:07:16,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:07:16,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:07:16,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-12-06 18:07:16,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-06 18:07:16,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-06 18:07:16,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-06 18:07:16,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 18:07:16,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2021-12-06 18:07:16,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-06 18:07:16,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2021-12-06 18:07:16,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-12-06 18:07:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2021-12-06 18:07:16,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2021-12-06 18:07:16,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:16,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-06 18:07:16,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:16,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:16,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:07:17,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-06 18:07:17,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2021-12-06 18:07:17,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2021-12-06 18:07:17,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 292 [2021-12-06 18:07:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 303 [2021-12-06 18:07:17,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 314 [2021-12-06 18:07:17,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 325 [2021-12-06 18:07:17,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 336 [2021-12-06 18:07:17,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2021-12-06 18:07:17,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2021-12-06 18:07:17,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:07:17,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 377 [2021-12-06 18:07:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:07:17,213 INFO L134 CoverageAnalysis]: Checked inductivity of 1679 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1679 trivial. 0 not checked. [2021-12-06 18:07:17,213 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:07:17,213 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819150055] [2021-12-06 18:07:17,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819150055] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:07:17,214 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:07:17,214 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:07:17,214 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110013291] [2021-12-06 18:07:17,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:07:17,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:07:17,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:07:17,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:07:17,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:07:17,215 INFO L87 Difference]: Start difference. First operand 40951 states and 60592 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-06 18:07:19,427 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:21,420 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:23,444 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:28,014 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:30,622 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:34,179 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:42,911 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:44,929 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:47,067 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:07:49,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:08:00,392 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:08:01,520 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:08:03,548 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:08:03,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:08:03,989 INFO L93 Difference]: Finished difference Result 121294 states and 181770 transitions. [2021-12-06 18:08:03,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:08:03,990 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (33), 5 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 393 [2021-12-06 18:08:03,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:08:04,272 INFO L225 Difference]: With dead ends: 121294 [2021-12-06 18:08:04,272 INFO L226 Difference]: Without dead ends: 80380 [2021-12-06 18:08:04,396 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:08:04,397 INFO L933 BasicCegarLoop]: 11431 mSDtfsCounter, 10013 mSDsluCounter, 21955 mSDsCounter, 0 mSdLazyCounter, 11753 mSolverCounterSat, 4788 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10614 SdHoareTripleChecker+Valid, 33386 SdHoareTripleChecker+Invalid, 16552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4788 IncrementalHoareTripleChecker+Valid, 11753 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.8s IncrementalHoareTripleChecker+Time [2021-12-06 18:08:04,397 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10614 Valid, 33386 Invalid, 16552 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4788 Valid, 11753 Invalid, 11 Unknown, 0 Unchecked, 43.8s Time] [2021-12-06 18:08:04,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80380 states. [2021-12-06 18:08:07,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80380 to 72279. [2021-12-06 18:08:07,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72279 states, 54300 states have (on average 1.3895580110497237) internal successors, (75453), 55472 states have internal predecessors, (75453), 15296 states have call successors, (15296), 2513 states have call predecessors, (15296), 2682 states have return successors, (16119), 15169 states have call predecessors, (16119), 15295 states have call successors, (16119) [2021-12-06 18:08:08,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72279 states to 72279 states and 106868 transitions. [2021-12-06 18:08:08,256 INFO L78 Accepts]: Start accepts. Automaton has 72279 states and 106868 transitions. Word has length 393 [2021-12-06 18:08:08,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:08:08,256 INFO L470 AbstractCegarLoop]: Abstraction has 72279 states and 106868 transitions. [2021-12-06 18:08:08,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (33), 5 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-12-06 18:08:08,256 INFO L276 IsEmpty]: Start isEmpty. Operand 72279 states and 106868 transitions. [2021-12-06 18:08:08,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2021-12-06 18:08:08,269 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:08:08,269 INFO L514 BasicCegarLoop]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:08:08,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 18:08:08,269 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:08:08,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:08:08,270 INFO L85 PathProgramCache]: Analyzing trace with hash 395055878, now seen corresponding path program 1 times [2021-12-06 18:08:08,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:08:08,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135744145] [2021-12-06 18:08:08,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:08:08,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:08:08,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:08:09,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-06 18:08:09,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-06 18:08:09,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-06 18:08:09,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-06 18:08:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-06 18:08:09,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-06 18:08:09,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-12-06 18:08:09,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-06 18:08:09,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-12-06 18:08:09,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-12-06 18:08:09,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-12-06 18:08:09,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2021-12-06 18:08:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 225 [2021-12-06 18:08:09,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2021-12-06 18:08:09,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2021-12-06 18:08:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-06 18:08:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 291 [2021-12-06 18:08:09,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2021-12-06 18:08:09,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 324 [2021-12-06 18:08:09,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2021-12-06 18:08:09,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 357 [2021-12-06 18:08:09,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2021-12-06 18:08:09,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 390 [2021-12-06 18:08:09,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 407 [2021-12-06 18:08:09,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 423 [2021-12-06 18:08:09,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 440 [2021-12-06 18:08:09,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:09,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:09,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 456 [2021-12-06 18:08:09,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:10,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:10,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 473 [2021-12-06 18:08:10,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:10,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:10,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 489 [2021-12-06 18:08:10,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:10,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:10,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 516 [2021-12-06 18:08:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:10,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 532 [2021-12-06 18:08:10,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:10,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-12-06 18:08:10,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 548 [2021-12-06 18:08:10,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:08:10,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:08:10,151 INFO L134 CoverageAnalysis]: Checked inductivity of 6115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6115 trivial. 0 not checked. [2021-12-06 18:08:10,151 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:08:10,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135744145] [2021-12-06 18:08:10,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135744145] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:08:10,152 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:08:10,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:08:10,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868025687] [2021-12-06 18:08:10,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:08:10,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:08:10,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:08:10,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:08:10,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:08:10,153 INFO L87 Difference]: Start difference. First operand 72279 states and 106868 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (40), 6 states have call predecessors, (40), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-12-06 18:08:12,348 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:08:14,372 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:08:19,397 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:08:21,428 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-06 18:08:23,768 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []