./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 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/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_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6992add114e455bb94387f79e47de65715ed99025d29a244ffa0e4253f425809 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 18:22:18,428 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 18:22:18,432 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 18:22:18,483 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 18:22:18,488 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 18:22:18,495 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 18:22:18,500 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 18:22:18,505 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 18:22:18,509 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 18:22:18,519 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 18:22:18,520 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 18:22:18,522 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 18:22:18,525 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 18:22:18,528 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 18:22:18,531 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 18:22:18,534 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 18:22:18,540 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 18:22:18,541 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 18:22:18,544 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 18:22:18,551 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 18:22:18,559 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 18:22:18,561 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 18:22:18,563 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 18:22:18,565 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 18:22:18,570 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 18:22:18,573 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 18:22:18,573 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 18:22:18,576 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 18:22:18,577 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 18:22:18,579 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 18:22:18,580 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 18:22:18,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 18:22:18,584 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 18:22:18,585 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 18:22:18,587 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 18:22:18,588 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 18:22:18,589 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 18:22:18,589 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 18:22:18,590 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 18:22:18,591 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 18:22:18,592 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 18:22:18,593 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-13 18:22:18,652 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 18:22:18,657 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 18:22:18,659 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 18:22:18,660 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 18:22:18,668 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 18:22:18,669 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 18:22:18,670 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 18:22:18,670 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 18:22:18,671 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 18:22:18,671 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 18:22:18,672 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 18:22:18,673 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 18:22:18,673 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 18:22:18,673 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 18:22:18,674 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 18:22:18,674 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 18:22:18,674 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 18:22:18,674 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 18:22:18,675 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 18:22:18,675 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 18:22:18,675 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 18:22:18,676 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:22:18,676 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 18:22:18,676 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 18:22:18,677 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 18:22:18,677 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 18:22:18,677 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 18:22:18,677 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 18:22:18,678 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 18:22:18,680 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 18:22:18,680 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 18:22:18,680 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_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6992add114e455bb94387f79e47de65715ed99025d29a244ffa0e4253f425809 [2021-11-13 18:22:19,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 18:22:19,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 18:22:19,061 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 18:22:19,062 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 18:22:19,063 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 18:22:19,064 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/../../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-13 18:22:19,178 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/data/b0f3215c4/85532c731a9f4502a0b4a913321924fd/FLAG2a7f3ff5f [2021-11-13 18:22:20,334 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 18:22:20,335 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/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-13 18:22:20,415 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/data/b0f3215c4/85532c731a9f4502a0b4a913321924fd/FLAG2a7f3ff5f [2021-11-13 18:22:20,586 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/data/b0f3215c4/85532c731a9f4502a0b4a913321924fd [2021-11-13 18:22:20,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 18:22:20,591 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 18:22:20,592 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 18:22:20,593 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 18:22:20,597 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 18:22:20,598 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:22:20" (1/1) ... [2021-11-13 18:22:20,599 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27b91c04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:20, skipping insertion in model container [2021-11-13 18:22:20,600 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:22:20" (1/1) ... [2021-11-13 18:22:20,607 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 18:22:20,821 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 18:22:22,346 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/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-13 18:22:25,348 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:22:25,495 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 18:22:25,644 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/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-13 18:22:26,340 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 18:22:26,675 INFO L208 MainTranslator]: Completed translation [2021-11-13 18:22:26,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26 WrapperNode [2021-11-13 18:22:26,678 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 18:22:26,680 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 18:22:26,680 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 18:22:26,680 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 18:22:26,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:26,866 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:27,634 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 18:22:27,635 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 18:22:27,635 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 18:22:27,636 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 18:22:27,647 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:27,647 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:27,948 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:27,962 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:28,979 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:29,074 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:29,170 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:29,251 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 18:22:29,253 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 18:22:29,253 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 18:22:29,253 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 18:22:29,254 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (1/1) ... [2021-11-13 18:22:29,272 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 18:22:29,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 18:22:29,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 18:22:29,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0aba264a-bfc5-4eef-a119-2a401c911ae7/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 18:22:29,374 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 18:22:29,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 18:22:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_urb_cleanup [2021-11-13 18:22:29,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_urb_cleanup [2021-11-13 18:22:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-13 18:22:29,375 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-13 18:22:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-13 18:22:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_resume [2021-11-13 18:22:29,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_resume [2021-11-13 18:22:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-11-13 18:22:29,376 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-11-13 18:22:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 18:22:29,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 18:22:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2021-11-13 18:22:29,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2021-11-13 18:22:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-11-13 18:22:29,378 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-11-13 18:22:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_stop_streaming [2021-11-13 18:22:29,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_stop_streaming [2021-11-13 18:22:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2021-11-13 18:22:29,379 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2021-11-13 18:22:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_fmt [2021-11-13 18:22:29,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_fmt [2021-11-13 18:22:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_dvbt [2021-11-13 18:22:29,379 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_dvbt [2021-11-13 18:22:29,380 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency___0 [2021-11-13 18:22:29,380 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency___0 [2021-11-13 18:22:29,380 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2021-11-13 18:22:29,380 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2021-11-13 18:22:29,380 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_close [2021-11-13 18:22:29,381 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_close [2021-11-13 18:22:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-13 18:22:29,381 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-13 18:22:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_pointer [2021-11-13 18:22:29,382 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_pointer [2021-11-13 18:22:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_vmalloc [2021-11-13 18:22:29,382 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_vmalloc [2021-11-13 18:22:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-13 18:22:29,382 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-13 18:22:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-13 18:22:29,383 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-13 18:22:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 18:22:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_trigger [2021-11-13 18:22:29,384 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_trigger [2021-11-13 18:22:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_radio [2021-11-13 18:22:29,384 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_radio [2021-11-13 18:22:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_pcm_close [2021-11-13 18:22:29,384 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_pcm_close [2021-11-13 18:22:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-13 18:22:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure check_control_id [2021-11-13 18:22:29,385 INFO L138 BoogieDeclarations]: Found implementation of procedure check_control_id [2021-11-13 18:22:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-13 18:22:29,386 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-13 18:22:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-11-13 18:22:29,386 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-11-13 18:22:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_queue [2021-11-13 18:22:29,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_queue [2021-11-13 18:22:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-13 18:22:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-11-13 18:22:29,387 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-11-13 18:22:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency [2021-11-13 18:22:29,388 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency [2021-11-13 18:22:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_mmap [2021-11-13 18:22:29,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_mmap [2021-11-13 18:22:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-13 18:22:29,388 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-13 18:22:29,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-13 18:22:29,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 18:22:29,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 18:22:29,389 INFO L130 BoogieDeclarations]: Found specification of procedure usb_transfer_stop [2021-11-13 18:22:29,390 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_transfer_stop [2021-11-13 18:22:29,390 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-13 18:22:29,390 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-13 18:22:29,390 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2021-11-13 18:22:29,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2021-11-13 18:22:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure is_working [2021-11-13 18:22:29,391 INFO L138 BoogieDeclarations]: Found implementation of procedure is_working [2021-11-13 18:22:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-13 18:22:29,391 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-13 18:22:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_suspend [2021-11-13 18:22:29,392 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_suspend [2021-11-13 18:22:29,392 INFO L130 BoogieDeclarations]: Found specification of procedure fire_audio_urb [2021-11-13 18:22:29,392 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_audio_urb [2021-11-13 18:22:29,392 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-11-13 18:22:29,393 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-11-13 18:22:29,393 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_stream [2021-11-13 18:22:29,393 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_stream [2021-11-13 18:22:29,393 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2021-11-13 18:22:29,393 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2021-11-13 18:22:29,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 18:22:29,394 INFO L130 BoogieDeclarations]: Found specification of procedure get_audio_std [2021-11-13 18:22:29,394 INFO L138 BoogieDeclarations]: Found implementation of procedure get_audio_std [2021-11-13 18:22:29,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_poseidon [2021-11-13 18:22:29,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_poseidon [2021-11-13 18:22:29,395 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 18:22:29,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 18:22:29,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 18:22:29,395 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 18:22:29,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_poseidon [2021-11-13 18:22:29,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_poseidon [2021-11-13 18:22:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_open [2021-11-13 18:22:29,396 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_open [2021-11-13 18:22:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_signal_strength [2021-11-13 18:22:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_signal_strength [2021-11-13 18:22:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_release [2021-11-13 18:22:29,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_release [2021-11-13 18:22:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_open [2021-11-13 18:22:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_open [2021-11-13 18:22:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:22:29,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-13 18:22:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-13 18:22:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-13 18:22:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2021-11-13 18:22:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2021-11-13 18:22:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-13 18:22:29,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-13 18:22:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2021-11-13 18:22:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2021-11-13 18:22:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 18:22:29,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 18:22:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2021-11-13 18:22:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2021-11-13 18:22:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure init_copy [2021-11-13 18:22:29,401 INFO L138 BoogieDeclarations]: Found implementation of procedure init_copy [2021-11-13 18:22:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-13 18:22:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-13 18:22:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2021-11-13 18:22:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2021-11-13 18:22:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 18:22:29,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 18:22:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-11-13 18:22:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-11-13 18:22:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-13 18:22:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-13 18:22:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 18:22:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 18:22:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 18:22:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 18:22:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-13 18:22:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-13 18:22:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2021-11-13 18:22:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2021-11-13 18:22:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_pd_get_page [2021-11-13 18:22:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_pd_get_page [2021-11-13 18:22:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 18:22:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 18:22:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-13 18:22:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-13 18:22:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb [2021-11-13 18:22:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb [2021-11-13 18:22:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-13 18:22:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-13 18:22:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_get_fe [2021-11-13 18:22:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_get_fe [2021-11-13 18:22:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure pd_dvb_usb_device_cleanup [2021-11-13 18:22:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_dvb_usb_device_cleanup [2021-11-13 18:22:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_start_streaming [2021-11-13 18:22:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_start_streaming [2021-11-13 18:22:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 18:22:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 18:22:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-13 18:22:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-13 18:22:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2021-11-13 18:22:29,409 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2021-11-13 18:22:29,409 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 18:22:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 18:22:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 18:22:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 18:22:29,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-13 18:22:29,410 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-13 18:22:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-13 18:22:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-13 18:22:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-13 18:22:29,411 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-13 18:22:29,411 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_tuner [2021-11-13 18:22:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_tuner [2021-11-13 18:22:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 18:22:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 18:22:29,412 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 18:22:29,412 INFO L130 BoogieDeclarations]: Found specification of procedure set_std [2021-11-13 18:22:29,413 INFO L138 BoogieDeclarations]: Found implementation of procedure set_std [2021-11-13 18:22:29,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 18:22:29,413 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2021-11-13 18:22:29,413 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2021-11-13 18:22:29,413 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_ts_bus_ctrl [2021-11-13 18:22:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_ts_bus_ctrl [2021-11-13 18:22:29,414 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_exit [2021-11-13 18:22:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_exit [2021-11-13 18:22:29,414 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_open [2021-11-13 18:22:29,414 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_open [2021-11-13 18:22:29,415 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-13 18:22:29,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-13 18:22:29,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 18:22:29,415 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-13 18:22:29,415 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-13 18:22:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_status [2021-11-13 18:22:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_status [2021-11-13 18:22:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_stop [2021-11-13 18:22:29,416 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_stop [2021-11-13 18:22:29,416 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-13 18:22:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-13 18:22:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_release [2021-11-13 18:22:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_release [2021-11-13 18:22:29,417 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 18:22:29,417 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 18:22:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-13 18:22:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-13 18:22:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure get_pd [2021-11-13 18:22:29,418 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pd [2021-11-13 18:22:29,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-13 18:22:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-13 18:22:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_disconnect [2021-11-13 18:22:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_disconnect [2021-11-13 18:22:29,419 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_poll [2021-11-13 18:22:29,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_poll [2021-11-13 18:22:29,420 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-13 18:22:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-13 18:22:29,420 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2021-11-13 18:22:29,420 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2021-11-13 18:22:29,420 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2021-11-13 18:22:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2021-11-13 18:22:29,421 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_params [2021-11-13 18:22:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_params [2021-11-13 18:22:29,421 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-13 18:22:29,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-13 18:22:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_unc_blocks [2021-11-13 18:22:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_unc_blocks [2021-11-13 18:22:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure audio_buf_free [2021-11-13 18:22:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_buf_free [2021-11-13 18:22:29,422 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-13 18:22:29,422 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-13 18:22:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_get_tune_settings [2021-11-13 18:22:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_get_tune_settings [2021-11-13 18:22:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_set_fe [2021-11-13 18:22:29,423 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_set_fe [2021-11-13 18:22:29,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-13 18:22:29,424 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_free [2021-11-13 18:22:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_free [2021-11-13 18:22:29,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-13 18:22:29,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-13 18:22:29,424 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_resume [2021-11-13 18:22:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_resume [2021-11-13 18:22:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_checkmode [2021-11-13 18:22:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_checkmode [2021-11-13 18:22:29,425 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2021-11-13 18:22:29,425 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2021-11-13 18:22:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl [2021-11-13 18:22:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl [2021-11-13 18:22:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-11-13 18:22:29,426 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-11-13 18:22:29,426 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_vmalloc_init [2021-11-13 18:22:29,427 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_vmalloc_init [2021-11-13 18:22:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-13 18:22:29,427 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-13 18:22:29,427 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2021-11-13 18:22:29,427 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2021-11-13 18:22:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_autopm_ref [2021-11-13 18:22:29,428 INFO L138 BoogieDeclarations]: Found implementation of procedure get_autopm_ref [2021-11-13 18:22:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_sleep [2021-11-13 18:22:29,428 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_sleep [2021-11-13 18:22:29,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2021-11-13 18:22:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2021-11-13 18:22:29,429 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_setup [2021-11-13 18:22:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_setup [2021-11-13 18:22:29,429 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_video_device [2021-11-13 18:22:29,429 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_video_device [2021-11-13 18:22:29,430 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_ber [2021-11-13 18:22:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_ber [2021-11-13 18:22:29,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 18:22:29,430 INFO L130 BoogieDeclarations]: Found specification of procedure set_debug_mode [2021-11-13 18:22:29,430 INFO L138 BoogieDeclarations]: Found implementation of procedure set_debug_mode [2021-11-13 18:22:29,431 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_prepare [2021-11-13 18:22:29,431 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_prepare [2021-11-13 18:22:41,731 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 18:31:00,431 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 18:31:00,431 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-13 18:31:00,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:31:00 BoogieIcfgContainer [2021-11-13 18:31:00,440 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 18:31:00,442 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 18:31:00,442 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 18:31:00,450 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 18:31:00,450 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:22:20" (1/3) ... [2021-11-13 18:31:00,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@280af5d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:31:00, skipping insertion in model container [2021-11-13 18:31:00,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:22:26" (2/3) ... [2021-11-13 18:31:00,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@280af5d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:31:00, skipping insertion in model container [2021-11-13 18:31:00,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:31:00" (3/3) ... [2021-11-13 18:31:00,453 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i [2021-11-13 18:31:00,463 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 18:31:00,464 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-13 18:31:00,539 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 18:31:00,550 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 18:31:00,550 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-13 18:31:00,649 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-13 18:31:00,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-13 18:31:00,663 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:31:00,664 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-13 18:31:00,665 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:31:00,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:31:00,671 INFO L85 PathProgramCache]: Analyzing trace with hash 224454618, now seen corresponding path program 1 times [2021-11-13 18:31:00,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:31:00,682 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771397438] [2021-11-13 18:31:00,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:31:00,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:31:01,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:02,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:31:02,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:02,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:31:02,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:02,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:31:02,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:02,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:31:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:02,579 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-13 18:31:02,579 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:31:02,580 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771397438] [2021-11-13 18:31:02,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771397438] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:31:02,586 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:31:02,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:31:02,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833965048] [2021-11-13 18:31:02,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:31:02,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:31:02,596 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:31:02,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:31:02,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:31:02,647 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-13 18:31:04,875 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:06,912 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:09,998 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:14,397 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:19,287 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:28,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:31,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:49,545 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:51,588 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:55,726 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:57,736 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:31:58,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:31:58,351 INFO L93 Difference]: Finished difference Result 8149 states and 12621 transitions. [2021-11-13 18:31:58,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:31:58,355 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-13 18:31:58,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:31:58,448 INFO L225 Difference]: With dead ends: 8149 [2021-11-13 18:31:58,448 INFO L226 Difference]: Without dead ends: 5560 [2021-11-13 18:31:58,480 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-13 18:31:58,485 INFO L933 BasicCegarLoop]: 4022 mSDtfsCounter, 5376 mSDsluCounter, 7041 mSDsCounter, 0 mSdLazyCounter, 3721 mSolverCounterSat, 3365 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51559.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5869 SdHoareTripleChecker+Valid, 11063 SdHoareTripleChecker+Invalid, 7097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 164.02ms SdHoareTripleChecker+Time, 3365 IncrementalHoareTripleChecker+Valid, 3721 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54591.36ms IncrementalHoareTripleChecker+Time [2021-11-13 18:31:58,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5869 Valid, 11063 Invalid, 7097 Unknown, 0 Unchecked, 164.02ms Time], IncrementalHoareTripleChecker [3365 Valid, 3721 Invalid, 11 Unknown, 0 Unchecked, 54591.36ms Time] [2021-11-13 18:31:58,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5560 states. [2021-11-13 18:31:58,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5560 to 4941. [2021-11-13 18:31:59,010 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-13 18:31:59,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4941 states to 4941 states and 7173 transitions. [2021-11-13 18:31:59,066 INFO L78 Accepts]: Start accepts. Automaton has 4941 states and 7173 transitions. Word has length 48 [2021-11-13 18:31:59,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:31:59,067 INFO L470 AbstractCegarLoop]: Abstraction has 4941 states and 7173 transitions. [2021-11-13 18:31:59,067 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-13 18:31:59,068 INFO L276 IsEmpty]: Start isEmpty. Operand 4941 states and 7173 transitions. [2021-11-13 18:31:59,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-13 18:31:59,074 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:31:59,074 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-13 18:31:59,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 18:31:59,075 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:31:59,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:31:59,076 INFO L85 PathProgramCache]: Analyzing trace with hash 2094003673, now seen corresponding path program 1 times [2021-11-13 18:31:59,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:31:59,076 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243426053] [2021-11-13 18:31:59,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:31:59,077 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:31:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:59,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:31:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:31:59,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:31:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:00,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:32:00,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:00,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:32:00,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:32:00,206 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-13 18:32:00,207 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:32:00,207 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243426053] [2021-11-13 18:32:00,208 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243426053] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:32:00,208 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:32:00,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:32:00,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571580309] [2021-11-13 18:32:00,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:32:00,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:32:00,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:32:00,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:32:00,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:32:00,219 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-13 18:32:02,469 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:04,505 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:06,612 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:09,871 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:15,649 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:20,043 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-13 18:32:29,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:33,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:52,894 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:54,907 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:32:59,113 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:01,139 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:01,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:33:01,684 INFO L93 Difference]: Finished difference Result 15802 states and 23399 transitions. [2021-11-13 18:33:01,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:33:01,685 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-13 18:33:01,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:33:01,814 INFO L225 Difference]: With dead ends: 15802 [2021-11-13 18:33:01,815 INFO L226 Difference]: Without dead ends: 10872 [2021-11-13 18:33:01,852 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-13 18:33:01,853 INFO L933 BasicCegarLoop]: 4037 mSDtfsCounter, 5258 mSDsluCounter, 7035 mSDsCounter, 0 mSdLazyCounter, 3741 mSolverCounterSat, 3276 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57478.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5738 SdHoareTripleChecker+Valid, 11072 SdHoareTripleChecker+Invalid, 7029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 102.98ms SdHoareTripleChecker+Time, 3276 IncrementalHoareTripleChecker+Valid, 3741 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60466.36ms IncrementalHoareTripleChecker+Time [2021-11-13 18:33:01,854 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5738 Valid, 11072 Invalid, 7029 Unknown, 0 Unchecked, 102.98ms Time], IncrementalHoareTripleChecker [3276 Valid, 3741 Invalid, 12 Unknown, 0 Unchecked, 60466.36ms Time] [2021-11-13 18:33:01,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10872 states. [2021-11-13 18:33:02,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10872 to 9677. [2021-11-13 18:33:02,592 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-13 18:33:02,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9677 states to 9677 states and 14066 transitions. [2021-11-13 18:33:02,665 INFO L78 Accepts]: Start accepts. Automaton has 9677 states and 14066 transitions. Word has length 49 [2021-11-13 18:33:02,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:33:02,666 INFO L470 AbstractCegarLoop]: Abstraction has 9677 states and 14066 transitions. [2021-11-13 18:33:02,667 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-13 18:33:02,667 INFO L276 IsEmpty]: Start isEmpty. Operand 9677 states and 14066 transitions. [2021-11-13 18:33:02,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-13 18:33:02,674 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:33:02,675 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-13 18:33:02,675 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 18:33:02,675 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:33:02,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:33:02,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1474058379, now seen corresponding path program 1 times [2021-11-13 18:33:02,676 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:33:02,679 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201172378] [2021-11-13 18:33:02,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:33:02,680 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:33:03,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:03,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:33:03,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:03,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:33:03,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:03,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:33:03,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:03,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:33:03,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:33:03,844 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-13 18:33:03,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:33:03,844 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201172378] [2021-11-13 18:33:03,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201172378] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:33:03,850 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:33:03,850 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 18:33:03,850 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784200872] [2021-11-13 18:33:03,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:33:03,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 18:33:03,851 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:33:03,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 18:33:03,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 18:33:03,853 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-13 18:33:06,125 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:08,205 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-13 18:33:12,294 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:16,394 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:20,347 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:30,189 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:33,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-13 18:33:56,818 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:33:58,873 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:03,536 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:05,556 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:06,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:34:06,040 INFO L93 Difference]: Finished difference Result 31177 states and 46139 transitions. [2021-11-13 18:34:06,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 18:34:06,040 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-13 18:34:06,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:34:06,219 INFO L225 Difference]: With dead ends: 31177 [2021-11-13 18:34:06,219 INFO L226 Difference]: Without dead ends: 21511 [2021-11-13 18:34:06,281 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-13 18:34:06,283 INFO L933 BasicCegarLoop]: 4026 mSDtfsCounter, 5283 mSDsluCounter, 7041 mSDsCounter, 0 mSdLazyCounter, 3718 mSolverCounterSat, 3286 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57732.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5771 SdHoareTripleChecker+Valid, 11067 SdHoareTripleChecker+Invalid, 7015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 92.22ms SdHoareTripleChecker+Time, 3286 IncrementalHoareTripleChecker+Valid, 3718 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60806.71ms IncrementalHoareTripleChecker+Time [2021-11-13 18:34:06,283 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5771 Valid, 11067 Invalid, 7015 Unknown, 0 Unchecked, 92.22ms Time], IncrementalHoareTripleChecker [3286 Valid, 3718 Invalid, 11 Unknown, 0 Unchecked, 60806.71ms Time] [2021-11-13 18:34:06,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21511 states. [2021-11-13 18:34:07,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21511 to 19111. [2021-11-13 18:34:07,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19111 states, 13619 states have (on average 1.3732285777222997) internal successors, (18702), 13681 states have internal predecessors, (18702), 4513 states have call successors, (4513), 976 states have call predecessors, (4513), 978 states have return successors, (4561), 4503 states have call predecessors, (4561), 4505 states have call successors, (4561) [2021-11-13 18:34:07,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19111 states to 19111 states and 27776 transitions. [2021-11-13 18:34:07,674 INFO L78 Accepts]: Start accepts. Automaton has 19111 states and 27776 transitions. Word has length 51 [2021-11-13 18:34:07,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:34:07,678 INFO L470 AbstractCegarLoop]: Abstraction has 19111 states and 27776 transitions. [2021-11-13 18:34:07,678 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-13 18:34:07,678 INFO L276 IsEmpty]: Start isEmpty. Operand 19111 states and 27776 transitions. [2021-11-13 18:34:07,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-13 18:34:07,686 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:34:07,687 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-13 18:34:07,687 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 18:34:07,687 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:34:07,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:34:07,688 INFO L85 PathProgramCache]: Analyzing trace with hash -1605701130, now seen corresponding path program 1 times [2021-11-13 18:34:07,688 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:34:07,688 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162332634] [2021-11-13 18:34:07,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:34:07,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:34:07,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:08,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:34:08,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:08,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:34:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:08,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:34:08,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:08,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:34:08,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:08,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-13 18:34:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:08,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:08,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:08,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:34:08,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:34:08,807 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-13 18:34:08,807 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:34:08,807 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162332634] [2021-11-13 18:34:08,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162332634] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:34:08,808 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:34:08,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:34:08,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284596507] [2021-11-13 18:34:08,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:34:08,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:34:08,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:34:08,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:34:08,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:34:08,810 INFO L87 Difference]: Start difference. First operand 19111 states and 27776 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-13 18:34:11,066 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:13,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:17,755 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:22,352 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-13 18:34:24,403 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:26,457 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:28,506 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:31,043 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:33,088 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:35,144 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:39,899 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:52,644 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:34:56,553 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:08,454 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:10,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:13,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:15,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 18:35:15,808 INFO L93 Difference]: Finished difference Result 56640 states and 83927 transitions. [2021-11-13 18:35:15,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-13 18:35:15,809 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-13 18:35:15,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 18:35:16,065 INFO L225 Difference]: With dead ends: 56640 [2021-11-13 18:35:16,065 INFO L226 Difference]: Without dead ends: 37540 [2021-11-13 18:35:16,176 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-13 18:35:16,179 INFO L933 BasicCegarLoop]: 4584 mSDtfsCounter, 4474 mSDsluCounter, 7761 mSDsCounter, 0 mSdLazyCounter, 3728 mSolverCounterSat, 3538 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61846.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4900 SdHoareTripleChecker+Valid, 12345 SdHoareTripleChecker+Invalid, 7280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 93.32ms SdHoareTripleChecker+Time, 3538 IncrementalHoareTripleChecker+Valid, 3728 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65209.52ms IncrementalHoareTripleChecker+Time [2021-11-13 18:35:16,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4900 Valid, 12345 Invalid, 7280 Unknown, 0 Unchecked, 93.32ms Time], IncrementalHoareTripleChecker [3538 Valid, 3728 Invalid, 14 Unknown, 0 Unchecked, 65209.52ms Time] [2021-11-13 18:35:16,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37540 states. [2021-11-13 18:35:18,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37540 to 32950. [2021-11-13 18:35:18,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32950 states, 23691 states have (on average 1.38592714532945) internal successors, (32834), 23762 states have internal predecessors, (32834), 7563 states have call successors, (7563), 1692 states have call predecessors, (7563), 1695 states have return successors, (7627), 7553 states have call predecessors, (7627), 7555 states have call successors, (7627) [2021-11-13 18:35:18,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32950 states to 32950 states and 48024 transitions. [2021-11-13 18:35:18,975 INFO L78 Accepts]: Start accepts. Automaton has 32950 states and 48024 transitions. Word has length 70 [2021-11-13 18:35:18,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 18:35:18,975 INFO L470 AbstractCegarLoop]: Abstraction has 32950 states and 48024 transitions. [2021-11-13 18:35:18,976 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-13 18:35:18,976 INFO L276 IsEmpty]: Start isEmpty. Operand 32950 states and 48024 transitions. [2021-11-13 18:35:18,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-13 18:35:18,981 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 18:35:18,982 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-13 18:35:18,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 18:35:18,982 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 18:35:18,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 18:35:18,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1456686164, now seen corresponding path program 1 times [2021-11-13 18:35:18,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 18:35:18,984 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812766183] [2021-11-13 18:35:18,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 18:35:18,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 18:35:19,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:20,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-13 18:35:20,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:20,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-13 18:35:20,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:20,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 18:35:20,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:20,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-11-13 18:35:20,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:20,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-13 18:35:20,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:20,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-11-13 18:35:20,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:20,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-13 18:35:20,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 18:35:20,964 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-13 18:35:20,964 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 18:35:20,964 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812766183] [2021-11-13 18:35:20,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812766183] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 18:35:20,965 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 18:35:20,965 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 18:35:20,965 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940877000] [2021-11-13 18:35:20,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 18:35:20,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 18:35:20,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 18:35:20,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 18:35:20,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-13 18:35:20,969 INFO L87 Difference]: Start difference. First operand 32950 states and 48024 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-13 18:35:23,252 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:25,357 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:27,472 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-13 18:35:33,253 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:38,295 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 18:35:43,856 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 []