./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF --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 6992add114e455bb94387f79e47de65715ed99025d29a244ffa0e4253f425809 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:49:14,510 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:49:14,512 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:49:14,542 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:49:14,543 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:49:14,545 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:49:14,547 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:49:14,549 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:49:14,551 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:49:14,552 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:49:14,554 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:49:14,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:49:14,556 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:49:14,557 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:49:14,562 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:49:14,564 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:49:14,565 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:49:14,567 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:49:14,569 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:49:14,571 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:49:14,574 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:49:14,575 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:49:14,577 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:49:14,578 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:49:14,585 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:49:14,589 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:49:14,590 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:49:14,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:49:14,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:49:14,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:49:14,595 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:49:14,596 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:49:14,598 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:49:14,600 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:49:14,602 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:49:14,602 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:49:14,603 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:49:14,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:49:14,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:49:14,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:49:14,606 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:49:14,607 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 05:49:14,649 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:49:14,649 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:49:14,650 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:49:14,650 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:49:14,652 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:49:14,652 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:49:14,653 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:49:14,653 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:49:14,653 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:49:14,654 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:49:14,655 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:49:14,655 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:49:14,656 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:49:14,656 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:49:14,656 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:49:14,656 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:49:14,656 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:49:14,657 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:49:14,657 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:49:14,657 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:49:14,658 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:49:14,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:49:14,663 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:49:14,663 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:49:14,663 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:49:14,664 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:49:14,665 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:49:14,665 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:49:14,665 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:49:14,667 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:49:14,667 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:49:14,668 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_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/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_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF 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 -> 6992add114e455bb94387f79e47de65715ed99025d29a244ffa0e4253f425809 [2021-11-20 05:49:14,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:49:15,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:49:15,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:49:15,006 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:49:15,007 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:49:15,009 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i [2021-11-20 05:49:15,088 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/data/8cb360d59/5beb912d3a804c7699a0d5ddd5b0e54e/FLAG6cccd4da2 [2021-11-20 05:49:15,948 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:49:15,949 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i [2021-11-20 05:49:16,028 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/data/8cb360d59/5beb912d3a804c7699a0d5ddd5b0e54e/FLAG6cccd4da2 [2021-11-20 05:49:16,440 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/data/8cb360d59/5beb912d3a804c7699a0d5ddd5b0e54e [2021-11-20 05:49:16,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:49:16,444 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:49:16,447 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:49:16,447 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:49:16,450 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:49:16,450 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:49:16" (1/1) ... [2021-11-20 05:49:16,451 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7eaaf30b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:16, skipping insertion in model container [2021-11-20 05:49:16,451 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:49:16" (1/1) ... [2021-11-20 05:49:16,456 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:49:16,627 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:49:17,691 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i[158951,158964] [2021-11-20 05:49:20,224 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:49:20,326 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:49:20,500 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i[158951,158964] [2021-11-20 05:49:21,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:49:21,424 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:49:21,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21 WrapperNode [2021-11-20 05:49:21,427 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:49:21,428 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:49:21,429 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:49:21,429 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:49:21,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:21,603 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:22,256 INFO L137 Inliner]: procedures = 488, calls = 4831, calls flagged for inlining = 239, calls inlined = 220, statements flattened = 9739 [2021-11-20 05:49:22,256 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:49:22,257 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:49:22,257 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:49:22,257 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:49:22,266 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:22,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:22,538 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:22,538 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:23,132 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:23,183 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:23,244 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:23,301 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:49:23,303 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:49:23,303 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:49:23,303 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:49:23,305 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (1/1) ... [2021-11-20 05:49:23,313 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:49:23,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:49:23,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:49:23,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_007b41e3-7a6f-4a02-9bb1-ae3d459810c3/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:49:23,396 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-20 05:49:23,396 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-20 05:49:23,396 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_urb_cleanup [2021-11-20 05:49:23,396 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_urb_cleanup [2021-11-20 05:49:23,397 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-20 05:49:23,397 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-20 05:49:23,397 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-20 05:49:23,397 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_resume [2021-11-20 05:49:23,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_resume [2021-11-20 05:49:23,397 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-11-20 05:49:23,398 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-11-20 05:49:23,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 05:49:23,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 05:49:23,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2021-11-20 05:49:23,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2021-11-20 05:49:23,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-11-20 05:49:23,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-11-20 05:49:23,399 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_stop_streaming [2021-11-20 05:49:23,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_stop_streaming [2021-11-20 05:49:23,399 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2021-11-20 05:49:23,399 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2021-11-20 05:49:23,399 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_fmt [2021-11-20 05:49:23,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_fmt [2021-11-20 05:49:23,400 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_dvbt [2021-11-20 05:49:23,400 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_dvbt [2021-11-20 05:49:23,400 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency___0 [2021-11-20 05:49:23,400 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency___0 [2021-11-20 05:49:23,400 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2021-11-20 05:49:23,401 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2021-11-20 05:49:23,401 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_close [2021-11-20 05:49:23,401 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_close [2021-11-20 05:49:23,401 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-20 05:49:23,401 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-20 05:49:23,401 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_pointer [2021-11-20 05:49:23,402 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_pointer [2021-11-20 05:49:23,402 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_vmalloc [2021-11-20 05:49:23,402 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_vmalloc [2021-11-20 05:49:23,402 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 05:49:23,403 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 05:49:23,403 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-20 05:49:23,403 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-20 05:49:23,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 05:49:23,403 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_trigger [2021-11-20 05:49:23,403 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_trigger [2021-11-20 05:49:23,404 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_radio [2021-11-20 05:49:23,404 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_radio [2021-11-20 05:49:23,404 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_pcm_close [2021-11-20 05:49:23,404 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_pcm_close [2021-11-20 05:49:23,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 05:49:23,404 INFO L130 BoogieDeclarations]: Found specification of procedure check_control_id [2021-11-20 05:49:23,405 INFO L138 BoogieDeclarations]: Found implementation of procedure check_control_id [2021-11-20 05:49:23,405 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-20 05:49:23,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-20 05:49:23,405 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-11-20 05:49:23,405 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-11-20 05:49:23,406 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_queue [2021-11-20 05:49:23,406 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_queue [2021-11-20 05:49:23,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 05:49:23,407 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-20 05:49:23,408 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-20 05:49:23,408 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency [2021-11-20 05:49:23,408 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency [2021-11-20 05:49:23,408 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_mmap [2021-11-20 05:49:23,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_mmap [2021-11-20 05:49:23,409 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-20 05:49:23,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-20 05:49:23,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 05:49:23,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 05:49:23,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 05:49:23,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_transfer_stop [2021-11-20 05:49:23,410 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_transfer_stop [2021-11-20 05:49:23,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-20 05:49:23,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-20 05:49:23,411 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2021-11-20 05:49:23,411 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2021-11-20 05:49:23,411 INFO L130 BoogieDeclarations]: Found specification of procedure is_working [2021-11-20 05:49:23,411 INFO L138 BoogieDeclarations]: Found implementation of procedure is_working [2021-11-20 05:49:23,412 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-20 05:49:23,412 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-20 05:49:23,412 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_suspend [2021-11-20 05:49:23,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_suspend [2021-11-20 05:49:23,413 INFO L130 BoogieDeclarations]: Found specification of procedure fire_audio_urb [2021-11-20 05:49:23,413 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_audio_urb [2021-11-20 05:49:23,413 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-20 05:49:23,413 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-20 05:49:23,413 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_stream [2021-11-20 05:49:23,413 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_stream [2021-11-20 05:49:23,414 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2021-11-20 05:49:23,414 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2021-11-20 05:49:23,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 05:49:23,415 INFO L130 BoogieDeclarations]: Found specification of procedure get_audio_std [2021-11-20 05:49:23,415 INFO L138 BoogieDeclarations]: Found implementation of procedure get_audio_std [2021-11-20 05:49:23,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:49:23,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_poseidon [2021-11-20 05:49:23,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_poseidon [2021-11-20 05:49:23,415 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 05:49:23,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 05:49:23,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 05:49:23,417 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 05:49:23,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_poseidon [2021-11-20 05:49:23,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_poseidon [2021-11-20 05:49:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_open [2021-11-20 05:49:23,418 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_open [2021-11-20 05:49:23,418 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_signal_strength [2021-11-20 05:49:23,418 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_signal_strength [2021-11-20 05:49:23,419 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_release [2021-11-20 05:49:23,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_release [2021-11-20 05:49:23,419 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_open [2021-11-20 05:49:23,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_open [2021-11-20 05:49:23,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 05:49:23,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 05:49:23,420 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-20 05:49:23,420 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-20 05:49:23,421 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2021-11-20 05:49:23,421 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2021-11-20 05:49:23,421 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-20 05:49:23,421 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-20 05:49:23,422 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2021-11-20 05:49:23,422 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2021-11-20 05:49:23,425 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-20 05:49:23,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-20 05:49:23,425 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2021-11-20 05:49:23,425 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2021-11-20 05:49:23,426 INFO L130 BoogieDeclarations]: Found specification of procedure init_copy [2021-11-20 05:49:23,428 INFO L138 BoogieDeclarations]: Found implementation of procedure init_copy [2021-11-20 05:49:23,428 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-20 05:49:23,428 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-20 05:49:23,428 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2021-11-20 05:49:23,434 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2021-11-20 05:49:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:49:23,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:49:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-20 05:49:23,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-20 05:49:23,434 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 05:49:23,435 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 05:49:23,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 05:49:23,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 05:49:23,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 05:49:23,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 05:49:23,435 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-20 05:49:23,435 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-20 05:49:23,436 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2021-11-20 05:49:23,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2021-11-20 05:49:23,436 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_pd_get_page [2021-11-20 05:49:23,436 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_pd_get_page [2021-11-20 05:49:23,436 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-20 05:49:23,436 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-20 05:49:23,436 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-20 05:49:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-20 05:49:23,437 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb [2021-11-20 05:49:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb [2021-11-20 05:49:23,437 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-20 05:49:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-20 05:49:23,437 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_get_fe [2021-11-20 05:49:23,437 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_get_fe [2021-11-20 05:49:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure pd_dvb_usb_device_cleanup [2021-11-20 05:49:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_dvb_usb_device_cleanup [2021-11-20 05:49:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_start_streaming [2021-11-20 05:49:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_start_streaming [2021-11-20 05:49:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 05:49:23,438 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 05:49:23,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 05:49:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 05:49:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2021-11-20 05:49:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2021-11-20 05:49:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-20 05:49:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-20 05:49:23,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 05:49:23,439 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 05:49:23,440 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-20 05:49:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-20 05:49:23,440 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 05:49:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 05:49:23,440 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-20 05:49:23,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-20 05:49:23,440 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_tuner [2021-11-20 05:49:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_tuner [2021-11-20 05:49:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 05:49:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 05:49:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 05:49:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure set_std [2021-11-20 05:49:23,441 INFO L138 BoogieDeclarations]: Found implementation of procedure set_std [2021-11-20 05:49:23,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 05:49:23,442 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2021-11-20 05:49:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2021-11-20 05:49:23,442 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_ts_bus_ctrl [2021-11-20 05:49:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_ts_bus_ctrl [2021-11-20 05:49:23,442 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_exit [2021-11-20 05:49:23,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_exit [2021-11-20 05:49:23,442 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_open [2021-11-20 05:49:23,443 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_open [2021-11-20 05:49:23,443 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-20 05:49:23,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-20 05:49:23,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 05:49:23,444 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 05:49:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 05:49:23,445 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_status [2021-11-20 05:49:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_status [2021-11-20 05:49:23,445 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_stop [2021-11-20 05:49:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_stop [2021-11-20 05:49:23,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-20 05:49:23,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-20 05:49:23,445 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_release [2021-11-20 05:49:23,446 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_release [2021-11-20 05:49:23,446 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-20 05:49:23,446 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-20 05:49:23,446 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-20 05:49:23,446 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-20 05:49:23,446 INFO L130 BoogieDeclarations]: Found specification of procedure get_pd [2021-11-20 05:49:23,446 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pd [2021-11-20 05:49:23,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 05:49:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 05:49:23,447 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_disconnect [2021-11-20 05:49:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_disconnect [2021-11-20 05:49:23,447 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_poll [2021-11-20 05:49:23,447 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_poll [2021-11-20 05:49:23,447 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-20 05:49:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-20 05:49:23,448 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2021-11-20 05:49:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2021-11-20 05:49:23,448 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2021-11-20 05:49:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2021-11-20 05:49:23,448 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_params [2021-11-20 05:49:23,448 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_params [2021-11-20 05:49:23,448 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-20 05:49:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-20 05:49:23,449 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_unc_blocks [2021-11-20 05:49:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_unc_blocks [2021-11-20 05:49:23,449 INFO L130 BoogieDeclarations]: Found specification of procedure audio_buf_free [2021-11-20 05:49:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_buf_free [2021-11-20 05:49:23,449 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 05:49:23,449 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 05:49:23,450 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_get_tune_settings [2021-11-20 05:49:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_get_tune_settings [2021-11-20 05:49:23,450 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_set_fe [2021-11-20 05:49:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_set_fe [2021-11-20 05:49:23,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 05:49:23,450 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_free [2021-11-20 05:49:23,450 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_free [2021-11-20 05:49:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 05:49:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 05:49:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_resume [2021-11-20 05:49:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_resume [2021-11-20 05:49:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_checkmode [2021-11-20 05:49:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_checkmode [2021-11-20 05:49:23,452 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2021-11-20 05:49:23,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2021-11-20 05:49:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl [2021-11-20 05:49:23,456 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl [2021-11-20 05:49:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-11-20 05:49:23,457 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-11-20 05:49:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_vmalloc_init [2021-11-20 05:49:23,457 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_vmalloc_init [2021-11-20 05:49:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-20 05:49:23,457 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-20 05:49:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2021-11-20 05:49:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2021-11-20 05:49:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure get_autopm_ref [2021-11-20 05:49:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure get_autopm_ref [2021-11-20 05:49:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_sleep [2021-11-20 05:49:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_sleep [2021-11-20 05:49:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2021-11-20 05:49:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2021-11-20 05:49:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_setup [2021-11-20 05:49:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_setup [2021-11-20 05:49:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_video_device [2021-11-20 05:49:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_video_device [2021-11-20 05:49:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_ber [2021-11-20 05:49:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_ber [2021-11-20 05:49:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:49:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure set_debug_mode [2021-11-20 05:49:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure set_debug_mode [2021-11-20 05:49:23,461 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_prepare [2021-11-20 05:49:23,461 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_prepare [2021-11-20 05:49:24,743 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:49:24,750 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:49:33,635 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 05:55:08,697 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:55:08,720 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:55:08,720 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 05:55:08,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:55:08 BoogieIcfgContainer [2021-11-20 05:55:08,727 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:55:08,728 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:55:08,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:55:08,732 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:55:08,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:49:16" (1/3) ... [2021-11-20 05:55:08,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3baad154 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:55:08, skipping insertion in model container [2021-11-20 05:55:08,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:49:21" (2/3) ... [2021-11-20 05:55:08,734 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3baad154 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:55:08, skipping insertion in model container [2021-11-20 05:55:08,734 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:55:08" (3/3) ... [2021-11-20 05:55:08,736 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i [2021-11-20 05:55:08,741 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:55:08,741 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 05:55:08,802 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:55:08,809 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-20 05:55:08,809 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 05:55:08,880 INFO L276 IsEmpty]: Start isEmpty. Operand has 2557 states, 1804 states have (on average 1.3752771618625277) internal successors, (2481), 1835 states have internal predecessors, (2481), 624 states have call successors, (624), 128 states have call predecessors, (624), 127 states have return successors, (611), 610 states have call predecessors, (611), 611 states have call successors, (611) [2021-11-20 05:55:08,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-20 05:55:08,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:55:08,892 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 05:55:08,893 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:55:08,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:55:08,899 INFO L85 PathProgramCache]: Analyzing trace with hash 224454618, now seen corresponding path program 1 times [2021-11-20 05:55:08,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:55:08,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581711712] [2021-11-20 05:55:08,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:55:08,909 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:55:09,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:55:10,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:55:10,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:55:10,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:55:10,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:55:10,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:55:10,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:55:10,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 05:55:10,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:55:10,352 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 05:55:10,353 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:55:10,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581711712] [2021-11-20 05:55:10,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581711712] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:55:10,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:55:10,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:55:10,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523174821] [2021-11-20 05:55:10,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:55:10,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:55:10,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:55:10,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:55:10,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:55:10,406 INFO L87 Difference]: Start difference. First operand has 2557 states, 1804 states have (on average 1.3752771618625277) internal successors, (2481), 1835 states have internal predecessors, (2481), 624 states have call successors, (624), 128 states have call predecessors, (624), 127 states have return successors, (611), 610 states have call predecessors, (611), 611 states have call successors, (611) Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-20 05:55:12,550 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:55:14,588 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-20 05:55:17,520 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-20 05:55:21,906 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-20 05:55:26,397 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-20 05:55:35,258 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-20 05:55:38,272 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-20 05:55:55,419 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-20 05:55:57,436 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-20 05:56:01,404 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-20 05:56:03,413 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-20 05:56:03,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:56:03,968 INFO L93 Difference]: Finished difference Result 8149 states and 12621 transitions. [2021-11-20 05:56:03,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:56:03,971 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 48 [2021-11-20 05:56:03,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:56:04,073 INFO L225 Difference]: With dead ends: 8149 [2021-11-20 05:56:04,073 INFO L226 Difference]: Without dead ends: 5560 [2021-11-20 05:56:04,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:56:04,113 INFO L933 BasicCegarLoop]: 4017 mSDtfsCounter, 5384 mSDsluCounter, 7039 mSDsCounter, 0 mSdLazyCounter, 3707 mSolverCounterSat, 3374 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5880 SdHoareTripleChecker+Valid, 11056 SdHoareTripleChecker+Invalid, 7092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3374 IncrementalHoareTripleChecker+Valid, 3707 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:56:04,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5880 Valid, 11056 Invalid, 7092 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3374 Valid, 3707 Invalid, 11 Unknown, 0 Unchecked, 52.5s Time] [2021-11-20 05:56:04,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5560 states. [2021-11-20 05:56:04,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5560 to 4941. [2021-11-20 05:56:04,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4941 states, 3508 states have (on average 1.3697263397947548) internal successors, (4805), 3534 states have internal predecessors, (4805), 1181 states have call successors, (1181), 249 states have call predecessors, (1181), 251 states have return successors, (1187), 1171 states have call predecessors, (1187), 1173 states have call successors, (1187) [2021-11-20 05:56:04,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4941 states to 4941 states and 7173 transitions. [2021-11-20 05:56:04,632 INFO L78 Accepts]: Start accepts. Automaton has 4941 states and 7173 transitions. Word has length 48 [2021-11-20 05:56:04,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:56:04,633 INFO L470 AbstractCegarLoop]: Abstraction has 4941 states and 7173 transitions. [2021-11-20 05:56:04,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-20 05:56:04,634 INFO L276 IsEmpty]: Start isEmpty. Operand 4941 states and 7173 transitions. [2021-11-20 05:56:04,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-20 05:56:04,646 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:56:04,646 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 05:56:04,647 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:56:04,647 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:56:04,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:56:04,649 INFO L85 PathProgramCache]: Analyzing trace with hash 2094003673, now seen corresponding path program 1 times [2021-11-20 05:56:04,649 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:56:04,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995815513] [2021-11-20 05:56:04,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:56:04,649 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:56:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:56:05,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:56:05,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:56:05,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:56:05,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:56:05,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:56:05,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:56:05,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 05:56:05,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:56:05,535 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 05:56:05,536 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:56:05,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995815513] [2021-11-20 05:56:05,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995815513] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:56:05,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:56:05,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:56:05,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584039460] [2021-11-20 05:56:05,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:56:05,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:56:05,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:56:05,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:56:05,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:56:05,540 INFO L87 Difference]: Start difference. First operand 4941 states and 7173 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-20 05:56:07,677 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-20 05:56:09,689 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-20 05:56:11,768 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:56:14,948 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-20 05:56:20,076 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-20 05:56:24,359 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-20 05:56:33,003 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-20 05:56:36,897 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-20 05:56:53,776 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-20 05:56:55,798 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-20 05:56:59,659 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-20 05:57:01,665 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-20 05:57:02,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:57:02,158 INFO L93 Difference]: Finished difference Result 15802 states and 23399 transitions. [2021-11-20 05:57:02,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:57:02,159 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 49 [2021-11-20 05:57:02,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:57:02,262 INFO L225 Difference]: With dead ends: 15802 [2021-11-20 05:57:02,262 INFO L226 Difference]: Without dead ends: 10872 [2021-11-20 05:57:02,291 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:57:02,292 INFO L933 BasicCegarLoop]: 4038 mSDtfsCounter, 5260 mSDsluCounter, 7022 mSDsCounter, 0 mSdLazyCounter, 3728 mSolverCounterSat, 3279 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5743 SdHoareTripleChecker+Valid, 11060 SdHoareTripleChecker+Invalid, 7019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3279 IncrementalHoareTripleChecker+Valid, 3728 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.6s IncrementalHoareTripleChecker+Time [2021-11-20 05:57:02,292 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5743 Valid, 11060 Invalid, 7019 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3279 Valid, 3728 Invalid, 12 Unknown, 0 Unchecked, 55.6s Time] [2021-11-20 05:57:02,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10872 states. [2021-11-20 05:57:02,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10872 to 9677. [2021-11-20 05:57:02,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9677 states, 6889 states have (on average 1.3726230222093192) internal successors, (9456), 6927 states have internal predecessors, (9456), 2295 states have call successors, (2295), 490 states have call predecessors, (2295), 492 states have return successors, (2315), 2285 states have call predecessors, (2315), 2287 states have call successors, (2315) [2021-11-20 05:57:02,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9677 states to 9677 states and 14066 transitions. [2021-11-20 05:57:02,897 INFO L78 Accepts]: Start accepts. Automaton has 9677 states and 14066 transitions. Word has length 49 [2021-11-20 05:57:02,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:57:02,898 INFO L470 AbstractCegarLoop]: Abstraction has 9677 states and 14066 transitions. [2021-11-20 05:57:02,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-20 05:57:02,899 INFO L276 IsEmpty]: Start isEmpty. Operand 9677 states and 14066 transitions. [2021-11-20 05:57:02,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-20 05:57:02,903 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:57:02,904 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 05:57:02,904 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:57:02,905 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:57:02,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:57:02,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1474058379, now seen corresponding path program 1 times [2021-11-20 05:57:02,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:57:02,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423324925] [2021-11-20 05:57:02,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:57:02,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:57:03,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:57:03,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:57:03,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:57:03,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:57:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:57:03,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:57:03,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:57:03,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 05:57:03,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:57:03,675 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 05:57:03,676 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:57:03,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423324925] [2021-11-20 05:57:03,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423324925] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:57:03,676 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:57:03,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:57:03,677 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403830342] [2021-11-20 05:57:03,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:57:03,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:57:03,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:57:03,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:57:03,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:57:03,679 INFO L87 Difference]: Start difference. First operand 9677 states and 14066 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-20 05:57:05,823 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-20 05:57:07,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:57:11,826 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-20 05:57:15,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:57:17,229 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-20 05:57:19,272 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-20 05:57:23,098 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-20 05:57:31,587 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-20 05:57:34,807 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-20 05:57:43,364 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-20 05:57:45,405 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-20 05:57:47,444 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-20 05:58:00,144 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-20 05:58:02,170 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-20 05:58:05,210 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-20 05:58:07,328 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:58:10,703 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-20 05:58:12,725 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-20 05:58:13,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:58:13,382 INFO L93 Difference]: Finished difference Result 31184 states and 46147 transitions. [2021-11-20 05:58:13,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:58:13,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 51 [2021-11-20 05:58:13,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:58:13,563 INFO L225 Difference]: With dead ends: 31184 [2021-11-20 05:58:13,564 INFO L226 Difference]: Without dead ends: 21518 [2021-11-20 05:58:13,626 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:58:13,627 INFO L933 BasicCegarLoop]: 4032 mSDtfsCounter, 5306 mSDsluCounter, 7042 mSDsCounter, 0 mSdLazyCounter, 3711 mSolverCounterSat, 3298 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5790 SdHoareTripleChecker+Valid, 11074 SdHoareTripleChecker+Invalid, 7026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3298 IncrementalHoareTripleChecker+Valid, 3711 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.7s IncrementalHoareTripleChecker+Time [2021-11-20 05:58:13,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5790 Valid, 11074 Invalid, 7026 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3298 Valid, 3711 Invalid, 17 Unknown, 0 Unchecked, 68.7s Time] [2021-11-20 05:58:13,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21518 states. [2021-11-20 05:58:14,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21518 to 19118. [2021-11-20 05:58:15,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19118 states, 13623 states have (on average 1.373118989943478) internal successors, (18706), 13686 states have internal predecessors, (18706), 4515 states have call successors, (4515), 976 states have call predecessors, (4515), 979 states have return successors, (4563), 4505 states have call predecessors, (4563), 4507 states have call successors, (4563) [2021-11-20 05:58:15,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19118 states to 19118 states and 27784 transitions. [2021-11-20 05:58:15,108 INFO L78 Accepts]: Start accepts. Automaton has 19118 states and 27784 transitions. Word has length 51 [2021-11-20 05:58:15,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:58:15,109 INFO L470 AbstractCegarLoop]: Abstraction has 19118 states and 27784 transitions. [2021-11-20 05:58:15,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-20 05:58:15,109 INFO L276 IsEmpty]: Start isEmpty. Operand 19118 states and 27784 transitions. [2021-11-20 05:58:15,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-20 05:58:15,113 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:58:15,113 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 05:58:15,114 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:58:15,114 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:58:15,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:58:15,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1605701130, now seen corresponding path program 1 times [2021-11-20 05:58:15,115 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:58:15,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965758898] [2021-11-20 05:58:15,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:58:15,115 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:58:15,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:58:15,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:58:15,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:58:15,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:58:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:58:15,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:58:15,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:58:15,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 05:58:15,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:58:15,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-20 05:58:15,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:58:15,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:58:15,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:58:15,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:58:15,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:58:16,017 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-20 05:58:16,017 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:58:16,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965758898] [2021-11-20 05:58:16,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965758898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:58:16,018 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:58:16,018 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:58:16,018 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041872431] [2021-11-20 05:58:16,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:58:16,019 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:58:16,019 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:58:16,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:58:16,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:58:16,021 INFO L87 Difference]: Start difference. First operand 19118 states and 27784 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:58:18,207 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:58:20,228 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-20 05:58:22,314 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-20 05:58:26,805 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-20 05:58:31,212 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:58:33,252 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-20 05:58:35,300 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-20 05:58:37,341 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-20 05:58:40,272 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-20 05:58:42,248 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:58:44,292 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-20 05:58:49,248 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-20 05:59:03,426 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-20 05:59:07,727 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-20 05:59:22,466 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-20 05:59:24,591 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 05:59:27,041 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-20 05:59:29,053 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-20 05:59:31,221 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-20 05:59:34,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:59:34,771 INFO L93 Difference]: Finished difference Result 56661 states and 83951 transitions. [2021-11-20 05:59:34,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-20 05:59:34,772 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2021-11-20 05:59:34,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:59:34,980 INFO L225 Difference]: With dead ends: 56661 [2021-11-20 05:59:34,981 INFO L226 Difference]: Without dead ends: 37554 [2021-11-20 05:59:35,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-20 05:59:35,072 INFO L933 BasicCegarLoop]: 4565 mSDtfsCounter, 3932 mSDsluCounter, 9846 mSDsCounter, 0 mSdLazyCounter, 5139 mSolverCounterSat, 2538 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4364 SdHoareTripleChecker+Valid, 14411 SdHoareTripleChecker+Invalid, 7694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2538 IncrementalHoareTripleChecker+Valid, 5139 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:59:35,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4364 Valid, 14411 Invalid, 7694 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2538 Valid, 5139 Invalid, 17 Unknown, 0 Unchecked, 77.3s Time] [2021-11-20 05:59:35,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37554 states. [2021-11-20 05:59:36,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37554 to 32964. [2021-11-20 05:59:37,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32964 states, 23699 states have (on average 1.3857968690662053) internal successors, (32842), 23772 states have internal predecessors, (32842), 7567 states have call successors, (7567), 1692 states have call predecessors, (7567), 1697 states have return successors, (7631), 7557 states have call predecessors, (7631), 7559 states have call successors, (7631) [2021-11-20 05:59:37,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32964 states to 32964 states and 48040 transitions. [2021-11-20 05:59:37,168 INFO L78 Accepts]: Start accepts. Automaton has 32964 states and 48040 transitions. Word has length 70 [2021-11-20 05:59:37,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:59:37,169 INFO L470 AbstractCegarLoop]: Abstraction has 32964 states and 48040 transitions. [2021-11-20 05:59:37,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:59:37,169 INFO L276 IsEmpty]: Start isEmpty. Operand 32964 states and 48040 transitions. [2021-11-20 05:59:37,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-20 05:59:37,174 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:59:37,174 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 05:59:37,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:59:37,175 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:59:37,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:59:37,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1456686164, now seen corresponding path program 1 times [2021-11-20 05:59:37,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:59:37,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520970370] [2021-11-20 05:59:37,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:59:37,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:59:37,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:59:37,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 05:59:37,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:59:37,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 05:59:37,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:59:37,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 05:59:37,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:59:37,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 05:59:38,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:59:38,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:59:38,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:59:38,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 05:59:38,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:59:38,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 05:59:38,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:59:38,411 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 05:59:38,411 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:59:38,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520970370] [2021-11-20 05:59:38,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520970370] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:59:38,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:59:38,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:59:38,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653629162] [2021-11-20 05:59:38,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:59:38,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:59:38,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:59:38,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:59:38,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:59:38,415 INFO L87 Difference]: Start difference. First operand 32964 states and 48040 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 05:59:40,559 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-20 05:59:42,657 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-20 05:59:44,714 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-20 05:59:46,723 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-20 05:59:51,646 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-20 05:59:56,301 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-20 06:00:01,059 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-20 06:00:14,458 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-20 06:00:17,656 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-20 06:00:30,661 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-20 06:00:32,671 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-20 06:00:34,702 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-20 06:00:36,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:00:36,592 INFO L93 Difference]: Finished difference Result 72510 states and 106455 transitions. [2021-11-20 06:00:36,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:00:36,593 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2021-11-20 06:00:36,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:00:36,813 INFO L225 Difference]: With dead ends: 72510 [2021-11-20 06:00:36,813 INFO L226 Difference]: Without dead ends: 39557 [2021-11-20 06:00:36,921 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:00:36,921 INFO L933 BasicCegarLoop]: 3584 mSDtfsCounter, 4038 mSDsluCounter, 5720 mSDsCounter, 0 mSdLazyCounter, 4090 mSolverCounterSat, 2001 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4374 SdHoareTripleChecker+Valid, 9304 SdHoareTripleChecker+Invalid, 6103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2001 IncrementalHoareTripleChecker+Valid, 4090 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:00:36,922 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4374 Valid, 9304 Invalid, 6103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2001 Valid, 4090 Invalid, 12 Unknown, 0 Unchecked, 56.4s Time] [2021-11-20 06:00:36,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39557 states. [2021-11-20 06:00:38,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39557 to 35117. [2021-11-20 06:00:38,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35117 states, 25245 states have (on average 1.379243414537532) internal successors, (34819), 25324 states have internal predecessors, (34819), 7881 states have call successors, (7881), 1978 states have call predecessors, (7881), 1990 states have return successors, (7961), 7872 states have call predecessors, (7961), 7873 states have call successors, (7961) [2021-11-20 06:00:39,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35117 states to 35117 states and 50661 transitions. [2021-11-20 06:00:39,064 INFO L78 Accepts]: Start accepts. Automaton has 35117 states and 50661 transitions. Word has length 67 [2021-11-20 06:00:39,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:00:39,066 INFO L470 AbstractCegarLoop]: Abstraction has 35117 states and 50661 transitions. [2021-11-20 06:00:39,066 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:00:39,066 INFO L276 IsEmpty]: Start isEmpty. Operand 35117 states and 50661 transitions. [2021-11-20 06:00:39,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-20 06:00:39,070 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:00:39,070 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:00:39,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:00:39,070 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:00:39,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:00:39,071 INFO L85 PathProgramCache]: Analyzing trace with hash -2088443821, now seen corresponding path program 1 times [2021-11-20 06:00:39,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:00:39,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542047455] [2021-11-20 06:00:39,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:00:39,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:00:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:00:39,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:00:39,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:00:39,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:00:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:00:39,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:00:39,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:00:40,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:00:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:00:40,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:00:40,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:00:40,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:00:40,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:00:40,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:00:40,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:00:40,463 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 06:00:40,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:00:40,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542047455] [2021-11-20 06:00:40,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542047455] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:00:40,464 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:00:40,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:00:40,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567743925] [2021-11-20 06:00:40,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:00:40,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:00:40,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:00:40,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:00:40,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:00:40,466 INFO L87 Difference]: Start difference. First operand 35117 states and 50661 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:00:42,605 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-20 06:00:44,647 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-20 06:00:46,758 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:00:51,795 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-20 06:00:56,430 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-20 06:01:01,253 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-20 06:01:13,547 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-20 06:01:16,484 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-20 06:01:29,476 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-20 06:01:31,489 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-20 06:01:33,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:01:33,338 INFO L93 Difference]: Finished difference Result 74646 states and 108960 transitions. [2021-11-20 06:01:33,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:01:33,338 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2021-11-20 06:01:33,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:01:33,555 INFO L225 Difference]: With dead ends: 74646 [2021-11-20 06:01:33,555 INFO L226 Difference]: Without dead ends: 39547 [2021-11-20 06:01:33,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:01:33,709 INFO L933 BasicCegarLoop]: 3509 mSDtfsCounter, 4407 mSDsluCounter, 5007 mSDsCounter, 0 mSdLazyCounter, 3809 mSolverCounterSat, 1972 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 8516 SdHoareTripleChecker+Invalid, 5791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1972 IncrementalHoareTripleChecker+Valid, 3809 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:01:33,710 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 8516 Invalid, 5791 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1972 Valid, 3809 Invalid, 10 Unknown, 0 Unchecked, 51.0s Time] [2021-11-20 06:01:33,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39547 states. [2021-11-20 06:01:35,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39547 to 35138. [2021-11-20 06:01:35,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35138 states, 25263 states have (on average 1.3792107034002297) internal successors, (34843), 25340 states have internal predecessors, (34843), 7870 states have call successors, (7870), 1993 states have call predecessors, (7870), 2004 states have return successors, (7950), 7862 states have call predecessors, (7950), 7862 states have call successors, (7950) [2021-11-20 06:01:35,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35138 states to 35138 states and 50663 transitions. [2021-11-20 06:01:35,785 INFO L78 Accepts]: Start accepts. Automaton has 35138 states and 50663 transitions. Word has length 68 [2021-11-20 06:01:35,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:01:35,785 INFO L470 AbstractCegarLoop]: Abstraction has 35138 states and 50663 transitions. [2021-11-20 06:01:35,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:01:35,786 INFO L276 IsEmpty]: Start isEmpty. Operand 35138 states and 50663 transitions. [2021-11-20 06:01:35,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-20 06:01:35,788 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:01:35,789 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:01:35,789 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:01:35,789 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:01:35,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:01:35,790 INFO L85 PathProgramCache]: Analyzing trace with hash -318318793, now seen corresponding path program 1 times [2021-11-20 06:01:35,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:01:35,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402402702] [2021-11-20 06:01:35,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:01:35,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:01:35,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:01:36,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:01:36,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:01:36,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:01:36,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:01:36,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:01:36,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:01:36,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:01:36,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:01:36,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:01:36,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:01:36,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:01:36,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:01:36,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:01:36,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:01:36,732 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 06:01:36,732 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:01:36,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402402702] [2021-11-20 06:01:36,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402402702] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:01:36,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:01:36,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:01:36,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780500559] [2021-11-20 06:01:36,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:01:36,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:01:36,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:01:36,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:01:36,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:01:36,735 INFO L87 Difference]: Start difference. First operand 35138 states and 50663 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:01:38,877 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-20 06:01:40,920 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-20 06:01:42,970 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-20 06:01:47,501 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-20 06:01:50,607 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:01:52,647 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-20 06:01:54,699 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-20 06:01:58,556 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-20 06:02:07,191 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-20 06:02:09,795 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-20 06:02:17,484 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-20 06:02:21,430 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-20 06:02:23,461 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-20 06:02:24,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:02:24,736 INFO L93 Difference]: Finished difference Result 39524 states and 58280 transitions. [2021-11-20 06:02:24,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-20 06:02:24,736 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2021-11-20 06:02:24,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:02:24,891 INFO L225 Difference]: With dead ends: 39524 [2021-11-20 06:02:24,892 INFO L226 Difference]: Without dead ends: 39521 [2021-11-20 06:02:24,911 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:02:24,911 INFO L933 BasicCegarLoop]: 3506 mSDtfsCounter, 4896 mSDsluCounter, 3739 mSDsCounter, 0 mSdLazyCounter, 2239 mSolverCounterSat, 2704 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5331 SdHoareTripleChecker+Valid, 7245 SdHoareTripleChecker+Invalid, 4955 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2704 IncrementalHoareTripleChecker+Valid, 2239 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:02:24,912 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5331 Valid, 7245 Invalid, 4955 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2704 Valid, 2239 Invalid, 12 Unknown, 0 Unchecked, 46.3s Time] [2021-11-20 06:02:24,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39521 states. [2021-11-20 06:02:26,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39521 to 35140. [2021-11-20 06:02:26,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35140 states, 25265 states have (on average 1.3791411042944786) internal successors, (34844), 25341 states have internal predecessors, (34844), 7869 states have call successors, (7869), 1994 states have call predecessors, (7869), 2005 states have return successors, (7950), 7862 states have call predecessors, (7950), 7862 states have call successors, (7950) [2021-11-20 06:02:26,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35140 states to 35140 states and 50663 transitions. [2021-11-20 06:02:26,874 INFO L78 Accepts]: Start accepts. Automaton has 35140 states and 50663 transitions. Word has length 69 [2021-11-20 06:02:26,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:02:26,875 INFO L470 AbstractCegarLoop]: Abstraction has 35140 states and 50663 transitions. [2021-11-20 06:02:26,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:02:26,875 INFO L276 IsEmpty]: Start isEmpty. Operand 35140 states and 50663 transitions. [2021-11-20 06:02:26,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-20 06:02:26,878 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:02:26,879 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 06:02:26,879 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:02:26,879 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:02:26,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:02:26,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1279012906, now seen corresponding path program 1 times [2021-11-20 06:02:26,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:02:26,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278052463] [2021-11-20 06:02:26,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:02:26,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:02:27,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:02:27,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:02:27,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:02:27,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:02:27,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:02:27,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:02:27,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:02:27,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-20 06:02:27,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:02:27,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 06:02:27,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:02:27,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-20 06:02:27,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:02:27,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:02:27,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:02:27,968 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-20 06:02:27,969 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:02:27,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278052463] [2021-11-20 06:02:27,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278052463] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:02:27,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:02:27,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:02:27,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491899415] [2021-11-20 06:02:27,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:02:27,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:02:27,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:02:27,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:02:27,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:02:27,974 INFO L87 Difference]: Start difference. First operand 35140 states and 50663 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 06:02:30,120 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-20 06:02:32,128 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-20 06:02:34,207 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []