./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--bluetooth--hci_uart.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y --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 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:54:59,997 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:54:59,999 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:55:00,055 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:55:00,056 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:55:00,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:55:00,064 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:55:00,069 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:55:00,073 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:55:00,082 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:55:00,083 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:55:00,086 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:55:00,086 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:55:00,090 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:55:00,093 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:55:00,101 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:55:00,102 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:55:00,103 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:55:00,106 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:55:00,109 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:55:00,111 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:55:00,116 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:55:00,124 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:55:00,126 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:55:00,137 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:55:00,138 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:55:00,138 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:55:00,141 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:55:00,142 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:55:00,143 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:55:00,144 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:55:00,145 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:55:00,146 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:55:00,147 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:55:00,148 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:55:00,149 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:55:00,150 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:55:00,151 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:55:00,151 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:55:00,152 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:55:00,154 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:55:00,155 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:55:00,187 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:55:00,187 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:55:00,207 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:55:00,207 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:55:00,208 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:55:00,208 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:55:00,209 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:55:00,209 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:55:00,209 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:55:00,210 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:55:00,210 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:55:00,210 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:55:00,210 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:55:00,211 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:55:00,211 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:55:00,211 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:55:00,211 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:55:00,212 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:55:00,212 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:55:00,212 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:55:00,212 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:55:00,213 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:55:00,213 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:55:00,213 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:55:00,213 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:55:00,214 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:55:00,214 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:55:00,214 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:55:00,214 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:55:00,215 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:55:00,215 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:55:00,215 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_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/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_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y 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 -> 1f8b1c7c83cbc8f75e845878e12835fe6569e3675eb400909d1669023ab04c0d [2021-11-13 18:55:00,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:55:00,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:55:00,552 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:55:00,554 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:55:00,555 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:55:00,557 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2021-11-13 18:55:00,637 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/data/80135b125/04f40ef5f6b44f02a3416d4b6c14198b/FLAGbc53bd5ab [2021-11-13 18:55:01,766 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:55:01,767 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2021-11-13 18:55:01,881 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/data/80135b125/04f40ef5f6b44f02a3416d4b6c14198b/FLAGbc53bd5ab [2021-11-13 18:55:02,029 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/data/80135b125/04f40ef5f6b44f02a3416d4b6c14198b [2021-11-13 18:55:02,034 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:55:02,037 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:55:02,039 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:55:02,040 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:55:02,044 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:55:02,045 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:55:02" (1/1) ... [2021-11-13 18:55:02,047 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5917881b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:02, skipping insertion in model container [2021-11-13 18:55:02,047 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:55:02" (1/1) ... [2021-11-13 18:55:02,055 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:55:02,301 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:55:06,930 WARN L228 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_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2021-11-13 18:55:06,991 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:55:07,042 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:55:07,840 WARN L228 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_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i[448815,448828] [2021-11-13 18:55:07,851 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:55:08,296 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:55:08,296 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08 WrapperNode [2021-11-13 18:55:08,297 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:55:08,298 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:55:08,298 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:55:08,298 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:55:08,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:08,540 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:08,900 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:55:08,901 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:55:08,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:55:08,902 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:55:08,913 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:08,913 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:08,985 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:08,986 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:09,282 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:09,317 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:09,407 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:09,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:55:09,454 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:55:09,454 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:55:09,454 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:55:09,456 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (1/1) ... [2021-11-13 18:55:09,470 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:55:09,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:55:09,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:55:09,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5f0e75eb-241a-4eb8-a7cf-7d69f5a31107/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:55:09,543 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-13 18:55:09,544 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-13 18:55:09,544 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_prepare_pkt [2021-11-13 18:55:09,544 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_prepare_pkt [2021-11-13 18:55:09,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-13 18:55:09,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-13 18:55:09,545 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-13 18:55:09,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-13 18:55:09,545 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_setup [2021-11-13 18:55:09,546 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_setup [2021-11-13 18:55:09,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-13 18:55:09,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-13 18:55:09,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:55:09,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:55:09,547 INFO L130 BoogieDeclarations]: Found specification of procedure ll_dequeue [2021-11-13 18:55:09,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_dequeue [2021-11-13 18:55:09,547 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_close [2021-11-13 18:55:09,547 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_close [2021-11-13 18:55:09,548 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2021-11-13 18:55:09,548 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2021-11-13 18:55:09,548 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-13 18:55:09,548 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-13 18:55:09,548 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-13 18:55:09,549 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-13 18:55:09,549 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_flush [2021-11-13 18:55:09,549 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_flush [2021-11-13 18:55:09,549 INFO L130 BoogieDeclarations]: Found specification of procedure ath_dequeue [2021-11-13 18:55:09,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_dequeue [2021-11-13 18:55:09,550 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2021-11-13 18:55:09,551 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2021-11-13 18:55:09,551 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-13 18:55:09,551 INFO L130 BoogieDeclarations]: Found specification of procedure h5_link_control [2021-11-13 18:55:09,551 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_link_control [2021-11-13 18:55:09,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 18:55:09,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 18:55:09,552 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-13 18:55:09,552 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-13 18:55:09,552 INFO L130 BoogieDeclarations]: Found specification of procedure bt_skb_alloc___1 [2021-11-13 18:55:09,552 INFO L138 BoogieDeclarations]: Found implementation of procedure bt_skb_alloc___1 [2021-11-13 18:55:09,553 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2021-11-13 18:55:09,553 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2021-11-13 18:55:09,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:55:09,553 INFO L130 BoogieDeclarations]: Found specification of procedure h4_enqueue [2021-11-13 18:55:09,553 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_enqueue [2021-11-13 18:55:09,554 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-13 18:55:09,554 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-13 18:55:09,554 INFO L130 BoogieDeclarations]: Found specification of procedure ath_hci_uart_work [2021-11-13 18:55:09,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_hci_uart_work [2021-11-13 18:55:09,555 INFO L130 BoogieDeclarations]: Found specification of procedure btbcm_set_bdaddr [2021-11-13 18:55:09,555 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_setup [2021-11-13 18:55:09,555 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_setup [2021-11-13 18:55:09,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:55:09,555 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-13 18:55:09,556 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-13 18:55:09,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:55:09,556 INFO L130 BoogieDeclarations]: Found specification of procedure __ll_do_awake [2021-11-13 18:55:09,557 INFO L138 BoogieDeclarations]: Found implementation of procedure __ll_do_awake [2021-11-13 18:55:09,557 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2021-11-13 18:55:09,558 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2021-11-13 18:55:09,559 INFO L130 BoogieDeclarations]: Found specification of procedure h5_peer_reset [2021-11-13 18:55:09,559 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_peer_reset [2021-11-13 18:55:09,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:55:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure h5_enqueue [2021-11-13 18:55:09,560 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_enqueue [2021-11-13 18:55:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_complete_rx_pkt [2021-11-13 18:55:09,560 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_complete_rx_pkt [2021-11-13 18:55:09,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:55:09,561 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:55:09,561 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_unregister_proto [2021-11-13 18:55:09,562 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_unregister_proto [2021-11-13 18:55:09,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-13 18:55:09,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-13 18:55:09,562 INFO L130 BoogieDeclarations]: Found specification of procedure hci_get_drvdata [2021-11-13 18:55:09,562 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_get_drvdata [2021-11-13 18:55:09,562 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_close [2021-11-13 18:55:09,563 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_close [2021-11-13 18:55:09,563 INFO L130 BoogieDeclarations]: Found specification of procedure btintel_set_bdaddr [2021-11-13 18:55:09,563 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2021-11-13 18:55:09,563 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2021-11-13 18:55:09,563 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_recv [2021-11-13 18:55:09,564 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_recv [2021-11-13 18:55:09,564 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_register_proto [2021-11-13 18:55:09,564 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_register_proto [2021-11-13 18:55:09,564 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_recv [2021-11-13 18:55:09,564 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_recv [2021-11-13 18:55:09,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-13 18:55:09,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-13 18:55:09,565 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_flush [2021-11-13 18:55:09,565 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_flush [2021-11-13 18:55:09,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:55:09,566 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-11-13 18:55:09,567 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-11-13 18:55:09,567 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2021-11-13 18:55:09,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2021-11-13 18:55:09,567 INFO L130 BoogieDeclarations]: Found specification of procedure bscp_get_crc [2021-11-13 18:55:09,567 INFO L138 BoogieDeclarations]: Found implementation of procedure bscp_get_crc [2021-11-13 18:55:09,568 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 18:55:09,569 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 18:55:09,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:55:09,569 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:55:09,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-13 18:55:09,570 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-11-13 18:55:09,571 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-11-13 18:55:09,571 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_init_work [2021-11-13 18:55:09,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_init_work [2021-11-13 18:55:09,571 INFO L130 BoogieDeclarations]: Found specification of procedure ll_close [2021-11-13 18:55:09,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_close [2021-11-13 18:55:09,572 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:55:09,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:55:09,572 INFO L130 BoogieDeclarations]: Found specification of procedure hci_register_dev [2021-11-13 18:55:09,572 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_register_dev [2021-11-13 18:55:09,572 INFO L130 BoogieDeclarations]: Found specification of procedure send_hcill_cmd [2021-11-13 18:55:09,572 INFO L138 BoogieDeclarations]: Found implementation of procedure send_hcill_cmd [2021-11-13 18:55:09,573 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-13 18:55:09,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-13 18:55:09,573 INFO L130 BoogieDeclarations]: Found specification of procedure ath_flush [2021-11-13 18:55:09,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_flush [2021-11-13 18:55:09,574 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_msgdelim [2021-11-13 18:55:09,575 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_msgdelim [2021-11-13 18:55:09,576 INFO L130 BoogieDeclarations]: Found specification of procedure h4_dequeue [2021-11-13 18:55:09,579 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_dequeue [2021-11-13 18:55:09,579 INFO L130 BoogieDeclarations]: Found specification of procedure ath_wakeup_ar3k [2021-11-13 18:55:09,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_wakeup_ar3k [2021-11-13 18:55:09,579 INFO L130 BoogieDeclarations]: Found specification of procedure h5_prepare_pkt [2021-11-13 18:55:09,581 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_prepare_pkt [2021-11-13 18:55:09,581 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2021-11-13 18:55:09,583 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2021-11-13 18:55:09,583 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 18:55:09,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 18:55:09,589 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_open [2021-11-13 18:55:09,589 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_open [2021-11-13 18:55:09,590 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-13 18:55:09,590 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-13 18:55:09,590 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_close [2021-11-13 18:55:09,590 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_close [2021-11-13 18:55:09,590 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-13 18:55:09,590 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-13 18:55:09,591 INFO L130 BoogieDeclarations]: Found specification of procedure h5_cfg_field [2021-11-13 18:55:09,591 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_cfg_field [2021-11-13 18:55:09,591 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:55:09,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:55:09,591 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-13 18:55:09,593 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-13 18:55:09,593 INFO L130 BoogieDeclarations]: Found specification of procedure h5_flush [2021-11-13 18:55:09,594 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_flush [2021-11-13 18:55:09,594 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-13 18:55:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-13 18:55:09,595 INFO L130 BoogieDeclarations]: Found specification of procedure ll_check_data_len [2021-11-13 18:55:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_check_data_len [2021-11-13 18:55:09,595 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2021-11-13 18:55:09,595 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2021-11-13 18:55:09,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:55:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:55:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:55:09,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:55:09,596 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_one_byte [2021-11-13 18:55:09,597 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_one_byte [2021-11-13 18:55:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-13 18:55:09,598 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-13 18:55:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_unlink [2021-11-13 18:55:09,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_unlink [2021-11-13 18:55:09,598 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_set_baudrate [2021-11-13 18:55:09,599 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_set_baudrate [2021-11-13 18:55:09,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_8 [2021-11-13 18:55:09,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_8 [2021-11-13 18:55:09,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_6 [2021-11-13 18:55:09,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_6 [2021-11-13 18:55:09,600 INFO L130 BoogieDeclarations]: Found specification of procedure ath_open [2021-11-13 18:55:09,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_open [2021-11-13 18:55:09,600 INFO L130 BoogieDeclarations]: Found specification of procedure ath_setup [2021-11-13 18:55:09,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_setup [2021-11-13 18:55:09,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:55:09,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:55:09,601 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_dequeue [2021-11-13 18:55:09,601 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_dequeue [2021-11-13 18:55:09,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:55:09,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:55:09,602 INFO L130 BoogieDeclarations]: Found specification of procedure hci_free_dev [2021-11-13 18:55:09,602 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_free_dev [2021-11-13 18:55:09,602 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head [2021-11-13 18:55:09,602 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head [2021-11-13 18:55:09,603 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:55:09,603 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:55:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure h4_open [2021-11-13 18:55:09,604 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_open [2021-11-13 18:55:09,604 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-13 18:55:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-13 18:55:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-13 18:55:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-13 18:55:09,605 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_send_frame [2021-11-13 18:55:09,605 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_send_frame [2021-11-13 18:55:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:55:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure __hci_cmd_sync [2021-11-13 18:55:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __hci_cmd_sync [2021-11-13 18:55:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure ath_close [2021-11-13 18:55:09,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_close [2021-11-13 18:55:09,606 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_crc_update [2021-11-13 18:55:09,607 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_crc_update [2021-11-13 18:55:09,607 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:55:09,607 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:55:09,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:55:09,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-13 18:55:09,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2021-11-13 18:55:09,608 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-13 18:55:09,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-13 18:55:09,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-13 18:55:09,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-13 18:55:09,608 INFO L130 BoogieDeclarations]: Found specification of procedure hci_recv_frame [2021-11-13 18:55:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_recv_frame [2021-11-13 18:55:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:55:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure h4_close [2021-11-13 18:55:09,609 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_close [2021-11-13 18:55:09,609 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2021-11-13 18:55:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2021-11-13 18:55:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure h5_reset_rx [2021-11-13 18:55:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_reset_rx [2021-11-13 18:55:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-13 18:55:09,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-13 18:55:09,610 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_termios [2021-11-13 18:55:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_termios [2021-11-13 18:55:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv [2021-11-13 18:55:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv [2021-11-13 18:55:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 18:55:09,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 18:55:09,611 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-13 18:55:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-13 18:55:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2021-11-13 18:55:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2021-11-13 18:55:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure ath_recv [2021-11-13 18:55:09,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_recv [2021-11-13 18:55:09,612 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_flush [2021-11-13 18:55:09,613 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_flush [2021-11-13 18:55:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure h5_close [2021-11-13 18:55:09,613 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_close [2021-11-13 18:55:09,613 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_dequeue [2021-11-13 18:55:09,613 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_dequeue [2021-11-13 18:55:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 18:55:09,614 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 18:55:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_slip_one_byte [2021-11-13 18:55:09,614 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_slip_one_byte [2021-11-13 18:55:09,614 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_open [2021-11-13 18:55:09,614 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_open [2021-11-13 18:55:09,615 INFO L130 BoogieDeclarations]: Found specification of procedure h5_dequeue [2021-11-13 18:55:09,615 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_dequeue [2021-11-13 18:55:09,615 INFO L130 BoogieDeclarations]: Found specification of procedure h5_slip_delim [2021-11-13 18:55:09,615 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_slip_delim [2021-11-13 18:55:09,617 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_close [2021-11-13 18:55:09,622 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_close [2021-11-13 18:55:09,622 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-13 18:55:09,622 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-13 18:55:09,622 INFO L130 BoogieDeclarations]: Found specification of procedure ath_enqueue [2021-11-13 18:55:09,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ath_enqueue [2021-11-13 18:55:09,623 INFO L130 BoogieDeclarations]: Found specification of procedure h5_open [2021-11-13 18:55:09,623 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_open [2021-11-13 18:55:09,623 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-13 18:55:09,623 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-13 18:55:09,623 INFO L130 BoogieDeclarations]: Found specification of procedure ll_enqueue [2021-11-13 18:55:09,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_enqueue [2021-11-13 18:55:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-13 18:55:09,631 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-13 18:55:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure h4_recv_buf [2021-11-13 18:55:09,631 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_recv_buf [2021-11-13 18:55:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:55:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:55:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:55:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2021-11-13 18:55:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2021-11-13 18:55:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-13 18:55:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-13 18:55:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:55:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:55:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure tty_driver_flush_buffer [2021-11-13 18:55:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_driver_flush_buffer [2021-11-13 18:55:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure h5_recv [2021-11-13 18:55:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_recv [2021-11-13 18:55:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure ll_open [2021-11-13 18:55:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_open [2021-11-13 18:55:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tx_wakeup [2021-11-13 18:55:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tx_wakeup [2021-11-13 18:55:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-13 18:55:09,634 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-13 18:55:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-13 18:55:09,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-13 18:55:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_set_baudrate [2021-11-13 18:55:09,635 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_set_baudrate [2021-11-13 18:55:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure ll_flush [2021-11-13 18:55:09,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_flush [2021-11-13 18:55:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure bcm_enqueue [2021-11-13 18:55:09,635 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm_enqueue [2021-11-13 18:55:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure h5_complete_rx_pkt [2021-11-13 18:55:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure h5_complete_rx_pkt [2021-11-13 18:55:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure ll_recv [2021-11-13 18:55:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_recv [2021-11-13 18:55:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_write_work [2021-11-13 18:55:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_write_work [2021-11-13 18:55:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-13 18:55:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-13 18:55:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-13 18:55:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-13 18:55:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-13 18:55:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-13 18:55:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure hci_uart_tty_open [2021-11-13 18:55:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure hci_uart_tty_open [2021-11-13 18:55:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure bcsp_enqueue [2021-11-13 18:55:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure bcsp_enqueue [2021-11-13 18:55:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-13 18:55:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-13 18:55:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:55:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-13 18:55:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:55:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-11-13 18:55:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-11-13 18:55:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure h4_flush [2021-11-13 18:55:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure h4_flush [2021-11-13 18:55:11,740 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:56:20,296 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:56:20,297 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-13 18:56:20,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:56:20 BoogieIcfgContainer [2021-11-13 18:56:20,306 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:56:20,308 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:56:20,308 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:56:20,311 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:56:20,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:55:02" (1/3) ... [2021-11-13 18:56:20,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a9df3e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:56:20, skipping insertion in model container [2021-11-13 18:56:20,313 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:55:08" (2/3) ... [2021-11-13 18:56:20,313 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a9df3e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:56:20, skipping insertion in model container [2021-11-13 18:56:20,314 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:56:20" (3/3) ... [2021-11-13 18:56:20,315 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--bluetooth--hci_uart.ko-entry_point.cil.out.i [2021-11-13 18:56:20,321 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:56:20,321 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:56:20,410 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:56:20,418 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-11-13 18:56:20,418 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:56:20,520 INFO L276 IsEmpty]: Start isEmpty. Operand has 2694 states, 1836 states have (on average 1.3600217864923747) internal successors, (2497), 1890 states have internal predecessors, (2497), 709 states have call successors, (709), 148 states have call predecessors, (709), 147 states have return successors, (699), 686 states have call predecessors, (699), 699 states have call successors, (699) [2021-11-13 18:56:20,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-13 18:56:20,547 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:56:20,548 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 18:56:20,549 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:56:20,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:56:20,555 INFO L85 PathProgramCache]: Analyzing trace with hash 919352225, now seen corresponding path program 1 times [2021-11-13 18:56:20,565 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:56:20,566 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432630370] [2021-11-13 18:56:20,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:56:20,567 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:56:21,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:22,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:56:22,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:22,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:56:22,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:22,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:22,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:22,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-13 18:56:22,280 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:56:22,280 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432630370] [2021-11-13 18:56:22,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432630370] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:56:22,281 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:56:22,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-13 18:56:22,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172476629] [2021-11-13 18:56:22,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:56:22,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-13 18:56:22,289 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:56:22,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-13 18:56:22,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-13 18:56:22,335 INFO L87 Difference]: Start difference. First operand has 2694 states, 1836 states have (on average 1.3600217864923747) internal successors, (2497), 1890 states have internal predecessors, (2497), 709 states have call successors, (709), 148 states have call predecessors, (709), 147 states have return successors, (699), 686 states have call predecessors, (699), 699 states have call successors, (699) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 18:56:24,520 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:28,324 WARN L515 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-11-13 18:56:34,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:56:34,811 INFO L93 Difference]: Finished difference Result 6003 states and 9011 transitions. [2021-11-13 18:56:34,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 18:56:34,814 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 57 [2021-11-13 18:56:34,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:56:34,892 INFO L225 Difference]: With dead ends: 6003 [2021-11-13 18:56:34,892 INFO L226 Difference]: Without dead ends: 3273 [2021-11-13 18:56:34,934 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:56:34,939 INFO L933 BasicCegarLoop]: 3963 mSDtfsCounter, 4107 mSDsluCounter, 2660 mSDsCounter, 0 mSdLazyCounter, 1111 mSolverCounterSat, 1309 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10861.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4480 SdHoareTripleChecker+Valid, 6623 SdHoareTripleChecker+Invalid, 2422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 87.75ms SdHoareTripleChecker+Time, 1309 IncrementalHoareTripleChecker+Valid, 1111 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11804.75ms IncrementalHoareTripleChecker+Time [2021-11-13 18:56:34,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4480 Valid, 6623 Invalid, 2422 Unknown, 0 Unchecked, 87.75ms Time], IncrementalHoareTripleChecker [1309 Valid, 1111 Invalid, 2 Unknown, 0 Unchecked, 11804.75ms Time] [2021-11-13 18:56:34,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3273 states. [2021-11-13 18:56:35,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3273 to 2909. [2021-11-13 18:56:35,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2909 states, 1991 states have (on average 1.3470617780010046) internal successors, (2682), 2033 states have internal predecessors, (2682), 740 states have call successors, (740), 178 states have call predecessors, (740), 177 states have return successors, (739), 726 states have call predecessors, (739), 739 states have call successors, (739) [2021-11-13 18:56:35,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2909 states to 2909 states and 4161 transitions. [2021-11-13 18:56:35,343 INFO L78 Accepts]: Start accepts. Automaton has 2909 states and 4161 transitions. Word has length 57 [2021-11-13 18:56:35,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:56:35,346 INFO L470 AbstractCegarLoop]: Abstraction has 2909 states and 4161 transitions. [2021-11-13 18:56:35,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-13 18:56:35,347 INFO L276 IsEmpty]: Start isEmpty. Operand 2909 states and 4161 transitions. [2021-11-13 18:56:35,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-13 18:56:35,373 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:56:35,373 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-13 18:56:35,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:56:35,374 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:56:35,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:56:35,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1907866497, now seen corresponding path program 1 times [2021-11-13 18:56:35,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:56:35,375 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11243361] [2021-11-13 18:56:35,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:56:35,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:56:37,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:56:37,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:56:37,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:37,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-13 18:56:37,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:56:37,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:56:37,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:56:37,707 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-13 18:56:37,707 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:56:37,708 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11243361] [2021-11-13 18:56:37,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11243361] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:56:37,708 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:56:37,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 18:56:37,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136858967] [2021-11-13 18:56:37,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:56:37,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 18:56:37,711 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:56:37,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 18:56:37,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:56:37,713 INFO L87 Difference]: Start difference. First operand 2909 states and 4161 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-13 18:56:39,875 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:41,950 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:56:49,347 WARN L515 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-11-13 18:57:12,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:57:12,352 INFO L93 Difference]: Finished difference Result 6744 states and 9984 transitions. [2021-11-13 18:57:12,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-13 18:57:12,358 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 74 [2021-11-13 18:57:12,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:57:12,400 INFO L225 Difference]: With dead ends: 6744 [2021-11-13 18:57:12,400 INFO L226 Difference]: Without dead ends: 3841 [2021-11-13 18:57:12,417 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2021-11-13 18:57:12,419 INFO L933 BasicCegarLoop]: 3571 mSDtfsCounter, 2515 mSDsluCounter, 17105 mSDsCounter, 0 mSdLazyCounter, 9443 mSolverCounterSat, 2204 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31432.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2906 SdHoareTripleChecker+Valid, 20676 SdHoareTripleChecker+Invalid, 11650 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 160.63ms SdHoareTripleChecker+Time, 2204 IncrementalHoareTripleChecker+Valid, 9443 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33861.79ms IncrementalHoareTripleChecker+Time [2021-11-13 18:57:12,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2906 Valid, 20676 Invalid, 11650 Unknown, 0 Unchecked, 160.63ms Time], IncrementalHoareTripleChecker [2204 Valid, 9443 Invalid, 3 Unknown, 0 Unchecked, 33861.79ms Time] [2021-11-13 18:57:12,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3841 states. [2021-11-13 18:57:12,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3841 to 2916. [2021-11-13 18:57:12,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2916 states, 1996 states have (on average 1.3461923847695392) internal successors, (2687), 2038 states have internal predecessors, (2687), 740 states have call successors, (740), 178 states have call predecessors, (740), 179 states have return successors, (744), 728 states have call predecessors, (744), 739 states have call successors, (744) [2021-11-13 18:57:12,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2916 states to 2916 states and 4171 transitions. [2021-11-13 18:57:12,603 INFO L78 Accepts]: Start accepts. Automaton has 2916 states and 4171 transitions. Word has length 74 [2021-11-13 18:57:12,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:57:12,603 INFO L470 AbstractCegarLoop]: Abstraction has 2916 states and 4171 transitions. [2021-11-13 18:57:12,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-13 18:57:12,604 INFO L276 IsEmpty]: Start isEmpty. Operand 2916 states and 4171 transitions. [2021-11-13 18:57:12,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-13 18:57:12,617 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:57:12,618 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-13 18:57:12,618 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:57:12,618 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:57:12,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:57:12,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1626018516, now seen corresponding path program 1 times [2021-11-13 18:57:12,619 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:57:12,619 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534275188] [2021-11-13 18:57:12,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:57:12,620 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:57:13,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:14,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 18:57:14,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:14,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-11-13 18:57:14,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:14,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:14,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:14,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-13 18:57:14,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:14,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-11-13 18:57:14,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:14,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:14,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:14,581 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-13 18:57:14,581 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:57:14,581 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534275188] [2021-11-13 18:57:14,581 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534275188] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:57:14,581 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:57:14,581 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-13 18:57:14,582 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077957460] [2021-11-13 18:57:14,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:57:14,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-13 18:57:14,582 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:57:14,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-13 18:57:14,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:57:14,583 INFO L87 Difference]: Start difference. First operand 2916 states and 4171 transitions. Second operand has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-13 18:57:16,742 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:18,805 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:25,245 WARN L515 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-11-13 18:57:46,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:57:46,483 INFO L93 Difference]: Finished difference Result 6748 states and 9983 transitions. [2021-11-13 18:57:46,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 18:57:46,489 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) Word has length 81 [2021-11-13 18:57:46,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:57:46,524 INFO L225 Difference]: With dead ends: 6748 [2021-11-13 18:57:46,524 INFO L226 Difference]: Without dead ends: 3838 [2021-11-13 18:57:46,540 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-13 18:57:46,542 INFO L933 BasicCegarLoop]: 3590 mSDtfsCounter, 2497 mSDsluCounter, 17216 mSDsCounter, 0 mSdLazyCounter, 9431 mSolverCounterSat, 2194 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29206.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2888 SdHoareTripleChecker+Valid, 20806 SdHoareTripleChecker+Invalid, 11628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 112.03ms SdHoareTripleChecker+Time, 2194 IncrementalHoareTripleChecker+Valid, 9431 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31353.16ms IncrementalHoareTripleChecker+Time [2021-11-13 18:57:46,542 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2888 Valid, 20806 Invalid, 11628 Unknown, 0 Unchecked, 112.03ms Time], IncrementalHoareTripleChecker [2194 Valid, 9431 Invalid, 3 Unknown, 0 Unchecked, 31353.16ms Time] [2021-11-13 18:57:46,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3838 states. [2021-11-13 18:57:46,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3838 to 2918. [2021-11-13 18:57:46,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2918 states, 1998 states have (on average 1.3458458458458458) internal successors, (2689), 2039 states have internal predecessors, (2689), 740 states have call successors, (740), 178 states have call predecessors, (740), 179 states have return successors, (744), 729 states have call predecessors, (744), 739 states have call successors, (744) [2021-11-13 18:57:46,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2918 states to 2918 states and 4173 transitions. [2021-11-13 18:57:46,710 INFO L78 Accepts]: Start accepts. Automaton has 2918 states and 4173 transitions. Word has length 81 [2021-11-13 18:57:46,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:57:46,711 INFO L470 AbstractCegarLoop]: Abstraction has 2918 states and 4173 transitions. [2021-11-13 18:57:46,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.777777777777778) internal successors, (61), 5 states have internal predecessors, (61), 2 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (6), 3 states have call predecessors, (6), 1 states have call successors, (6) [2021-11-13 18:57:46,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2918 states and 4173 transitions. [2021-11-13 18:57:46,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-13 18:57:46,727 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:57:46,730 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-11-13 18:57:46,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:57:46,730 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:57:46,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:57:46,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1630873535, now seen corresponding path program 1 times [2021-11-13 18:57:46,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:57:46,731 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328524352] [2021-11-13 18:57:46,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:57:46,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:57:47,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 18:57:47,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:47,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:57:47,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-13 18:57:47,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:47,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 18:57:47,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:57:47,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:47,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 18:57:47,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:47,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-13 18:57:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-11-13 18:57:47,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:47,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:57:47,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:57:47,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:57:47,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:57:47,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:57:47,621 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-13 18:57:47,622 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:57:47,622 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328524352] [2021-11-13 18:57:47,622 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328524352] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:57:47,622 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:57:47,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 18:57:47,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566049051] [2021-11-13 18:57:47,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:57:47,624 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 18:57:47,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:57:47,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 18:57:47,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:57:47,626 INFO L87 Difference]: Start difference. First operand 2918 states and 4173 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 18:57:49,764 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:51,897 WARN L515 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-11-13 18:57:53,941 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:55,991 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:57:58,034 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:58:04,598 WARN L515 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-11-13 18:58:09,974 WARN L515 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-11-13 18:58:12,002 WARN L515 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-11-13 18:58:52,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:58:52,159 INFO L93 Difference]: Finished difference Result 11309 states and 17252 transitions. [2021-11-13 18:58:52,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 18:58:52,160 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2021-11-13 18:58:52,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:58:52,252 INFO L225 Difference]: With dead ends: 11309 [2021-11-13 18:58:52,252 INFO L226 Difference]: Without dead ends: 8397 [2021-11-13 18:58:52,273 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-11-13 18:58:52,274 INFO L933 BasicCegarLoop]: 3923 mSDtfsCounter, 10460 mSDsluCounter, 10728 mSDsCounter, 0 mSdLazyCounter, 14764 mSolverCounterSat, 9169 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59275.19ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11264 SdHoareTripleChecker+Valid, 14651 SdHoareTripleChecker+Invalid, 23941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 182.20ms SdHoareTripleChecker+Time, 9169 IncrementalHoareTripleChecker+Valid, 14764 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63278.21ms IncrementalHoareTripleChecker+Time [2021-11-13 18:58:52,275 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11264 Valid, 14651 Invalid, 23941 Unknown, 0 Unchecked, 182.20ms Time], IncrementalHoareTripleChecker [9169 Valid, 14764 Invalid, 8 Unknown, 0 Unchecked, 63278.21ms Time] [2021-11-13 18:58:52,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8397 states. [2021-11-13 18:58:52,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8397 to 5749. [2021-11-13 18:58:52,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5749 states, 3933 states have (on average 1.3463005339435545) internal successors, (5295), 4016 states have internal predecessors, (5295), 1459 states have call successors, (1459), 353 states have call predecessors, (1459), 356 states have return successors, (1468), 1437 states have call predecessors, (1468), 1458 states have call successors, (1468) [2021-11-13 18:58:52,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5749 states to 5749 states and 8222 transitions. [2021-11-13 18:58:52,784 INFO L78 Accepts]: Start accepts. Automaton has 5749 states and 8222 transitions. Word has length 131 [2021-11-13 18:58:52,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:58:52,784 INFO L470 AbstractCegarLoop]: Abstraction has 5749 states and 8222 transitions. [2021-11-13 18:58:52,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 18:58:52,786 INFO L276 IsEmpty]: Start isEmpty. Operand 5749 states and 8222 transitions. [2021-11-13 18:58:52,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-13 18:58:52,804 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:58:52,804 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-13 18:58:52,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:58:52,805 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:58:52,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:58:52,805 INFO L85 PathProgramCache]: Analyzing trace with hash 775698715, now seen corresponding path program 1 times [2021-11-13 18:58:52,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:58:52,806 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887895732] [2021-11-13 18:58:52,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:58:52,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:58:53,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-11-13 18:58:54,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-13 18:58:54,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:58:54,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-11-13 18:58:54,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-11-13 18:58:54,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:58:54,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:58:54,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:58:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:58:54,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:58:54,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:58:54,292 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-13 18:58:54,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:58:54,292 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887895732] [2021-11-13 18:58:54,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887895732] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:58:54,293 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:58:54,293 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:58:54,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037992861] [2021-11-13 18:58:54,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:58:54,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:58:54,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:58:54,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:58:54,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:58:54,300 INFO L87 Difference]: Start difference. First operand 5749 states and 8222 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:58:56,446 WARN L515 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-11-13 18:58:58,534 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:59:01,759 WARN L515 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-11-13 18:59:11,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:59:11,471 INFO L93 Difference]: Finished difference Result 13315 states and 19582 transitions. [2021-11-13 18:59:11,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:59:11,472 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 92 [2021-11-13 18:59:11,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:59:11,540 INFO L225 Difference]: With dead ends: 13315 [2021-11-13 18:59:11,541 INFO L226 Difference]: Without dead ends: 7572 [2021-11-13 18:59:11,574 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:59:11,575 INFO L933 BasicCegarLoop]: 3507 mSDtfsCounter, 6061 mSDsluCounter, 2997 mSDsCounter, 0 mSdLazyCounter, 2485 mSolverCounterSat, 3822 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15612.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6431 SdHoareTripleChecker+Valid, 6504 SdHoareTripleChecker+Invalid, 6310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.10ms SdHoareTripleChecker+Time, 3822 IncrementalHoareTripleChecker+Valid, 2485 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16722.53ms IncrementalHoareTripleChecker+Time [2021-11-13 18:59:11,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6431 Valid, 6504 Invalid, 6310 Unknown, 0 Unchecked, 41.10ms Time], IncrementalHoareTripleChecker [3822 Valid, 2485 Invalid, 3 Unknown, 0 Unchecked, 16722.53ms Time] [2021-11-13 18:59:11,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7572 states. [2021-11-13 18:59:11,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7572 to 5748. [2021-11-13 18:59:11,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5748 states, 3933 states have (on average 1.3457920162725654) internal successors, (5293), 4016 states have internal predecessors, (5293), 1457 states have call successors, (1457), 354 states have call predecessors, (1457), 357 states have return successors, (1466), 1435 states have call predecessors, (1466), 1456 states have call successors, (1466) [2021-11-13 18:59:11,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5748 states to 5748 states and 8216 transitions. [2021-11-13 18:59:11,990 INFO L78 Accepts]: Start accepts. Automaton has 5748 states and 8216 transitions. Word has length 92 [2021-11-13 18:59:11,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:59:11,991 INFO L470 AbstractCegarLoop]: Abstraction has 5748 states and 8216 transitions. [2021-11-13 18:59:11,991 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:59:11,991 INFO L276 IsEmpty]: Start isEmpty. Operand 5748 states and 8216 transitions. [2021-11-13 18:59:12,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-13 18:59:12,008 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:59:12,008 INFO L514 BasicCegarLoop]: trace histogram [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-11-13 18:59:12,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 18:59:12,009 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:59:12,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:59:12,009 INFO L85 PathProgramCache]: Analyzing trace with hash 2010818820, now seen corresponding path program 1 times [2021-11-13 18:59:12,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:59:12,010 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [170736195] [2021-11-13 18:59:12,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:59:12,010 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:59:13,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:59:13,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-11-13 18:59:13,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:13,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-13 18:59:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-13 18:59:13,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:13,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:59:13,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:59:13,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:13,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:59:13,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:13,397 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-13 18:59:13,397 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:59:13,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [170736195] [2021-11-13 18:59:13,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [170736195] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:59:13,397 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:59:13,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:59:13,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897252085] [2021-11-13 18:59:13,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:59:13,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:59:13,399 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:59:13,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:59:13,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:59:13,400 INFO L87 Difference]: Start difference. First operand 5748 states and 8216 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:59:15,546 WARN L515 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-11-13 18:59:17,683 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:59:21,028 WARN L515 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-11-13 18:59:23,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:59:31,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:59:31,619 INFO L93 Difference]: Finished difference Result 13310 states and 19562 transitions. [2021-11-13 18:59:31,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:59:31,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 95 [2021-11-13 18:59:31,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:59:31,669 INFO L225 Difference]: With dead ends: 13310 [2021-11-13 18:59:31,669 INFO L226 Difference]: Without dead ends: 7568 [2021-11-13 18:59:31,696 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:59:31,698 INFO L933 BasicCegarLoop]: 3548 mSDtfsCounter, 5994 mSDsluCounter, 3031 mSDsCounter, 0 mSdLazyCounter, 2512 mSolverCounterSat, 3781 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16626.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6347 SdHoareTripleChecker+Valid, 6579 SdHoareTripleChecker+Invalid, 6296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.52ms SdHoareTripleChecker+Time, 3781 IncrementalHoareTripleChecker+Valid, 2512 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17759.82ms IncrementalHoareTripleChecker+Time [2021-11-13 18:59:31,698 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6347 Valid, 6579 Invalid, 6296 Unknown, 0 Unchecked, 41.52ms Time], IncrementalHoareTripleChecker [3781 Valid, 2512 Invalid, 3 Unknown, 0 Unchecked, 17759.82ms Time] [2021-11-13 18:59:31,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7568 states. [2021-11-13 18:59:32,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7568 to 5744. [2021-11-13 18:59:32,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5744 states, 3931 states have (on average 1.3454591706944798) internal successors, (5289), 4014 states have internal predecessors, (5289), 1455 states have call successors, (1455), 354 states have call predecessors, (1455), 357 states have return successors, (1464), 1433 states have call predecessors, (1464), 1454 states have call successors, (1464) [2021-11-13 18:59:32,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5744 states to 5744 states and 8208 transitions. [2021-11-13 18:59:32,067 INFO L78 Accepts]: Start accepts. Automaton has 5744 states and 8208 transitions. Word has length 95 [2021-11-13 18:59:32,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:59:32,068 INFO L470 AbstractCegarLoop]: Abstraction has 5744 states and 8208 transitions. [2021-11-13 18:59:32,068 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:59:32,069 INFO L276 IsEmpty]: Start isEmpty. Operand 5744 states and 8208 transitions. [2021-11-13 18:59:32,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-13 18:59:32,083 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:59:32,083 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-13 18:59:32,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 18:59:32,084 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:59:32,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:59:32,084 INFO L85 PathProgramCache]: Analyzing trace with hash 767501723, now seen corresponding path program 1 times [2021-11-13 18:59:32,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:59:32,084 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141810086] [2021-11-13 18:59:32,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:59:32,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:59:32,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-13 18:59:33,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-13 18:59:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:33,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:59:33,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-11-13 18:59:33,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:33,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:59:33,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:59:33,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:33,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:59:33,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:33,276 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-13 18:59:33,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:59:33,277 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141810086] [2021-11-13 18:59:33,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141810086] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:59:33,277 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:59:33,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:59:33,277 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427819829] [2021-11-13 18:59:33,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:59:33,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:59:33,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:59:33,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:59:33,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:59:33,279 INFO L87 Difference]: Start difference. First operand 5744 states and 8208 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:59:35,424 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:59:37,495 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:59:40,740 WARN L515 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-11-13 18:59:43,358 WARN L515 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-11-13 18:59:50,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:59:50,114 INFO L93 Difference]: Finished difference Result 13302 states and 19540 transitions. [2021-11-13 18:59:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 18:59:50,115 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 93 [2021-11-13 18:59:50,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:59:50,158 INFO L225 Difference]: With dead ends: 13302 [2021-11-13 18:59:50,158 INFO L226 Difference]: Without dead ends: 7564 [2021-11-13 18:59:50,181 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-13 18:59:50,182 INFO L933 BasicCegarLoop]: 3513 mSDtfsCounter, 6063 mSDsluCounter, 2988 mSDsCounter, 0 mSdLazyCounter, 2503 mSolverCounterSat, 3829 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15358.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6427 SdHoareTripleChecker+Valid, 6501 SdHoareTripleChecker+Invalid, 6335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 36.30ms SdHoareTripleChecker+Time, 3829 IncrementalHoareTripleChecker+Valid, 2503 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16377.58ms IncrementalHoareTripleChecker+Time [2021-11-13 18:59:50,183 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6427 Valid, 6501 Invalid, 6335 Unknown, 0 Unchecked, 36.30ms Time], IncrementalHoareTripleChecker [3829 Valid, 2503 Invalid, 3 Unknown, 0 Unchecked, 16377.58ms Time] [2021-11-13 18:59:50,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7564 states. [2021-11-13 18:59:50,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7564 to 5740. [2021-11-13 18:59:50,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5740 states, 3929 states have (on average 1.3451259862560447) internal successors, (5285), 4012 states have internal predecessors, (5285), 1453 states have call successors, (1453), 354 states have call predecessors, (1453), 357 states have return successors, (1462), 1431 states have call predecessors, (1462), 1452 states have call successors, (1462) [2021-11-13 18:59:50,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5740 states to 5740 states and 8200 transitions. [2021-11-13 18:59:50,573 INFO L78 Accepts]: Start accepts. Automaton has 5740 states and 8200 transitions. Word has length 93 [2021-11-13 18:59:50,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:59:50,574 INFO L470 AbstractCegarLoop]: Abstraction has 5740 states and 8200 transitions. [2021-11-13 18:59:50,575 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:59:50,575 INFO L276 IsEmpty]: Start isEmpty. Operand 5740 states and 8200 transitions. [2021-11-13 18:59:50,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-13 18:59:50,589 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:59:50,590 INFO L514 BasicCegarLoop]: trace histogram [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-11-13 18:59:50,590 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 18:59:50,590 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:59:50,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:59:50,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1415081116, now seen corresponding path program 1 times [2021-11-13 18:59:50,591 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:59:50,591 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729548128] [2021-11-13 18:59:50,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:59:50,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:59:51,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-13 18:59:51,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-11-13 18:59:51,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:51,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-13 18:59:51,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-11-13 18:59:51,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:51,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:59:51,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 18:59:51,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:59:51,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 18:59:51,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:59:51,866 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-13 18:59:51,867 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:59:51,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729548128] [2021-11-13 18:59:51,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729548128] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:59:51,867 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:59:51,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:59:51,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391937397] [2021-11-13 18:59:51,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:59:51,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:59:51,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:59:51,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:59:51,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:59:51,871 INFO L87 Difference]: Start difference. First operand 5740 states and 8200 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 18:59:54,029 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:59:56,092 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:59:58,922 WARN L515 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-11-13 19:00:09,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 19:00:09,624 INFO L93 Difference]: Finished difference Result 13294 states and 19518 transitions. [2021-11-13 19:00:09,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-13 19:00:09,632 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 94 [2021-11-13 19:00:09,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 19:00:09,682 INFO L225 Difference]: With dead ends: 13294 [2021-11-13 19:00:09,683 INFO L226 Difference]: Without dead ends: 7560 [2021-11-13 19:00:09,707 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-13 19:00:09,708 INFO L933 BasicCegarLoop]: 3527 mSDtfsCounter, 6002 mSDsluCounter, 2977 mSDsCounter, 0 mSdLazyCounter, 2508 mSolverCounterSat, 3763 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16004.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6379 SdHoareTripleChecker+Valid, 6504 SdHoareTripleChecker+Invalid, 6274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.45ms SdHoareTripleChecker+Time, 3763 IncrementalHoareTripleChecker+Valid, 2508 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17193.68ms IncrementalHoareTripleChecker+Time [2021-11-13 19:00:09,709 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6379 Valid, 6504 Invalid, 6274 Unknown, 0 Unchecked, 46.45ms Time], IncrementalHoareTripleChecker [3763 Valid, 2508 Invalid, 3 Unknown, 0 Unchecked, 17193.68ms Time] [2021-11-13 19:00:09,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7560 states. [2021-11-13 19:00:10,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7560 to 5736. [2021-11-13 19:00:10,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5736 states, 3927 states have (on average 1.3447924624395213) internal successors, (5281), 4010 states have internal predecessors, (5281), 1451 states have call successors, (1451), 354 states have call predecessors, (1451), 357 states have return successors, (1460), 1429 states have call predecessors, (1460), 1450 states have call successors, (1460) [2021-11-13 19:00:10,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5736 states to 5736 states and 8192 transitions. [2021-11-13 19:00:10,161 INFO L78 Accepts]: Start accepts. Automaton has 5736 states and 8192 transitions. Word has length 94 [2021-11-13 19:00:10,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 19:00:10,161 INFO L470 AbstractCegarLoop]: Abstraction has 5736 states and 8192 transitions. [2021-11-13 19:00:10,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-13 19:00:10,162 INFO L276 IsEmpty]: Start isEmpty. Operand 5736 states and 8192 transitions. [2021-11-13 19:00:10,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-13 19:00:10,176 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 19:00:10,176 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-11-13 19:00:10,176 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 19:00:10,177 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 19:00:10,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 19:00:10,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1192370904, now seen corresponding path program 1 times [2021-11-13 19:00:10,178 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 19:00:10,178 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775468504] [2021-11-13 19:00:10,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 19:00:10,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 19:00:10,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-11-13 19:00:10,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:10,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:00:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-11-13 19:00:10,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:10,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:00:10,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-13 19:00:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-11-13 19:00:10,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 19:00:10,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-13 19:00:10,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 19:00:10,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:10,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-13 19:00:10,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:11,000 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-13 19:00:11,001 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 19:00:11,001 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775468504] [2021-11-13 19:00:11,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775468504] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 19:00:11,001 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 19:00:11,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 19:00:11,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307150285] [2021-11-13 19:00:11,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 19:00:11,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 19:00:11,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 19:00:11,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 19:00:11,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 19:00:11,004 INFO L87 Difference]: Start difference. First operand 5736 states and 8192 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 19:00:13,159 WARN L515 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-11-13 19:00:15,222 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:00:18,224 WARN L515 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-11-13 19:00:40,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 19:00:40,743 INFO L93 Difference]: Finished difference Result 20806 states and 31045 transitions. [2021-11-13 19:00:40,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-13 19:00:40,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2021-11-13 19:00:40,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 19:00:40,823 INFO L225 Difference]: With dead ends: 20806 [2021-11-13 19:00:40,824 INFO L226 Difference]: Without dead ends: 15076 [2021-11-13 19:00:40,847 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2021-11-13 19:00:40,848 INFO L933 BasicCegarLoop]: 3865 mSDtfsCounter, 10574 mSDsluCounter, 5807 mSDsCounter, 0 mSdLazyCounter, 6413 mSolverCounterSat, 10136 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26127.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11347 SdHoareTripleChecker+Valid, 9672 SdHoareTripleChecker+Invalid, 16552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 101.35ms SdHoareTripleChecker+Time, 10136 IncrementalHoareTripleChecker+Valid, 6413 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28558.23ms IncrementalHoareTripleChecker+Time [2021-11-13 19:00:40,848 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11347 Valid, 9672 Invalid, 16552 Unknown, 0 Unchecked, 101.35ms Time], IncrementalHoareTripleChecker [10136 Valid, 6413 Invalid, 3 Unknown, 0 Unchecked, 28558.23ms Time] [2021-11-13 19:00:40,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15076 states. [2021-11-13 19:00:41,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15076 to 11332. [2021-11-13 19:00:41,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11332 states, 7754 states have (on average 1.3442094402888831) internal successors, (10423), 7919 states have internal predecessors, (10423), 2866 states have call successors, (2866), 704 states have call predecessors, (2866), 711 states have return successors, (2885), 2824 states have call predecessors, (2885), 2865 states have call successors, (2885) [2021-11-13 19:00:41,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11332 states to 11332 states and 16174 transitions. [2021-11-13 19:00:41,738 INFO L78 Accepts]: Start accepts. Automaton has 11332 states and 16174 transitions. Word has length 112 [2021-11-13 19:00:41,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 19:00:41,739 INFO L470 AbstractCegarLoop]: Abstraction has 11332 states and 16174 transitions. [2021-11-13 19:00:41,739 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (17), 6 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-13 19:00:41,739 INFO L276 IsEmpty]: Start isEmpty. Operand 11332 states and 16174 transitions. [2021-11-13 19:00:41,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-13 19:00:41,754 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 19:00:41,755 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-11-13 19:00:41,755 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 19:00:41,755 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 19:00:41,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 19:00:41,756 INFO L85 PathProgramCache]: Analyzing trace with hash 2112150320, now seen corresponding path program 1 times [2021-11-13 19:00:41,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 19:00:41,756 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970390189] [2021-11-13 19:00:41,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 19:00:41,757 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 19:00:41,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-11-13 19:00:42,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:42,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:00:42,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-11-13 19:00:42,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:42,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:00:42,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 19:00:42,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:42,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2021-11-13 19:00:42,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:42,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-13 19:00:42,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-11-13 19:00:42,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:42,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 19:00:42,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-13 19:00:42,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:00:42,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2021-11-13 19:00:42,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:00:42,521 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-13 19:00:42,521 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 19:00:42,522 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970390189] [2021-11-13 19:00:42,522 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970390189] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 19:00:42,522 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 19:00:42,522 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 19:00:42,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754060174] [2021-11-13 19:00:42,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 19:00:42,523 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 19:00:42,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 19:00:42,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 19:00:42,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-13 19:00:42,525 INFO L87 Difference]: Start difference. First operand 11332 states and 16174 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 19:00:44,690 WARN L515 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-11-13 19:00:46,836 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:00:48,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:00:52,593 WARN L515 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-11-13 19:00:57,936 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:01:32,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 19:01:32,244 INFO L93 Difference]: Finished difference Result 44333 states and 67319 transitions. [2021-11-13 19:01:32,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 19:01:32,245 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 136 [2021-11-13 19:01:32,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 19:01:32,415 INFO L225 Difference]: With dead ends: 44333 [2021-11-13 19:01:32,415 INFO L226 Difference]: Without dead ends: 33007 [2021-11-13 19:01:32,465 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-11-13 19:01:32,466 INFO L933 BasicCegarLoop]: 4048 mSDtfsCounter, 11415 mSDsluCounter, 9722 mSDsCounter, 0 mSdLazyCounter, 12224 mSolverCounterSat, 11094 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43885.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12223 SdHoareTripleChecker+Valid, 13770 SdHoareTripleChecker+Invalid, 23322 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 151.85ms SdHoareTripleChecker+Time, 11094 IncrementalHoareTripleChecker+Valid, 12224 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47426.68ms IncrementalHoareTripleChecker+Time [2021-11-13 19:01:32,466 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12223 Valid, 13770 Invalid, 23322 Unknown, 0 Unchecked, 151.85ms Time], IncrementalHoareTripleChecker [11094 Valid, 12224 Invalid, 4 Unknown, 0 Unchecked, 47426.68ms Time] [2021-11-13 19:01:32,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33007 states. [2021-11-13 19:01:34,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33007 to 22433. [2021-11-13 19:01:34,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22433 states, 15340 states have (on average 1.3429595827900913) internal successors, (20601), 15671 states have internal predecessors, (20601), 5673 states have call successors, (5673), 1404 states have call predecessors, (5673), 1419 states have return successors, (5712), 5589 states have call predecessors, (5712), 5672 states have call successors, (5712) [2021-11-13 19:01:34,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22433 states to 22433 states and 31986 transitions. [2021-11-13 19:01:34,334 INFO L78 Accepts]: Start accepts. Automaton has 22433 states and 31986 transitions. Word has length 136 [2021-11-13 19:01:34,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 19:01:34,335 INFO L470 AbstractCegarLoop]: Abstraction has 22433 states and 31986 transitions. [2021-11-13 19:01:34,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 7 states have call predecessors, (19), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 19:01:34,335 INFO L276 IsEmpty]: Start isEmpty. Operand 22433 states and 31986 transitions. [2021-11-13 19:01:34,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-13 19:01:34,347 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 19:01:34,347 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-13 19:01:34,348 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 19:01:34,348 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 19:01:34,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 19:01:34,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1313808467, now seen corresponding path program 1 times [2021-11-13 19:01:34,349 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 19:01:34,349 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689389963] [2021-11-13 19:01:34,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 19:01:34,349 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 19:01:34,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-11-13 19:01:34,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:01:34,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:01:34,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-13 19:01:34,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:01:34,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:01:34,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-13 19:01:34,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:01:34,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-11-13 19:01:34,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-11-13 19:01:34,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 19:01:34,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-11-13 19:01:34,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-13 19:01:34,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:01:34,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:34,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 19:01:34,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:35,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-13 19:01:35,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:35,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2021-11-13 19:01:35,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:35,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-11-13 19:01:35,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:35,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-11-13 19:01:35,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:01:35,043 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-13 19:01:35,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 19:01:35,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689389963] [2021-11-13 19:01:35,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689389963] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 19:01:35,044 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 19:01:35,044 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 19:01:35,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223236377] [2021-11-13 19:01:35,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 19:01:35,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 19:01:35,046 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 19:01:35,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 19:01:35,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-13 19:01:35,048 INFO L87 Difference]: Start difference. First operand 22433 states and 31986 transitions. Second operand has 8 states, 8 states have (on average 11.25) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 19:01:37,185 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:01:39,260 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:01:43,045 WARN L515 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-11-13 19:02:19,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 19:02:19,660 INFO L93 Difference]: Finished difference Result 88015 states and 133527 transitions. [2021-11-13 19:02:19,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 19:02:19,661 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2021-11-13 19:02:19,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 19:02:20,167 INFO L225 Difference]: With dead ends: 88015 [2021-11-13 19:02:20,168 INFO L226 Difference]: Without dead ends: 65588 [2021-11-13 19:02:20,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-11-13 19:02:20,273 INFO L933 BasicCegarLoop]: 4112 mSDtfsCounter, 10764 mSDsluCounter, 9793 mSDsCounter, 0 mSdLazyCounter, 12293 mSolverCounterSat, 9262 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36865.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11572 SdHoareTripleChecker+Valid, 13905 SdHoareTripleChecker+Invalid, 21558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 143.89ms SdHoareTripleChecker+Time, 9262 IncrementalHoareTripleChecker+Valid, 12293 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40239.10ms IncrementalHoareTripleChecker+Time [2021-11-13 19:02:20,273 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11572 Valid, 13905 Invalid, 21558 Unknown, 0 Unchecked, 143.89ms Time], IncrementalHoareTripleChecker [9262 Valid, 12293 Invalid, 3 Unknown, 0 Unchecked, 40239.10ms Time] [2021-11-13 19:02:20,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65588 states. [2021-11-13 19:02:23,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65588 to 44446. [2021-11-13 19:02:23,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44446 states, 30374 states have (on average 1.3413774939092644) internal successors, (40743), 31037 states have internal predecessors, (40743), 11236 states have call successors, (11236), 2804 states have call predecessors, (11236), 2835 states have return successors, (11315), 11068 states have call predecessors, (11315), 11235 states have call successors, (11315) [2021-11-13 19:02:23,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44446 states to 44446 states and 63294 transitions. [2021-11-13 19:02:23,516 INFO L78 Accepts]: Start accepts. Automaton has 44446 states and 63294 transitions. Word has length 154 [2021-11-13 19:02:23,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 19:02:23,518 INFO L470 AbstractCegarLoop]: Abstraction has 44446 states and 63294 transitions. [2021-11-13 19:02:23,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.25) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (26), 7 states have call predecessors, (26), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-13 19:02:23,519 INFO L276 IsEmpty]: Start isEmpty. Operand 44446 states and 63294 transitions. [2021-11-13 19:02:23,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-13 19:02:23,532 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 19:02:23,533 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-13 19:02:23,533 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 19:02:23,534 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 19:02:23,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 19:02:23,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1324870987, now seen corresponding path program 1 times [2021-11-13 19:02:23,534 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 19:02:23,535 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466042873] [2021-11-13 19:02:23,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 19:02:23,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 19:02:23,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-11-13 19:02:24,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:02:24,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:02:24,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-11-13 19:02:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:02:24,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:02:24,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 19:02:24,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:02:24,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-11-13 19:02:24,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-11-13 19:02:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-13 19:02:24,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-11-13 19:02:24,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:02:24,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-11-13 19:02:24,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-11-13 19:02:24,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-13 19:02:24,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 19:02:24,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-13 19:02:24,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:02:24,702 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-13 19:02:24,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 19:02:24,703 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466042873] [2021-11-13 19:02:24,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466042873] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 19:02:24,703 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 19:02:24,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 19:02:24,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911853767] [2021-11-13 19:02:24,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 19:02:24,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 19:02:24,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 19:02:24,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 19:02:24,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-13 19:02:24,706 INFO L87 Difference]: Start difference. First operand 44446 states and 63294 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (25), 7 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-13 19:02:26,850 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:02:28,948 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:02:31,077 WARN L515 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-11-13 19:02:35,156 WARN L515 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-11-13 19:03:25,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 19:03:25,659 INFO L93 Difference]: Finished difference Result 173804 states and 263083 transitions. [2021-11-13 19:03:25,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 19:03:25,660 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (25), 7 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 153 [2021-11-13 19:03:25,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 19:03:26,469 INFO L225 Difference]: With dead ends: 173804 [2021-11-13 19:03:26,469 INFO L226 Difference]: Without dead ends: 129364 [2021-11-13 19:03:26,625 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-11-13 19:03:26,625 INFO L933 BasicCegarLoop]: 4903 mSDtfsCounter, 9514 mSDsluCounter, 13052 mSDsCounter, 0 mSdLazyCounter, 15900 mSolverCounterSat, 8234 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48063.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 10306 SdHoareTripleChecker+Valid, 17955 SdHoareTripleChecker+Invalid, 24138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 171.06ms SdHoareTripleChecker+Time, 8234 IncrementalHoareTripleChecker+Valid, 15900 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52214.01ms IncrementalHoareTripleChecker+Time [2021-11-13 19:03:26,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10306 Valid, 17955 Invalid, 24138 Unknown, 0 Unchecked, 171.06ms Time], IncrementalHoareTripleChecker [8234 Valid, 15900 Invalid, 4 Unknown, 0 Unchecked, 52214.01ms Time] [2021-11-13 19:03:26,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129364 states. [2021-11-13 19:03:32,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129364 to 87086. [2021-11-13 19:03:32,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87086 states, 59430 states have (on average 1.33708564697964) internal successors, (79463), 60757 states have internal predecessors, (79463), 22004 states have call successors, (22004), 5588 states have call predecessors, (22004), 5651 states have return successors, (22163), 21668 states have call predecessors, (22163), 22003 states have call successors, (22163) [2021-11-13 19:03:33,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87086 states to 87086 states and 123630 transitions. [2021-11-13 19:03:33,094 INFO L78 Accepts]: Start accepts. Automaton has 87086 states and 123630 transitions. Word has length 153 [2021-11-13 19:03:33,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 19:03:33,095 INFO L470 AbstractCegarLoop]: Abstraction has 87086 states and 123630 transitions. [2021-11-13 19:03:33,095 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (25), 7 states have call predecessors, (25), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-13 19:03:33,096 INFO L276 IsEmpty]: Start isEmpty. Operand 87086 states and 123630 transitions. [2021-11-13 19:03:33,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-13 19:03:33,109 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 19:03:33,109 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 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] [2021-11-13 19:03:33,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-13 19:03:33,110 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 19:03:33,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 19:03:33,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1736842927, now seen corresponding path program 1 times [2021-11-13 19:03:33,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 19:03:33,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789424406] [2021-11-13 19:03:33,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 19:03:33,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 19:03:33,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-11-13 19:03:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:03:33,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:03:33,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-11-13 19:03:33,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:03:33,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-11-13 19:03:33,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-11-13 19:03:33,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:03:33,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:33,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-11-13 19:03:34,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:03:34,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2021-11-13 19:03:34,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-11-13 19:03:34,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-11-13 19:03:34,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-11-13 19:03:34,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-11-13 19:03:34,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 19:03:34,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-11-13 19:03:34,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-13 19:03:34,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-13 19:03:34,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-11-13 19:03:34,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-13 19:03:34,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 19:03:34,149 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-13 19:03:34,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 19:03:34,150 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789424406] [2021-11-13 19:03:34,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789424406] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 19:03:34,150 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 19:03:34,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 19:03:34,150 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726252147] [2021-11-13 19:03:34,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 19:03:34,151 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 19:03:34,151 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 19:03:34,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 19:03:34,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-13 19:03:34,152 INFO L87 Difference]: Start difference. First operand 87086 states and 123630 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (27), 7 states have call predecessors, (27), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-13 19:03:36,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:03:38,361 WARN L515 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-11-13 19:03:40,433 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:03:42,495 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 19:03:45,815 WARN L515 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-11-13 19:04:26,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 19:04:26,587 INFO L93 Difference]: Finished difference Result 341625 states and 515637 transitions. [2021-11-13 19:04:26,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-13 19:04:26,588 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (27), 7 states have call predecessors, (27), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 165 [2021-11-13 19:04:26,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 19:04:28,201 INFO L225 Difference]: With dead ends: 341625 [2021-11-13 19:04:28,202 INFO L226 Difference]: Without dead ends: 254545 [2021-11-13 19:04:28,504 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-11-13 19:04:28,505 INFO L933 BasicCegarLoop]: 4025 mSDtfsCounter, 10416 mSDsluCounter, 9171 mSDsCounter, 0 mSdLazyCounter, 12524 mSolverCounterSat, 9248 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34246.78ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 11195 SdHoareTripleChecker+Valid, 13196 SdHoareTripleChecker+Invalid, 21777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 107.70ms SdHoareTripleChecker+Time, 9248 IncrementalHoareTripleChecker+Valid, 12524 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37284.39ms IncrementalHoareTripleChecker+Time [2021-11-13 19:04:28,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11195 Valid, 13196 Invalid, 21777 Unknown, 0 Unchecked, 107.70ms Time], IncrementalHoareTripleChecker [9248 Valid, 12524 Invalid, 5 Unknown, 0 Unchecked, 37284.39ms Time] [2021-11-13 19:04:28,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254545 states.