./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/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_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6992add114e455bb94387f79e47de65715ed99025d29a244ffa0e4253f425809 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 00:28:53,978 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 00:28:53,980 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 00:28:54,011 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 00:28:54,011 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 00:28:54,013 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 00:28:54,014 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 00:28:54,016 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 00:28:54,018 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 00:28:54,019 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 00:28:54,021 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 00:28:54,022 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 00:28:54,022 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 00:28:54,023 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 00:28:54,025 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 00:28:54,026 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 00:28:54,027 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 00:28:54,028 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 00:28:54,030 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 00:28:54,032 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 00:28:54,034 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 00:28:54,036 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 00:28:54,037 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 00:28:54,038 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 00:28:54,041 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 00:28:54,042 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 00:28:54,042 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 00:28:54,043 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 00:28:54,043 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 00:28:54,045 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 00:28:54,045 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 00:28:54,046 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 00:28:54,047 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 00:28:54,047 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 00:28:54,048 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 00:28:54,049 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 00:28:54,050 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 00:28:54,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 00:28:54,050 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 00:28:54,051 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 00:28:54,051 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 00:28:54,052 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-07 00:28:54,075 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 00:28:54,075 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 00:28:54,075 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 00:28:54,076 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 00:28:54,076 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 00:28:54,076 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 00:28:54,077 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 00:28:54,077 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 00:28:54,077 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 00:28:54,078 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 00:28:54,078 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 00:28:54,078 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 00:28:54,078 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 00:28:54,078 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 00:28:54,078 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 00:28:54,079 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 00:28:54,079 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 00:28:54,079 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 00:28:54,079 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 00:28:54,079 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 00:28:54,080 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 00:28:54,080 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:28:54,080 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 00:28:54,080 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 00:28:54,080 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 00:28:54,080 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 00:28:54,081 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 00:28:54,081 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 00:28:54,081 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 00:28:54,081 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 00:28:54,081 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 00:28:54,081 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_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6992add114e455bb94387f79e47de65715ed99025d29a244ffa0e4253f425809 [2021-12-07 00:28:54,272 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 00:28:54,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 00:28:54,289 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 00:28:54,289 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 00:28:54,290 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 00:28:54,291 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/../../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-12-07 00:28:54,337 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/data/6c181706c/70e840f912684d63b628babf89b11e6c/FLAG793014aaa [2021-12-07 00:28:55,076 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 00:28:55,077 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/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-12-07 00:28:55,118 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/data/6c181706c/70e840f912684d63b628babf89b11e6c/FLAG793014aaa [2021-12-07 00:28:55,362 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/data/6c181706c/70e840f912684d63b628babf89b11e6c [2021-12-07 00:28:55,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 00:28:55,366 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 00:28:55,367 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 00:28:55,367 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 00:28:55,370 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 00:28:55,370 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:28:55" (1/1) ... [2021-12-07 00:28:55,371 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f5397d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:55, skipping insertion in model container [2021-12-07 00:28:55,371 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:28:55" (1/1) ... [2021-12-07 00:28:55,376 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 00:28:55,467 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 00:28:56,287 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/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-12-07 00:28:57,989 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:28:58,040 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 00:28:58,127 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/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-12-07 00:28:58,455 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:28:58,605 INFO L208 MainTranslator]: Completed translation [2021-12-07 00:28:58,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58 WrapperNode [2021-12-07 00:28:58,606 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 00:28:58,607 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 00:28:58,608 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 00:28:58,608 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 00:28:58,613 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:58,705 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,126 INFO L137 Inliner]: procedures = 488, calls = 4831, calls flagged for inlining = 239, calls inlined = 220, statements flattened = 9739 [2021-12-07 00:28:59,126 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 00:28:59,127 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 00:28:59,127 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 00:28:59,128 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 00:28:59,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,219 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,220 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,615 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,637 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,674 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,714 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 00:28:59,714 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 00:28:59,714 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 00:28:59,715 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 00:28:59,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (1/1) ... [2021-12-07 00:28:59,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:28:59,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 00:28:59,740 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 00:28:59,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9bc18d77-490b-4955-9fc7-a4ae09664fc9/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 00:28:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-07 00:28:59,770 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-07 00:28:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_urb_cleanup [2021-12-07 00:28:59,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_urb_cleanup [2021-12-07 00:28:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-07 00:28:59,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-07 00:28:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-12-07 00:28:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_resume [2021-12-07 00:28:59,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_resume [2021-12-07 00:28:59,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-12-07 00:28:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-12-07 00:28:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-07 00:28:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-07 00:28:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2021-12-07 00:28:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2021-12-07 00:28:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-07 00:28:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-07 00:28:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_stop_streaming [2021-12-07 00:28:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_stop_streaming [2021-12-07 00:28:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2021-12-07 00:28:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2021-12-07 00:28:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_fmt [2021-12-07 00:28:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_fmt [2021-12-07 00:28:59,771 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_dvbt [2021-12-07 00:28:59,771 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_dvbt [2021-12-07 00:28:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency___0 [2021-12-07 00:28:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency___0 [2021-12-07 00:28:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure set_tuner_mode [2021-12-07 00:28:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tuner_mode [2021-12-07 00:28:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_close [2021-12-07 00:28:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_close [2021-12-07 00:28:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-12-07 00:28:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-12-07 00:28:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_pointer [2021-12-07 00:28:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_pointer [2021-12-07 00:28:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_vmalloc [2021-12-07 00:28:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_vmalloc [2021-12-07 00:28:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-12-07 00:28:59,772 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-12-07 00:28:59,772 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-12-07 00:28:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-12-07 00:28:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-07 00:28:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_trigger [2021-12-07 00:28:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_trigger [2021-12-07 00:28:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_check_mode_radio [2021-12-07 00:28:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_check_mode_radio [2021-12-07 00:28:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_pcm_close [2021-12-07 00:28:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_pcm_close [2021-12-07 00:28:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-07 00:28:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure check_control_id [2021-12-07 00:28:59,773 INFO L138 BoogieDeclarations]: Found implementation of procedure check_control_id [2021-12-07 00:28:59,773 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-07 00:28:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-07 00:28:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-12-07 00:28:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-12-07 00:28:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_queue [2021-12-07 00:28:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_queue [2021-12-07 00:28:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-07 00:28:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-07 00:28:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-07 00:28:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure set_frequency [2021-12-07 00:28:59,774 INFO L138 BoogieDeclarations]: Found implementation of procedure set_frequency [2021-12-07 00:28:59,774 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_mmap [2021-12-07 00:28:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_mmap [2021-12-07 00:28:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-07 00:28:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-07 00:28:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-07 00:28:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-07 00:28:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-07 00:28:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_transfer_stop [2021-12-07 00:28:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_transfer_stop [2021-12-07 00:28:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-07 00:28:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-07 00:28:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_frontend [2021-12-07 00:28:59,775 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_frontend [2021-12-07 00:28:59,775 INFO L130 BoogieDeclarations]: Found specification of procedure is_working [2021-12-07 00:28:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure is_working [2021-12-07 00:28:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-07 00:28:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-07 00:28:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure pm_alsa_suspend [2021-12-07 00:28:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_alsa_suspend [2021-12-07 00:28:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure fire_audio_urb [2021-12-07 00:28:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_audio_urb [2021-12-07 00:28:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-07 00:28:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-07 00:28:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_stream [2021-12-07 00:28:59,776 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_stream [2021-12-07 00:28:59,776 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2021-12-07 00:28:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2021-12-07 00:28:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-07 00:28:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure get_audio_std [2021-12-07 00:28:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure get_audio_std [2021-12-07 00:28:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 00:28:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_poseidon [2021-12-07 00:28:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_poseidon [2021-12-07 00:28:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-12-07 00:28:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-12-07 00:28:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-07 00:28:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-07 00:28:59,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_poseidon [2021-12-07 00:28:59,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_poseidon [2021-12-07 00:28:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_capture_open [2021-12-07 00:28:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_capture_open [2021-12-07 00:28:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_signal_strength [2021-12-07 00:28:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_signal_strength [2021-12-07 00:28:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_release [2021-12-07 00:28:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_release [2021-12-07 00:28:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_open [2021-12-07 00:28:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_open [2021-12-07 00:28:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-07 00:28:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-07 00:28:59,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-07 00:28:59,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-07 00:28:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2021-12-07 00:28:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2021-12-07 00:28:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-07 00:28:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-07 00:28:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure send_set_req [2021-12-07 00:28:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure send_set_req [2021-12-07 00:28:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-07 00:28:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-07 00:28:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2021-12-07 00:28:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2021-12-07 00:28:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure init_copy [2021-12-07 00:28:59,779 INFO L138 BoogieDeclarations]: Found implementation of procedure init_copy [2021-12-07 00:28:59,779 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-12-07 00:28:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-12-07 00:28:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_bulk_urbs_generic [2021-12-07 00:28:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_bulk_urbs_generic [2021-12-07 00:28:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 00:28:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 00:28:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2021-12-07 00:28:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2021-12-07 00:28:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-07 00:28:59,780 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-07 00:28:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-07 00:28:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-07 00:28:59,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-07 00:28:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-07 00:28:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-07 00:28:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-07 00:28:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2021-12-07 00:28:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2021-12-07 00:28:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_pd_get_page [2021-12-07 00:28:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_pd_get_page [2021-12-07 00:28:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-07 00:28:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-07 00:28:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-12-07 00:28:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-12-07 00:28:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb [2021-12-07 00:28:59,781 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb [2021-12-07 00:28:59,781 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-12-07 00:28:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-12-07 00:28:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_get_fe [2021-12-07 00:28:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_get_fe [2021-12-07 00:28:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure pd_dvb_usb_device_cleanup [2021-12-07 00:28:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_dvb_usb_device_cleanup [2021-12-07 00:28:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_start_streaming [2021-12-07 00:28:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_start_streaming [2021-12-07 00:28:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-07 00:28:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-07 00:28:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-07 00:28:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-07 00:28:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2021-12-07 00:28:59,782 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2021-12-07 00:28:59,782 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-07 00:28:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-07 00:28:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-07 00:28:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-07 00:28:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-12-07 00:28:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-12-07 00:28:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-07 00:28:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-07 00:28:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-12-07 00:28:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-12-07 00:28:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure pd_vidioc_s_tuner [2021-12-07 00:28:59,783 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_vidioc_s_tuner [2021-12-07 00:28:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-07 00:28:59,783 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-07 00:28:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-07 00:28:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure set_std [2021-12-07 00:28:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure set_std [2021-12-07 00:28:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-07 00:28:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urb_generic [2021-12-07 00:28:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urb_generic [2021-12-07 00:28:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_ts_bus_ctrl [2021-12-07 00:28:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_ts_bus_ctrl [2021-12-07 00:28:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_exit [2021-12-07 00:28:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_exit [2021-12-07 00:28:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fm_open [2021-12-07 00:28:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fm_open [2021-12-07 00:28:59,784 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-07 00:28:59,784 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-07 00:28:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-07 00:28:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-07 00:28:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-07 00:28:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_status [2021-12-07 00:28:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_status [2021-12-07 00:28:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_stop [2021-12-07 00:28:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_stop [2021-12-07 00:28:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-07 00:28:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-07 00:28:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_release [2021-12-07 00:28:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_release [2021-12-07 00:28:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-07 00:28:59,785 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-07 00:28:59,785 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-07 00:28:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-07 00:28:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure get_pd [2021-12-07 00:28:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pd [2021-12-07 00:28:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-07 00:28:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-07 00:28:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_disconnect [2021-12-07 00:28:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_disconnect [2021-12-07 00:28:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_poll [2021-12-07 00:28:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_poll [2021-12-07 00:28:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-12-07 00:28:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-12-07 00:28:59,786 INFO L130 BoogieDeclarations]: Found specification of procedure send_get_req [2021-12-07 00:28:59,786 INFO L138 BoogieDeclarations]: Found implementation of procedure send_get_req [2021-12-07 00:28:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2021-12-07 00:28:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2021-12-07 00:28:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_params [2021-12-07 00:28:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_params [2021-12-07 00:28:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-07 00:28:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-07 00:28:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_unc_blocks [2021-12-07 00:28:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_unc_blocks [2021-12-07 00:28:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure audio_buf_free [2021-12-07 00:28:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_buf_free [2021-12-07 00:28:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-07 00:28:59,787 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-07 00:28:59,787 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_get_tune_settings [2021-12-07 00:28:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_get_tune_settings [2021-12-07 00:28:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_set_fe [2021-12-07 00:28:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_set_fe [2021-12-07 00:28:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-07 00:28:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_hw_capture_free [2021-12-07 00:28:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_hw_capture_free [2021-12-07 00:28:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-07 00:28:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-07 00:28:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_resume [2021-12-07 00:28:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_resume [2021-12-07 00:28:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure pd_video_checkmode [2021-12-07 00:28:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_video_checkmode [2021-12-07 00:28:59,788 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2021-12-07 00:28:59,788 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2021-12-07 00:28:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl [2021-12-07 00:28:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl [2021-12-07 00:28:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2021-12-07 00:28:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2021-12-07 00:28:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_vmalloc_init [2021-12-07 00:28:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_vmalloc_init [2021-12-07 00:28:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-12-07 00:28:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-12-07 00:28:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2021-12-07 00:28:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2021-12-07 00:28:59,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_autopm_ref [2021-12-07 00:28:59,789 INFO L138 BoogieDeclarations]: Found implementation of procedure get_autopm_ref [2021-12-07 00:28:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_fe_sleep [2021-12-07 00:28:59,790 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_fe_sleep [2021-12-07 00:28:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2021-12-07 00:28:59,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2021-12-07 00:28:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure pd_buf_setup [2021-12-07 00:28:59,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pd_buf_setup [2021-12-07 00:28:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_video_device [2021-12-07 00:28:59,790 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_video_device [2021-12-07 00:28:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure poseidon_read_ber [2021-12-07 00:28:59,790 INFO L138 BoogieDeclarations]: Found implementation of procedure poseidon_read_ber [2021-12-07 00:28:59,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 00:28:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure set_debug_mode [2021-12-07 00:28:59,791 INFO L138 BoogieDeclarations]: Found implementation of procedure set_debug_mode [2021-12-07 00:28:59,791 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pd_prepare [2021-12-07 00:28:59,791 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pd_prepare [2021-12-07 00:29:00,464 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 00:29:00,467 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 00:29:08,018 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-07 00:34:08,350 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 00:34:08,372 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 00:34:08,372 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-07 00:34:08,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:34:08 BoogieIcfgContainer [2021-12-07 00:34:08,376 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 00:34:08,377 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 00:34:08,377 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 00:34:08,379 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 00:34:08,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 12:28:55" (1/3) ... [2021-12-07 00:34:08,380 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@522c144e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:34:08, skipping insertion in model container [2021-12-07 00:34:08,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:28:58" (2/3) ... [2021-12-07 00:34:08,380 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@522c144e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:34:08, skipping insertion in model container [2021-12-07 00:34:08,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:34:08" (3/3) ... [2021-12-07 00:34:08,381 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-stable-4a349aa-1-32_7a-drivers--media--video--tlg2300--poseidon.ko-entry_point.cil.out.i [2021-12-07 00:34:08,385 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 00:34:08,385 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-07 00:34:08,427 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 00:34:08,431 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-07 00:34:08,432 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-07 00:34:08,483 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-12-07 00:34:08,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-12-07 00:34:08,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:08,492 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-12-07 00:34:08,492 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:08,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:08,496 INFO L85 PathProgramCache]: Analyzing trace with hash 224454618, now seen corresponding path program 1 times [2021-12-07 00:34:08,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:08,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853241294] [2021-12-07 00:34:08,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:08,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:08,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:09,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:34:09,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:34:09,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:09,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:09,437 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-07 00:34:09,437 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:09,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853241294] [2021-12-07 00:34:09,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853241294] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:09,438 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:09,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:09,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712141564] [2021-12-07 00:34:09,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:09,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:09,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:09,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:09,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:09,468 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-12-07 00:34:11,583 WARN L534 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-12-07 00:34:13,599 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:34:16,314 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:34:21,181 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:34:23,257 WARN L534 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-12-07 00:34:27,539 WARN L534 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-12-07 00:34:35,908 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:34:39,101 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:34:46,576 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:34:48,632 WARN L534 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-12-07 00:34:50,002 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:02,646 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:04,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:07,711 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:10,058 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:13,587 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:15,628 WARN L534 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-12-07 00:35:18,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:18,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:35:18,655 INFO L93 Difference]: Finished difference Result 8156 states and 12629 transitions. [2021-12-07 00:35:18,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:35:18,658 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-12-07 00:35:18,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:35:18,720 INFO L225 Difference]: With dead ends: 8156 [2021-12-07 00:35:18,720 INFO L226 Difference]: Without dead ends: 5567 [2021-12-07 00:35:18,741 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:35:18,743 INFO L933 BasicCegarLoop]: 4032 mSDtfsCounter, 5377 mSDsluCounter, 7058 mSDsCounter, 0 mSdLazyCounter, 3758 mSolverCounterSat, 3353 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 63.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5869 SdHoareTripleChecker+Valid, 11090 SdHoareTripleChecker+Invalid, 7127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3353 IncrementalHoareTripleChecker+Valid, 3758 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.3s IncrementalHoareTripleChecker+Time [2021-12-07 00:35:18,744 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5869 Valid, 11090 Invalid, 7127 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3353 Valid, 3758 Invalid, 16 Unknown, 0 Unchecked, 68.3s Time] [2021-12-07 00:35:18,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5567 states. [2021-12-07 00:35:19,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5567 to 4944. [2021-12-07 00:35:19,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4944 states, 3510 states have (on average 1.3695156695156696) internal successors, (4807), 3535 states have internal predecessors, (4807), 1183 states have call successors, (1183), 249 states have call predecessors, (1183), 250 states have return successors, (1185), 1173 states have call predecessors, (1185), 1175 states have call successors, (1185) [2021-12-07 00:35:19,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4944 states to 4944 states and 7175 transitions. [2021-12-07 00:35:19,043 INFO L78 Accepts]: Start accepts. Automaton has 4944 states and 7175 transitions. Word has length 48 [2021-12-07 00:35:19,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:35:19,044 INFO L470 AbstractCegarLoop]: Abstraction has 4944 states and 7175 transitions. [2021-12-07 00:35:19,044 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-12-07 00:35:19,044 INFO L276 IsEmpty]: Start isEmpty. Operand 4944 states and 7175 transitions. [2021-12-07 00:35:19,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-12-07 00:35:19,048 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:35:19,048 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-12-07 00:35:19,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 00:35:19,048 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:35:19,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:35:19,049 INFO L85 PathProgramCache]: Analyzing trace with hash 2094003673, now seen corresponding path program 1 times [2021-12-07 00:35:19,049 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:35:19,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130863992] [2021-12-07 00:35:19,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:35:19,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:35:19,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:19,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:35:19,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:19,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:35:19,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:19,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:35:19,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:19,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:35:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:35:19,657 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-07 00:35:19,657 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:35:19,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130863992] [2021-12-07 00:35:19,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130863992] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:35:19,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:35:19,658 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:35:19,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179671008] [2021-12-07 00:35:19,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:35:19,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:35:19,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:35:19,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:35:19,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:35:19,660 INFO L87 Difference]: Start difference. First operand 4944 states and 7175 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-12-07 00:35:21,796 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:23,867 WARN L534 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-12-07 00:35:25,988 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:28,925 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:33,438 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:37,241 WARN L534 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-12-07 00:35:45,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:49,209 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:35:51,267 WARN L534 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-12-07 00:35:53,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:36:09,365 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:36:11,422 WARN L534 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-12-07 00:36:13,479 WARN L534 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-12-07 00:36:19,018 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:36:21,066 WARN L534 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-12-07 00:36:24,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:36:24,271 INFO L93 Difference]: Finished difference Result 15826 states and 23430 transitions. [2021-12-07 00:36:24,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:36:24,273 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-12-07 00:36:24,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:36:24,354 INFO L225 Difference]: With dead ends: 15826 [2021-12-07 00:36:24,354 INFO L226 Difference]: Without dead ends: 10893 [2021-12-07 00:36:24,373 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-12-07 00:36:24,374 INFO L933 BasicCegarLoop]: 4032 mSDtfsCounter, 5287 mSDsluCounter, 7012 mSDsCounter, 0 mSdLazyCounter, 3720 mSolverCounterSat, 3314 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5779 SdHoareTripleChecker+Valid, 11044 SdHoareTripleChecker+Invalid, 7048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3314 IncrementalHoareTripleChecker+Valid, 3720 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.7s IncrementalHoareTripleChecker+Time [2021-12-07 00:36:24,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5779 Valid, 11044 Invalid, 7048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3314 Valid, 3720 Invalid, 14 Unknown, 0 Unchecked, 63.7s Time] [2021-12-07 00:36:24,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10893 states. [2021-12-07 00:36:24,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10893 to 9700. [2021-12-07 00:36:24,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9700 states, 6901 states have (on average 1.3721199826112158) internal successors, (9469), 6942 states have internal predecessors, (9469), 2304 states have call successors, (2304), 490 states have call predecessors, (2304), 494 states have return successors, (2324), 2293 states have call predecessors, (2324), 2296 states have call successors, (2324) [2021-12-07 00:36:24,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9700 states to 9700 states and 14097 transitions. [2021-12-07 00:36:24,779 INFO L78 Accepts]: Start accepts. Automaton has 9700 states and 14097 transitions. Word has length 49 [2021-12-07 00:36:24,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:36:24,779 INFO L470 AbstractCegarLoop]: Abstraction has 9700 states and 14097 transitions. [2021-12-07 00:36:24,779 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-12-07 00:36:24,780 INFO L276 IsEmpty]: Start isEmpty. Operand 9700 states and 14097 transitions. [2021-12-07 00:36:24,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-12-07 00:36:24,782 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:36:24,782 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-12-07 00:36:24,782 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 00:36:24,782 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:36:24,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:36:24,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1474058379, now seen corresponding path program 1 times [2021-12-07 00:36:24,783 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:36:24,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769816917] [2021-12-07 00:36:24,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:36:24,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:36:24,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:25,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:36:25,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:25,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:36:25,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:25,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:36:25,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:25,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:36:25,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:36:25,420 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-07 00:36:25,420 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:36:25,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769816917] [2021-12-07 00:36:25,421 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769816917] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:36:25,421 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:36:25,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:36:25,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941529293] [2021-12-07 00:36:25,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:36:25,422 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:36:25,422 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:36:25,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:36:25,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:36:25,423 INFO L87 Difference]: Start difference. First operand 9700 states and 14097 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-12-07 00:36:27,517 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:36:29,528 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:36:33,873 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:36:37,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:36:41,174 WARN L534 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-12-07 00:36:50,237 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:36:53,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:37:16,006 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:37:18,070 WARN L534 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-12-07 00:37:21,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:37:21,002 INFO L93 Difference]: Finished difference Result 31221 states and 46199 transitions. [2021-12-07 00:37:21,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:37:21,003 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-12-07 00:37:21,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:37:21,101 INFO L225 Difference]: With dead ends: 31221 [2021-12-07 00:37:21,102 INFO L226 Difference]: Without dead ends: 21532 [2021-12-07 00:37:21,128 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-12-07 00:37:21,129 INFO L933 BasicCegarLoop]: 4046 mSDtfsCounter, 5272 mSDsluCounter, 7060 mSDsCounter, 0 mSdLazyCounter, 3714 mSolverCounterSat, 3284 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5754 SdHoareTripleChecker+Valid, 11106 SdHoareTripleChecker+Invalid, 7007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3284 IncrementalHoareTripleChecker+Valid, 3714 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.4s IncrementalHoareTripleChecker+Time [2021-12-07 00:37:21,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5754 Valid, 11106 Invalid, 7007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3284 Valid, 3714 Invalid, 9 Unknown, 0 Unchecked, 54.4s Time] [2021-12-07 00:37:21,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21532 states. [2021-12-07 00:37:21,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21532 to 19134. [2021-12-07 00:37:21,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19134 states, 13631 states have (on average 1.3729733695253465) internal successors, (18715), 13696 states have internal predecessors, (18715), 4522 states have call successors, (4522), 976 states have call predecessors, (4522), 980 states have return successors, (4570), 4511 states have call predecessors, (4570), 4514 states have call successors, (4570) [2021-12-07 00:37:21,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19134 states to 19134 states and 27807 transitions. [2021-12-07 00:37:21,829 INFO L78 Accepts]: Start accepts. Automaton has 19134 states and 27807 transitions. Word has length 51 [2021-12-07 00:37:21,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:37:21,830 INFO L470 AbstractCegarLoop]: Abstraction has 19134 states and 27807 transitions. [2021-12-07 00:37:21,830 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-12-07 00:37:21,830 INFO L276 IsEmpty]: Start isEmpty. Operand 19134 states and 27807 transitions. [2021-12-07 00:37:21,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-07 00:37:21,834 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:37:21,834 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-12-07 00:37:21,834 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-07 00:37:21,834 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:37:21,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:37:21,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1605701130, now seen corresponding path program 1 times [2021-12-07 00:37:21,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:37:21,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439135728] [2021-12-07 00:37:21,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:37:21,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:37:21,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:22,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:37:22,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:22,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:37:22,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:22,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:37:22,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:22,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:37:22,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:22,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-07 00:37:22,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:22,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:37:22,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:22,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:37:22,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:37:22,485 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-07 00:37:22,485 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:37:22,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439135728] [2021-12-07 00:37:22,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439135728] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:37:22,485 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:37:22,485 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:37:22,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257537559] [2021-12-07 00:37:22,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:37:22,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:37:22,486 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:37:22,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:37:22,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:37:22,487 INFO L87 Difference]: Start difference. First operand 19134 states and 27807 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-12-07 00:37:24,588 WARN L534 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-12-07 00:37:26,668 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:37:31,906 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:37:37,098 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:37:43,821 WARN L534 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-12-07 00:38:00,400 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:05,339 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:22,575 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:24,651 WARN L534 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-12-07 00:38:26,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:28,855 WARN L534 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-12-07 00:38:33,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:36,756 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:39,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:41,466 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:43,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:38:43,122 INFO L93 Difference]: Finished difference Result 56677 states and 83979 transitions. [2021-12-07 00:38:43,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-07 00:38:43,123 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-12-07 00:38:43,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:38:43,309 INFO L225 Difference]: With dead ends: 56677 [2021-12-07 00:38:43,309 INFO L226 Difference]: Without dead ends: 37554 [2021-12-07 00:38:43,351 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-12-07 00:38:43,352 INFO L933 BasicCegarLoop]: 4556 mSDtfsCounter, 3914 mSDsluCounter, 9869 mSDsCounter, 0 mSdLazyCounter, 5133 mSolverCounterSat, 2520 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4345 SdHoareTripleChecker+Valid, 14425 SdHoareTripleChecker+Invalid, 7668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2520 IncrementalHoareTripleChecker+Valid, 5133 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79.1s IncrementalHoareTripleChecker+Time [2021-12-07 00:38:43,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4345 Valid, 14425 Invalid, 7668 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2520 Valid, 5133 Invalid, 15 Unknown, 0 Unchecked, 79.1s Time] [2021-12-07 00:38:43,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37554 states. [2021-12-07 00:38:44,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37554 to 32966. [2021-12-07 00:38:44,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32966 states, 23699 states have (on average 1.385839064939449) internal successors, (32843), 23772 states have internal predecessors, (32843), 7570 states have call successors, (7570), 1692 states have call predecessors, (7570), 1696 states have return successors, (7634), 7559 states have call predecessors, (7634), 7562 states have call successors, (7634) [2021-12-07 00:38:44,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32966 states to 32966 states and 48047 transitions. [2021-12-07 00:38:44,451 INFO L78 Accepts]: Start accepts. Automaton has 32966 states and 48047 transitions. Word has length 70 [2021-12-07 00:38:44,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:38:44,452 INFO L470 AbstractCegarLoop]: Abstraction has 32966 states and 48047 transitions. [2021-12-07 00:38:44,452 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-12-07 00:38:44,452 INFO L276 IsEmpty]: Start isEmpty. Operand 32966 states and 48047 transitions. [2021-12-07 00:38:44,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-12-07 00:38:44,454 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:38:44,537 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-12-07 00:38:44,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-07 00:38:44,537 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:38:44,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:38:44,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1456686164, now seen corresponding path program 1 times [2021-12-07 00:38:44,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:38:44,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220568015] [2021-12-07 00:38:44,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:38:44,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:38:44,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:38:44,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:38:44,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:38:44,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:38:44,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:38:44,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:38:44,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:38:45,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:38:45,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:38:45,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-07 00:38:45,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:38:45,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-07 00:38:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:38:45,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:38:45,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:38:45,243 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-07 00:38:45,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:38:45,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220568015] [2021-12-07 00:38:45,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220568015] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:38:45,244 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:38:45,244 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:38:45,244 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743708958] [2021-12-07 00:38:45,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:38:45,244 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:38:45,245 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:38:45,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:38:45,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:38:45,245 INFO L87 Difference]: Start difference. First operand 32966 states and 48047 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-12-07 00:38:47,345 WARN L534 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-12-07 00:38:49,397 WARN L534 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-12-07 00:38:51,436 WARN L534 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-12-07 00:38:55,673 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:38:58,620 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:00,048 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:02,117 WARN L534 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-12-07 00:39:06,048 WARN L534 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-12-07 00:39:16,702 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:19,025 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:21,078 WARN L534 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-12-07 00:39:22,332 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:23,471 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:33,829 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:35,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:37,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:39:37,174 INFO L93 Difference]: Finished difference Result 72578 states and 106552 transitions. [2021-12-07 00:39:37,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:39:37,175 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2021-12-07 00:39:37,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:39:37,306 INFO L225 Difference]: With dead ends: 72578 [2021-12-07 00:39:37,306 INFO L226 Difference]: Without dead ends: 39623 [2021-12-07 00:39:37,380 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-07 00:39:37,381 INFO L933 BasicCegarLoop]: 3581 mSDtfsCounter, 4569 mSDsluCounter, 4419 mSDsCounter, 0 mSdLazyCounter, 2489 mSolverCounterSat, 2785 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4904 SdHoareTripleChecker+Valid, 8000 SdHoareTripleChecker+Invalid, 5284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2785 IncrementalHoareTripleChecker+Valid, 2489 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.3s IncrementalHoareTripleChecker+Time [2021-12-07 00:39:37,381 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4904 Valid, 8000 Invalid, 5284 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2785 Valid, 2489 Invalid, 10 Unknown, 0 Unchecked, 50.3s Time] [2021-12-07 00:39:37,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39623 states. [2021-12-07 00:39:38,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39623 to 35180. [2021-12-07 00:39:38,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35180 states, 25283 states have (on average 1.378989835067041) internal successors, (34865), 25362 states have internal predecessors, (34865), 7901 states have call successors, (7901), 1984 states have call predecessors, (7901), 1995 states have return successors, (7981), 7891 states have call predecessors, (7981), 7893 states have call successors, (7981) [2021-12-07 00:39:38,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35180 states to 35180 states and 50747 transitions. [2021-12-07 00:39:38,617 INFO L78 Accepts]: Start accepts. Automaton has 35180 states and 50747 transitions. Word has length 67 [2021-12-07 00:39:38,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:39:38,618 INFO L470 AbstractCegarLoop]: Abstraction has 35180 states and 50747 transitions. [2021-12-07 00:39:38,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 00:39:38,618 INFO L276 IsEmpty]: Start isEmpty. Operand 35180 states and 50747 transitions. [2021-12-07 00:39:38,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-12-07 00:39:38,620 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:39:38,620 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:39:38,620 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-07 00:39:38,620 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:39:38,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:39:38,620 INFO L85 PathProgramCache]: Analyzing trace with hash -2088443821, now seen corresponding path program 1 times [2021-12-07 00:39:38,620 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:39:38,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214962198] [2021-12-07 00:39:38,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:39:38,621 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:39:38,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:39,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:39:39,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:39,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:39:39,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:39,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:39:39,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:39,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:39:39,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:39,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-07 00:39:39,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:39,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-07 00:39:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:39,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:39:39,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:39:39,317 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-07 00:39:39,317 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:39:39,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214962198] [2021-12-07 00:39:39,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214962198] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:39:39,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:39:39,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:39:39,318 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556379222] [2021-12-07 00:39:39,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:39:39,318 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:39:39,318 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:39:39,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:39:39,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:39:39,319 INFO L87 Difference]: Start difference. First operand 35180 states and 50747 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 00:39:41,420 WARN L534 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-12-07 00:39:43,524 WARN L534 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-12-07 00:39:45,578 WARN L534 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-12-07 00:39:49,870 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:53,604 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:39:57,660 WARN L534 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-12-07 00:40:07,208 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:40:09,877 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:40:19,812 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:40:21,859 WARN L534 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-12-07 00:40:23,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:40:23,103 INFO L93 Difference]: Finished difference Result 74823 states and 109197 transitions. [2021-12-07 00:40:23,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:40:23,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2021-12-07 00:40:23,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:40:23,212 INFO L225 Difference]: With dead ends: 74823 [2021-12-07 00:40:23,213 INFO L226 Difference]: Without dead ends: 39661 [2021-12-07 00:40:23,279 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-07 00:40:23,280 INFO L933 BasicCegarLoop]: 3507 mSDtfsCounter, 4895 mSDsluCounter, 3749 mSDsCounter, 0 mSdLazyCounter, 2242 mSolverCounterSat, 2713 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5327 SdHoareTripleChecker+Valid, 7256 SdHoareTripleChecker+Invalid, 4965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2713 IncrementalHoareTripleChecker+Valid, 2242 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.1s IncrementalHoareTripleChecker+Time [2021-12-07 00:40:23,280 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5327 Valid, 7256 Invalid, 4965 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2713 Valid, 2242 Invalid, 10 Unknown, 0 Unchecked, 42.1s Time] [2021-12-07 00:40:23,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39661 states. [2021-12-07 00:40:24,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39661 to 35245. [2021-12-07 00:40:24,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35245 states, 25335 states have (on average 1.3789619104006314) internal successors, (34936), 25411 states have internal predecessors, (34936), 7895 states have call successors, (7895), 2004 states have call predecessors, (7895), 2014 states have return successors, (7975), 7887 states have call predecessors, (7975), 7887 states have call successors, (7975) [2021-12-07 00:40:24,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35245 states to 35245 states and 50806 transitions. [2021-12-07 00:40:24,551 INFO L78 Accepts]: Start accepts. Automaton has 35245 states and 50806 transitions. Word has length 68 [2021-12-07 00:40:24,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:40:24,551 INFO L470 AbstractCegarLoop]: Abstraction has 35245 states and 50806 transitions. [2021-12-07 00:40:24,551 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 00:40:24,551 INFO L276 IsEmpty]: Start isEmpty. Operand 35245 states and 50806 transitions. [2021-12-07 00:40:24,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-12-07 00:40:24,553 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:40:24,553 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:40:24,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-07 00:40:24,554 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:40:24,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:40:24,554 INFO L85 PathProgramCache]: Analyzing trace with hash -318318793, now seen corresponding path program 1 times [2021-12-07 00:40:24,554 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:40:24,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823290745] [2021-12-07 00:40:24,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:40:24,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:40:24,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:40:24,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:40:24,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:40:24,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:40:24,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:40:24,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:40:24,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:40:25,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:40:25,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:40:25,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-07 00:40:25,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:40:25,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-07 00:40:25,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:40:25,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:40:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:40:25,254 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-07 00:40:25,254 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:40:25,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823290745] [2021-12-07 00:40:25,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823290745] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:40:25,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:40:25,255 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:40:25,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92183348] [2021-12-07 00:40:25,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:40:25,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:40:25,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:40:25,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:40:25,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:40:25,256 INFO L87 Difference]: Start difference. First operand 35245 states and 50806 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 00:40:27,344 WARN L534 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-12-07 00:40:29,406 WARN L534 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-12-07 00:40:31,442 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:40:36,479 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:40:42,474 WARN L534 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-12-07 00:40:44,554 WARN L534 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-12-07 00:40:50,111 WARN L534 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-12-07 00:41:04,197 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:41:07,242 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:41:21,749 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:41:23,822 WARN L534 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-12-07 00:41:25,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:41:25,622 INFO L93 Difference]: Finished difference Result 39635 states and 58429 transitions. [2021-12-07 00:41:25,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:41:25,623 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2021-12-07 00:41:25,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:41:25,736 INFO L225 Difference]: With dead ends: 39635 [2021-12-07 00:41:25,737 INFO L226 Difference]: Without dead ends: 39632 [2021-12-07 00:41:25,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-07 00:41:25,749 INFO L933 BasicCegarLoop]: 3507 mSDtfsCounter, 4413 mSDsluCounter, 5010 mSDsCounter, 0 mSdLazyCounter, 3811 mSolverCounterSat, 1967 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 8517 SdHoareTripleChecker+Invalid, 5789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1967 IncrementalHoareTripleChecker+Valid, 3811 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.7s IncrementalHoareTripleChecker+Time [2021-12-07 00:41:25,749 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 8517 Invalid, 5789 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1967 Valid, 3811 Invalid, 11 Unknown, 0 Unchecked, 58.7s Time] [2021-12-07 00:41:25,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39632 states. [2021-12-07 00:41:26,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39632 to 35244. [2021-12-07 00:41:26,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35244 states, 25335 states have (on average 1.3789224393132031) internal successors, (34935), 25410 states have internal predecessors, (34935), 7894 states have call successors, (7894), 2004 states have call predecessors, (7894), 2014 states have return successors, (7975), 7887 states have call predecessors, (7975), 7887 states have call successors, (7975) [2021-12-07 00:41:27,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35244 states to 35244 states and 50804 transitions. [2021-12-07 00:41:27,041 INFO L78 Accepts]: Start accepts. Automaton has 35244 states and 50804 transitions. Word has length 69 [2021-12-07 00:41:27,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:41:27,042 INFO L470 AbstractCegarLoop]: Abstraction has 35244 states and 50804 transitions. [2021-12-07 00:41:27,042 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 00:41:27,042 INFO L276 IsEmpty]: Start isEmpty. Operand 35244 states and 50804 transitions. [2021-12-07 00:41:27,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-12-07 00:41:27,045 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:41:27,045 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:41:27,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-07 00:41:27,045 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:41:27,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:41:27,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1279012906, now seen corresponding path program 1 times [2021-12-07 00:41:27,046 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:41:27,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064248067] [2021-12-07 00:41:27,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:41:27,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:41:27,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:41:27,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:41:27,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:41:27,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:41:27,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-07 00:41:27,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-07 00:41:27,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:41:27,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:41:27,810 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-07 00:41:27,810 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:41:27,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064248067] [2021-12-07 00:41:27,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064248067] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:41:27,811 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:41:27,811 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:41:27,811 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221434358] [2021-12-07 00:41:27,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:41:27,811 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:41:27,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:41:27,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:41:27,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:41:27,812 INFO L87 Difference]: Start difference. First operand 35244 states and 50804 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 00:41:29,901 WARN L534 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-12-07 00:41:31,993 WARN L534 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-12-07 00:41:34,059 WARN L534 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-12-07 00:41:36,075 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:41:41,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:41:46,995 WARN L534 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-12-07 00:41:49,068 WARN L534 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-12-07 00:41:50,474 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:41:55,804 WARN L534 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-12-07 00:42:09,988 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:13,064 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:27,591 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:29,601 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:31,629 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:33,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:42:33,597 INFO L93 Difference]: Finished difference Result 39634 states and 58427 transitions. [2021-12-07 00:42:33,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:42:33,598 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2021-12-07 00:42:33,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:42:33,725 INFO L225 Difference]: With dead ends: 39634 [2021-12-07 00:42:33,725 INFO L226 Difference]: Without dead ends: 39631 [2021-12-07 00:42:33,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-07 00:42:33,737 INFO L933 BasicCegarLoop]: 3495 mSDtfsCounter, 4428 mSDsluCounter, 4993 mSDsCounter, 0 mSdLazyCounter, 3799 mSolverCounterSat, 1981 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4866 SdHoareTripleChecker+Valid, 8488 SdHoareTripleChecker+Invalid, 5793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1981 IncrementalHoareTripleChecker+Valid, 3799 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:42:33,737 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4866 Valid, 8488 Invalid, 5793 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1981 Valid, 3799 Invalid, 13 Unknown, 0 Unchecked, 64.0s Time] [2021-12-07 00:42:33,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39631 states. [2021-12-07 00:42:34,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39631 to 35243. [2021-12-07 00:42:34,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35243 states, 25335 states have (on average 1.3788829682257746) internal successors, (34934), 25409 states have internal predecessors, (34934), 7893 states have call successors, (7893), 2004 states have call predecessors, (7893), 2014 states have return successors, (7975), 7887 states have call predecessors, (7975), 7887 states have call successors, (7975) [2021-12-07 00:42:35,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35243 states to 35243 states and 50802 transitions. [2021-12-07 00:42:35,068 INFO L78 Accepts]: Start accepts. Automaton has 35243 states and 50802 transitions. Word has length 70 [2021-12-07 00:42:35,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:42:35,069 INFO L470 AbstractCegarLoop]: Abstraction has 35243 states and 50802 transitions. [2021-12-07 00:42:35,069 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-07 00:42:35,069 INFO L276 IsEmpty]: Start isEmpty. Operand 35243 states and 50802 transitions. [2021-12-07 00:42:35,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-12-07 00:42:35,071 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:42:35,071 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:42:35,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-07 00:42:35,071 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:42:35,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:42:35,071 INFO L85 PathProgramCache]: Analyzing trace with hash -995754470, now seen corresponding path program 1 times [2021-12-07 00:42:35,072 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:42:35,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102880572] [2021-12-07 00:42:35,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:42:35,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:42:35,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:35,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:42:35,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:35,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-07 00:42:35,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:35,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-12-07 00:42:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:35,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:42:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:35,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-07 00:42:35,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:35,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-07 00:42:35,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:35,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:42:35,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:42:35,774 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-07 00:42:35,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:42:35,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102880572] [2021-12-07 00:42:35,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102880572] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:42:35,775 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:42:35,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:42:35,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395660919] [2021-12-07 00:42:35,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:42:35,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:42:35,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:42:35,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:42:35,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:42:35,776 INFO L87 Difference]: Start difference. First operand 35243 states and 50802 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 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-12-07 00:42:37,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:39,934 WARN L534 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-12-07 00:42:41,945 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:44,005 WARN L534 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-12-07 00:42:49,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:54,246 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-07 00:42:57,160 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []