./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4d014703 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-4d01470 [2021-11-02 23:55:09,148 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 23:55:09,149 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 23:55:09,169 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 23:55:09,169 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 23:55:09,172 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 23:55:09,174 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 23:55:09,178 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 23:55:09,179 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 23:55:09,180 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 23:55:09,180 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 23:55:09,181 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 23:55:09,181 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 23:55:09,182 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 23:55:09,183 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 23:55:09,183 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 23:55:09,184 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 23:55:09,184 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 23:55:09,185 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 23:55:09,186 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 23:55:09,188 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 23:55:09,189 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 23:55:09,190 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 23:55:09,191 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 23:55:09,192 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 23:55:09,193 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 23:55:09,193 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 23:55:09,193 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 23:55:09,194 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 23:55:09,194 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 23:55:09,194 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 23:55:09,195 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 23:55:09,195 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 23:55:09,196 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 23:55:09,196 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 23:55:09,197 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 23:55:09,197 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 23:55:09,197 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 23:55:09,198 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 23:55:09,198 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 23:55:09,199 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 23:55:09,199 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-02 23:55:09,220 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 23:55:09,221 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 23:55:09,221 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 23:55:09,221 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 23:55:09,222 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 23:55:09,222 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 23:55:09,222 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 23:55:09,223 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 23:55:09,223 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 23:55:09,223 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 23:55:09,223 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 23:55:09,223 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 23:55:09,224 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 23:55:09,224 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 23:55:09,224 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 23:55:09,224 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 23:55:09,224 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 23:55:09,224 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 23:55:09,225 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 23:55:09,225 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 23:55:09,225 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 23:55:09,225 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 23:55:09,225 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 23:55:09,225 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 23:55:09,226 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 23:55:09,226 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 23:55:09,226 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 23:55:09,226 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 23:55:09,226 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 23:55:09,226 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 [2021-11-02 23:55:09,387 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 23:55:09,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 23:55:09,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 23:55:09,408 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 23:55:09,410 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 23:55:09,411 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2021-11-02 23:55:09,467 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3148fb2a8/f4bfbd3baeb644d1b45bd9561c97b571/FLAG400567fea [2021-11-02 23:55:10,188 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 23:55:10,190 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2021-11-02 23:55:10,241 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3148fb2a8/f4bfbd3baeb644d1b45bd9561c97b571/FLAG400567fea [2021-11-02 23:55:10,482 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3148fb2a8/f4bfbd3baeb644d1b45bd9561c97b571 [2021-11-02 23:55:10,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 23:55:10,485 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 23:55:10,487 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 23:55:10,487 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 23:55:10,489 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 23:55:10,489 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:55:10" (1/1) ... [2021-11-02 23:55:10,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e081ec8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:10, skipping insertion in model container [2021-11-02 23:55:10,491 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:55:10" (1/1) ... [2021-11-02 23:55:10,496 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 23:55:10,599 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 23:55:13,271 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[570903,570916] [2021-11-02 23:55:13,273 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571069,571082] [2021-11-02 23:55:13,274 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571233,571246] [2021-11-02 23:55:13,274 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571398,571411] [2021-11-02 23:55:13,291 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 23:55:13,352 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 23:55:13,821 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[570903,570916] [2021-11-02 23:55:13,822 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571069,571082] [2021-11-02 23:55:13,822 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571233,571246] [2021-11-02 23:55:13,822 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i[571398,571411] [2021-11-02 23:55:13,828 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 23:55:13,955 INFO L208 MainTranslator]: Completed translation [2021-11-02 23:55:13,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13 WrapperNode [2021-11-02 23:55:13,956 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 23:55:13,957 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 23:55:13,957 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 23:55:13,957 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 23:55:13,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:14,074 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:14,639 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 23:55:14,656 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 23:55:14,656 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 23:55:14,656 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 23:55:14,662 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:14,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:14,861 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:14,862 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:15,329 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:15,426 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:15,491 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:15,623 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 23:55:15,624 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 23:55:15,624 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 23:55:15,624 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 23:55:15,625 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (1/1) ... [2021-11-02 23:55:15,630 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 23:55:15,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 23:55:15,657 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-02 23:55:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-02 23:55:15,682 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-02 23:55:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-02 23:55:15,682 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2021-11-02 23:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-02 23:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-02 23:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2021-11-02 23:55:15,683 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2021-11-02 23:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-02 23:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-02 23:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-02 23:55:15,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-02 23:55:15,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 23:55:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 23:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 23:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-02 23:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-02 23:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-02 23:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-02 23:55:15,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-02 23:55:15,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 23:55:15,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-02 23:55:38,645 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#4: ldv_switch_1_#res := 0; [2021-11-02 23:55:38,645 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-02 23:55:38,645 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0; [2021-11-02 23:55:38,645 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0; [2021-11-02 23:55:38,646 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#3: ldv_switch_2_#res := 0; [2021-11-02 23:55:38,646 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#4: ldv_switch_2_#res := 0; [2021-11-02 23:55:38,646 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-02 23:55:38,646 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0; [2021-11-02 23:55:38,646 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-02 23:55:38,647 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0; [2021-11-02 23:55:38,647 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-02 23:55:38,647 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-02 23:55:38,888 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 23:55:38,889 INFO L299 CfgBuilder]: Removed 5473 assume(true) statements. [2021-11-02 23:55:38,896 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:55:38 BoogieIcfgContainer [2021-11-02 23:55:38,896 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 23:55:38,897 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 23:55:38,897 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 23:55:38,900 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 23:55:38,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:55:10" (1/3) ... [2021-11-02 23:55:38,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f6ffa93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:55:38, skipping insertion in model container [2021-11-02 23:55:38,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:55:13" (2/3) ... [2021-11-02 23:55:38,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f6ffa93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:55:38, skipping insertion in model container [2021-11-02 23:55:38,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:55:38" (3/3) ... [2021-11-02 23:55:38,903 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2021-11-02 23:55:38,906 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 23:55:38,906 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 86 error locations. [2021-11-02 23:55:38,957 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 23:55:38,963 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-02 23:55:38,963 INFO L340 AbstractCegarLoop]: Starting to check reachability of 86 error locations. [2021-11-02 23:55:39,033 INFO L276 IsEmpty]: Start isEmpty. Operand has 5559 states, 5454 states have (on average 1.3221488815548221) internal successors, (7211), 5539 states have internal predecessors, (7211), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-02 23:55:39,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-02 23:55:39,051 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:55:39,053 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:55:39,053 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:55:39,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:55:39,057 INFO L85 PathProgramCache]: Analyzing trace with hash 985546936, now seen corresponding path program 1 times [2021-11-02 23:55:39,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:55:39,065 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613846015] [2021-11-02 23:55:39,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:55:39,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:55:39,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:55:39,816 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:55:39,816 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:55:39,816 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613846015] [2021-11-02 23:55:39,817 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613846015] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:55:39,817 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:55:39,817 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:55:39,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928322510] [2021-11-02 23:55:39,821 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:55:39,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:55:39,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:55:39,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:55:39,847 INFO L87 Difference]: Start difference. First operand has 5559 states, 5454 states have (on average 1.3221488815548221) internal successors, (7211), 5539 states have internal predecessors, (7211), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:55:42,085 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:55:59,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:55:59,835 INFO L93 Difference]: Finished difference Result 15525 states and 20269 transitions. [2021-11-02 23:55:59,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:55:59,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 165 [2021-11-02 23:55:59,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:55:59,879 INFO L225 Difference]: With dead ends: 15525 [2021-11-02 23:55:59,880 INFO L226 Difference]: Without dead ends: 9684 [2021-11-02 23:55:59,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.88ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:55:59,907 INFO L933 BasicCegarLoop]: 471 mSDtfsCounter, 6300 mSDsluCounter, 7040 mSDsCounter, 0 mSdLazyCounter, 13270 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16826.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6300 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 13282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 49.22ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 13270 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19093.01ms IncrementalHoareTripleChecker+Time [2021-11-02 23:55:59,908 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6300 Valid, 922 Invalid, 13282 Unknown, 0 Unchecked, 49.22ms Time], IncrementalHoareTripleChecker [11 Valid, 13270 Invalid, 1 Unknown, 0 Unchecked, 19093.01ms Time] [2021-11-02 23:55:59,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9684 states. [2021-11-02 23:56:00,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9684 to 9548. [2021-11-02 23:56:00,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9548 states, 9424 states have (on average 1.2457555178268251) internal successors, (11740), 9509 states have internal predecessors, (11740), 30 states have call successors, (30), 8 states have call predecessors, (30), 8 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-02 23:56:00,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9548 states to 9548 states and 11800 transitions. [2021-11-02 23:56:00,190 INFO L78 Accepts]: Start accepts. Automaton has 9548 states and 11800 transitions. Word has length 165 [2021-11-02 23:56:00,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:56:00,193 INFO L470 AbstractCegarLoop]: Abstraction has 9548 states and 11800 transitions. [2021-11-02 23:56:00,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:56:00,194 INFO L276 IsEmpty]: Start isEmpty. Operand 9548 states and 11800 transitions. [2021-11-02 23:56:00,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-02 23:56:00,202 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:56:00,202 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:56:00,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 23:56:00,203 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:56:00,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:56:00,204 INFO L85 PathProgramCache]: Analyzing trace with hash -798996370, now seen corresponding path program 1 times [2021-11-02 23:56:00,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:56:00,205 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520025943] [2021-11-02 23:56:00,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:56:00,205 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:56:00,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:56:00,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:56:00,640 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:56:00,641 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520025943] [2021-11-02 23:56:00,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520025943] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:56:00,644 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:56:00,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:56:00,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565746783] [2021-11-02 23:56:00,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:56:00,647 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:56:00,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:56:00,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:56:00,649 INFO L87 Difference]: Start difference. First operand 9548 states and 11800 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:56:02,749 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:56:19,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:56:19,834 INFO L93 Difference]: Finished difference Result 21490 states and 26522 transitions. [2021-11-02 23:56:19,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:56:19,835 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 173 [2021-11-02 23:56:19,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:56:19,886 INFO L225 Difference]: With dead ends: 21490 [2021-11-02 23:56:19,887 INFO L226 Difference]: Without dead ends: 12338 [2021-11-02 23:56:19,918 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.36ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:56:19,919 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 4543 mSDsluCounter, 6104 mSDsCounter, 0 mSdLazyCounter, 12402 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16334.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4543 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 12416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 25.90ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 12402 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18594.49ms IncrementalHoareTripleChecker+Time [2021-11-02 23:56:19,919 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4543 Valid, 70 Invalid, 12416 Unknown, 0 Unchecked, 25.90ms Time], IncrementalHoareTripleChecker [13 Valid, 12402 Invalid, 1 Unknown, 0 Unchecked, 18594.49ms Time] [2021-11-02 23:56:19,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12338 states. [2021-11-02 23:56:20,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12338 to 12148. [2021-11-02 23:56:20,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12148 states, 12015 states have (on average 1.2432792342904702) internal successors, (14938), 12100 states have internal predecessors, (14938), 35 states have call successors, (35), 12 states have call predecessors, (35), 12 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2021-11-02 23:56:20,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12148 states to 12148 states and 15008 transitions. [2021-11-02 23:56:20,175 INFO L78 Accepts]: Start accepts. Automaton has 12148 states and 15008 transitions. Word has length 173 [2021-11-02 23:56:20,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:56:20,176 INFO L470 AbstractCegarLoop]: Abstraction has 12148 states and 15008 transitions. [2021-11-02 23:56:20,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:56:20,177 INFO L276 IsEmpty]: Start isEmpty. Operand 12148 states and 15008 transitions. [2021-11-02 23:56:20,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-02 23:56:20,179 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:56:20,179 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:56:20,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 23:56:20,180 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:56:20,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:56:20,180 INFO L85 PathProgramCache]: Analyzing trace with hash -451319765, now seen corresponding path program 1 times [2021-11-02 23:56:20,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:56:20,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954016476] [2021-11-02 23:56:20,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:56:20,181 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:56:20,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:56:20,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:56:20,562 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:56:20,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954016476] [2021-11-02 23:56:20,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954016476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:56:20,565 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:56:20,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:56:20,565 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9384894] [2021-11-02 23:56:20,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:56:20,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:56:20,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:56:20,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:56:20,567 INFO L87 Difference]: Start difference. First operand 12148 states and 15008 transitions. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:56:22,667 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:56:41,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:56:41,843 INFO L93 Difference]: Finished difference Result 28071 states and 34642 transitions. [2021-11-02 23:56:41,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:56:41,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 174 [2021-11-02 23:56:41,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:56:41,908 INFO L225 Difference]: With dead ends: 28071 [2021-11-02 23:56:41,908 INFO L226 Difference]: Without dead ends: 16319 [2021-11-02 23:56:41,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.40ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:56:41,940 INFO L933 BasicCegarLoop]: 49 mSDtfsCounter, 4437 mSDsluCounter, 6103 mSDsCounter, 0 mSdLazyCounter, 14229 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18188.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4437 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 14243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.79ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 14229 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20678.95ms IncrementalHoareTripleChecker+Time [2021-11-02 23:56:41,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4437 Valid, 79 Invalid, 14243 Unknown, 0 Unchecked, 26.79ms Time], IncrementalHoareTripleChecker [13 Valid, 14229 Invalid, 1 Unknown, 0 Unchecked, 20678.95ms Time] [2021-11-02 23:56:41,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16319 states. [2021-11-02 23:56:42,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16319 to 16141. [2021-11-02 23:56:42,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16141 states, 15997 states have (on average 1.2397949615552917) internal successors, (19833), 16082 states have internal predecessors, (19833), 42 states have call successors, (42), 16 states have call predecessors, (42), 16 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-02 23:56:42,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16141 states to 16141 states and 19917 transitions. [2021-11-02 23:56:42,257 INFO L78 Accepts]: Start accepts. Automaton has 16141 states and 19917 transitions. Word has length 174 [2021-11-02 23:56:42,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:56:42,257 INFO L470 AbstractCegarLoop]: Abstraction has 16141 states and 19917 transitions. [2021-11-02 23:56:42,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:56:42,258 INFO L276 IsEmpty]: Start isEmpty. Operand 16141 states and 19917 transitions. [2021-11-02 23:56:42,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-02 23:56:42,262 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:56:42,262 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:56:42,262 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-02 23:56:42,263 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:56:42,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:56:42,264 INFO L85 PathProgramCache]: Analyzing trace with hash 7874446, now seen corresponding path program 1 times [2021-11-02 23:56:42,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:56:42,265 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211671487] [2021-11-02 23:56:42,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:56:42,265 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:56:42,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:56:42,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:56:42,608 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:56:42,608 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211671487] [2021-11-02 23:56:42,608 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211671487] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:56:42,608 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:56:42,608 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:56:42,608 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798167048] [2021-11-02 23:56:42,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:56:42,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:56:42,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:56:42,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:56:42,609 INFO L87 Difference]: Start difference. First operand 16141 states and 19917 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:56:44,702 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:57:02,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:57:02,324 INFO L93 Difference]: Finished difference Result 41042 states and 50939 transitions. [2021-11-02 23:57:02,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:57:02,327 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 179 [2021-11-02 23:57:02,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:57:02,388 INFO L225 Difference]: With dead ends: 41042 [2021-11-02 23:57:02,388 INFO L226 Difference]: Without dead ends: 25297 [2021-11-02 23:57:02,418 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.91ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:57:02,419 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 4910 mSDsluCounter, 6126 mSDsCounter, 0 mSdLazyCounter, 12961 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16547.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4910 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 12983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.13ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 12961 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19073.54ms IncrementalHoareTripleChecker+Time [2021-11-02 23:57:02,419 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4910 Valid, 76 Invalid, 12983 Unknown, 0 Unchecked, 22.13ms Time], IncrementalHoareTripleChecker [21 Valid, 12961 Invalid, 1 Unknown, 0 Unchecked, 19073.54ms Time] [2021-11-02 23:57:02,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25297 states. [2021-11-02 23:57:02,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25297 to 25113. [2021-11-02 23:57:02,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25113 states, 24929 states have (on average 1.2485458702715713) internal successors, (31125), 25014 states have internal predecessors, (31125), 72 states have call successors, (72), 26 states have call predecessors, (72), 26 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-02 23:57:02,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25113 states to 25113 states and 31269 transitions. [2021-11-02 23:57:02,862 INFO L78 Accepts]: Start accepts. Automaton has 25113 states and 31269 transitions. Word has length 179 [2021-11-02 23:57:02,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:57:02,863 INFO L470 AbstractCegarLoop]: Abstraction has 25113 states and 31269 transitions. [2021-11-02 23:57:02,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:57:02,863 INFO L276 IsEmpty]: Start isEmpty. Operand 25113 states and 31269 transitions. [2021-11-02 23:57:02,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-02 23:57:02,866 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:57:02,866 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:57:02,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-02 23:57:02,867 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:57:02,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:57:02,867 INFO L85 PathProgramCache]: Analyzing trace with hash 577209910, now seen corresponding path program 1 times [2021-11-02 23:57:02,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:57:02,868 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101764956] [2021-11-02 23:57:02,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:57:02,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:57:03,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:57:03,184 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:57:03,184 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:57:03,184 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101764956] [2021-11-02 23:57:03,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101764956] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:57:03,187 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:57:03,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:57:03,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590243207] [2021-11-02 23:57:03,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:57:03,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:57:03,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:57:03,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:57:03,188 INFO L87 Difference]: Start difference. First operand 25113 states and 31269 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:57:05,276 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:57:29,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:57:29,350 INFO L93 Difference]: Finished difference Result 72477 states and 90434 transitions. [2021-11-02 23:57:29,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:57:29,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 198 [2021-11-02 23:57:29,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:57:29,455 INFO L225 Difference]: With dead ends: 72477 [2021-11-02 23:57:29,455 INFO L226 Difference]: Without dead ends: 48552 [2021-11-02 23:57:29,498 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.17ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:57:29,500 INFO L933 BasicCegarLoop]: 57 mSDtfsCounter, 5632 mSDsluCounter, 6196 mSDsCounter, 0 mSdLazyCounter, 16533 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21764.81ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5632 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 16543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.98ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 16533 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24907.31ms IncrementalHoareTripleChecker+Time [2021-11-02 23:57:29,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5632 Valid, 87 Invalid, 16543 Unknown, 0 Unchecked, 28.98ms Time], IncrementalHoareTripleChecker [9 Valid, 16533 Invalid, 1 Unknown, 0 Unchecked, 24907.31ms Time] [2021-11-02 23:57:29,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48552 states. [2021-11-02 23:57:30,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48552 to 48416. [2021-11-02 23:57:30,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48416 states, 48134 states have (on average 1.249885735654631) internal successors, (60162), 48219 states have internal predecessors, (60162), 144 states have call successors, (144), 52 states have call predecessors, (144), 52 states have return successors, (144), 144 states have call predecessors, (144), 144 states have call successors, (144) [2021-11-02 23:57:30,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48416 states to 48416 states and 60450 transitions. [2021-11-02 23:57:30,381 INFO L78 Accepts]: Start accepts. Automaton has 48416 states and 60450 transitions. Word has length 198 [2021-11-02 23:57:30,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:57:30,381 INFO L470 AbstractCegarLoop]: Abstraction has 48416 states and 60450 transitions. [2021-11-02 23:57:30,382 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:57:30,382 INFO L276 IsEmpty]: Start isEmpty. Operand 48416 states and 60450 transitions. [2021-11-02 23:57:30,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-02 23:57:30,386 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:57:30,386 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:57:30,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-02 23:57:30,386 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:57:30,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:57:30,387 INFO L85 PathProgramCache]: Analyzing trace with hash -702653768, now seen corresponding path program 1 times [2021-11-02 23:57:30,387 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:57:30,387 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202097344] [2021-11-02 23:57:30,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:57:30,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:57:30,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:57:30,670 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-02 23:57:30,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:57:30,671 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202097344] [2021-11-02 23:57:30,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202097344] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:57:30,671 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:57:30,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 23:57:30,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516122467] [2021-11-02 23:57:30,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 23:57:30,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:57:30,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 23:57:30,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:57:30,672 INFO L87 Difference]: Start difference. First operand 48416 states and 60450 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:57:32,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:57:58,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:57:58,783 INFO L93 Difference]: Finished difference Result 119091 states and 148812 transitions. [2021-11-02 23:57:58,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 23:57:58,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 198 [2021-11-02 23:57:58,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:57:58,944 INFO L225 Difference]: With dead ends: 119091 [2021-11-02 23:57:58,944 INFO L226 Difference]: Without dead ends: 71863 [2021-11-02 23:57:59,024 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.51ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 23:57:59,026 INFO L933 BasicCegarLoop]: 60 mSDtfsCounter, 5654 mSDsluCounter, 6175 mSDsCounter, 0 mSdLazyCounter, 17981 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23080.40ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5654 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 17992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.03ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 17981 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26499.06ms IncrementalHoareTripleChecker+Time [2021-11-02 23:57:59,026 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5654 Valid, 90 Invalid, 17992 Unknown, 0 Unchecked, 30.03ms Time], IncrementalHoareTripleChecker [10 Valid, 17981 Invalid, 1 Unknown, 0 Unchecked, 26499.06ms Time] [2021-11-02 23:57:59,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71863 states. [2021-11-02 23:58:00,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71863 to 71650. [2021-11-02 23:58:00,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71650 states, 71270 states have (on average 1.2505963238389224) internal successors, (89130), 71355 states have internal predecessors, (89130), 216 states have call successors, (216), 78 states have call predecessors, (216), 78 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2021-11-02 23:58:00,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71650 states to 71650 states and 89562 transitions. [2021-11-02 23:58:00,245 INFO L78 Accepts]: Start accepts. Automaton has 71650 states and 89562 transitions. Word has length 198 [2021-11-02 23:58:00,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:58:00,247 INFO L470 AbstractCegarLoop]: Abstraction has 71650 states and 89562 transitions. [2021-11-02 23:58:00,247 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:58:00,247 INFO L276 IsEmpty]: Start isEmpty. Operand 71650 states and 89562 transitions. [2021-11-02 23:58:00,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-02 23:58:00,257 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:58:00,257 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:58:00,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-02 23:58:00,257 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:58:00,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:58:00,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1862559787, now seen corresponding path program 1 times [2021-11-02 23:58:00,258 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:58:00,258 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751139048] [2021-11-02 23:58:00,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:58:00,258 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:58:00,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:58:01,191 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-02 23:58:01,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:58:01,192 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751139048] [2021-11-02 23:58:01,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751139048] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:58:01,192 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:58:01,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 23:58:01,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940708797] [2021-11-02 23:58:01,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 23:58:01,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:58:01,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 23:58:01,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 23:58:01,445 INFO L87 Difference]: Start difference. First operand 71650 states and 89562 transitions. Second operand has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:58:03,535 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:58:21,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:58:21,616 INFO L93 Difference]: Finished difference Result 71650 states and 89562 transitions. [2021-11-02 23:58:21,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 23:58:21,616 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 203 [2021-11-02 23:58:21,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:58:21,770 INFO L225 Difference]: With dead ends: 71650 [2021-11-02 23:58:21,770 INFO L226 Difference]: Without dead ends: 71644 [2021-11-02 23:58:21,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.42ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:58:21,796 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 6044 mSDsluCounter, 6179 mSDsCounter, 0 mSdLazyCounter, 12376 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16494.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6044 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.57ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 12376 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19011.85ms IncrementalHoareTripleChecker+Time [2021-11-02 23:58:21,796 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6044 Valid, 60 Invalid, 12393 Unknown, 0 Unchecked, 46.57ms Time], IncrementalHoareTripleChecker [16 Valid, 12376 Invalid, 1 Unknown, 0 Unchecked, 19011.85ms Time] [2021-11-02 23:58:21,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71644 states. [2021-11-02 23:58:23,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71644 to 71644. [2021-11-02 23:58:23,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71644 states, 71267 states have (on average 1.2505647775267656) internal successors, (89124), 71349 states have internal predecessors, (89124), 216 states have call successors, (216), 78 states have call predecessors, (216), 78 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2021-11-02 23:58:23,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71644 states to 71644 states and 89556 transitions. [2021-11-02 23:58:23,346 INFO L78 Accepts]: Start accepts. Automaton has 71644 states and 89556 transitions. Word has length 203 [2021-11-02 23:58:23,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:58:23,350 INFO L470 AbstractCegarLoop]: Abstraction has 71644 states and 89556 transitions. [2021-11-02 23:58:23,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:58:23,350 INFO L276 IsEmpty]: Start isEmpty. Operand 71644 states and 89556 transitions. [2021-11-02 23:58:23,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-02 23:58:23,356 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:58:23,356 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:58:23,357 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-02 23:58:23,357 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:58:23,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:58:23,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1081603224, now seen corresponding path program 1 times [2021-11-02 23:58:23,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:58:23,357 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010061909] [2021-11-02 23:58:23,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:58:23,358 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:58:23,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:58:23,993 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-02 23:58:23,994 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:58:23,994 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010061909] [2021-11-02 23:58:23,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010061909] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:58:23,994 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:58:23,994 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 23:58:23,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397744724] [2021-11-02 23:58:23,995 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 23:58:23,995 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:58:23,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 23:58:23,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 23:58:23,996 INFO L87 Difference]: Start difference. First operand 71644 states and 89556 transitions. Second operand has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:58:26,086 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:58:43,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:58:43,912 INFO L93 Difference]: Finished difference Result 71644 states and 89556 transitions. [2021-11-02 23:58:43,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 23:58:43,913 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 205 [2021-11-02 23:58:43,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:58:44,060 INFO L225 Difference]: With dead ends: 71644 [2021-11-02 23:58:44,060 INFO L226 Difference]: Without dead ends: 71638 [2021-11-02 23:58:44,088 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.20ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:58:44,088 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 6033 mSDsluCounter, 6176 mSDsCounter, 0 mSdLazyCounter, 12364 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16158.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6033 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.81ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 12364 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18661.00ms IncrementalHoareTripleChecker+Time [2021-11-02 23:58:44,088 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6033 Valid, 60 Invalid, 12384 Unknown, 0 Unchecked, 37.81ms Time], IncrementalHoareTripleChecker [19 Valid, 12364 Invalid, 1 Unknown, 0 Unchecked, 18661.00ms Time] [2021-11-02 23:58:44,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71638 states. [2021-11-02 23:58:45,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71638 to 71638. [2021-11-02 23:58:45,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71638 states, 71264 states have (on average 1.250533228558599) internal successors, (89118), 71343 states have internal predecessors, (89118), 216 states have call successors, (216), 78 states have call predecessors, (216), 78 states have return successors, (216), 216 states have call predecessors, (216), 216 states have call successors, (216) [2021-11-02 23:58:45,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71638 states to 71638 states and 89550 transitions. [2021-11-02 23:58:45,605 INFO L78 Accepts]: Start accepts. Automaton has 71638 states and 89550 transitions. Word has length 205 [2021-11-02 23:58:45,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:58:45,606 INFO L470 AbstractCegarLoop]: Abstraction has 71638 states and 89550 transitions. [2021-11-02 23:58:45,606 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:58:45,606 INFO L276 IsEmpty]: Start isEmpty. Operand 71638 states and 89550 transitions. [2021-11-02 23:58:45,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2021-11-02 23:58:45,612 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:58:45,612 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:58:45,612 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-02 23:58:45,613 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:58:45,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:58:45,613 INFO L85 PathProgramCache]: Analyzing trace with hash 38809051, now seen corresponding path program 1 times [2021-11-02 23:58:45,613 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:58:45,613 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726821329] [2021-11-02 23:58:45,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:58:45,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:58:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:58:46,381 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-02 23:58:46,381 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:58:46,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726821329] [2021-11-02 23:58:46,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726821329] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:58:46,382 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:58:46,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 23:58:46,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761912429] [2021-11-02 23:58:46,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 23:58:46,383 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:58:46,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 23:58:46,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 23:58:46,386 INFO L87 Difference]: Start difference. First operand 71638 states and 89550 transitions. Second operand has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:58:48,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:59:11,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:59:11,548 INFO L93 Difference]: Finished difference Result 84415 states and 105660 transitions. [2021-11-02 23:59:11,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 23:59:11,548 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 207 [2021-11-02 23:59:11,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:59:11,781 INFO L225 Difference]: With dead ends: 84415 [2021-11-02 23:59:11,781 INFO L226 Difference]: Without dead ends: 84409 [2021-11-02 23:59:11,808 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.76ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:59:11,810 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 4939 mSDsluCounter, 8011 mSDsCounter, 0 mSdLazyCounter, 14324 mSolverCounterSat, 55 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20078.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4939 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 14380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 47.20ms SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 14324 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23426.66ms IncrementalHoareTripleChecker+Time [2021-11-02 23:59:11,811 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4939 Valid, 96 Invalid, 14380 Unknown, 0 Unchecked, 47.20ms Time], IncrementalHoareTripleChecker [55 Valid, 14324 Invalid, 1 Unknown, 0 Unchecked, 23426.66ms Time] [2021-11-02 23:59:11,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84409 states. [2021-11-02 23:59:13,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84409 to 82171. [2021-11-02 23:59:13,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82171 states, 81626 states have (on average 1.2512557273417784) internal successors, (102135), 81702 states have internal predecessors, (102135), 312 states have call successors, (312), 156 states have call predecessors, (312), 156 states have return successors, (408), 312 states have call predecessors, (408), 312 states have call successors, (408) [2021-11-02 23:59:13,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82171 states to 82171 states and 102855 transitions. [2021-11-02 23:59:13,787 INFO L78 Accepts]: Start accepts. Automaton has 82171 states and 102855 transitions. Word has length 207 [2021-11-02 23:59:13,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:59:13,787 INFO L470 AbstractCegarLoop]: Abstraction has 82171 states and 102855 transitions. [2021-11-02 23:59:13,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.5) internal successors, (194), 4 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:59:13,787 INFO L276 IsEmpty]: Start isEmpty. Operand 82171 states and 102855 transitions. [2021-11-02 23:59:13,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-11-02 23:59:13,796 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:59:13,796 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:59:13,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-02 23:59:13,797 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:59:13,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:59:13,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1359010914, now seen corresponding path program 1 times [2021-11-02 23:59:13,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:59:13,797 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8072323] [2021-11-02 23:59:13,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:59:13,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:59:13,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:59:14,402 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-02 23:59:14,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:59:14,404 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8072323] [2021-11-02 23:59:14,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8072323] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:59:14,404 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:59:14,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 23:59:14,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66936297] [2021-11-02 23:59:14,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 23:59:14,405 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:59:14,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 23:59:14,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 23:59:14,405 INFO L87 Difference]: Start difference. First operand 82171 states and 102855 transitions. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:59:16,498 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 23:59:35,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 23:59:35,271 INFO L93 Difference]: Finished difference Result 82171 states and 102855 transitions. [2021-11-02 23:59:35,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 23:59:35,271 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 209 [2021-11-02 23:59:35,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 23:59:35,436 INFO L225 Difference]: With dead ends: 82171 [2021-11-02 23:59:35,436 INFO L226 Difference]: Without dead ends: 82165 [2021-11-02 23:59:35,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.86ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 23:59:35,470 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 6017 mSDsluCounter, 6170 mSDsCounter, 0 mSdLazyCounter, 12340 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16584.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6017 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.29ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 12340 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19252.56ms IncrementalHoareTripleChecker+Time [2021-11-02 23:59:35,470 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6017 Valid, 60 Invalid, 12360 Unknown, 0 Unchecked, 37.29ms Time], IncrementalHoareTripleChecker [19 Valid, 12340 Invalid, 1 Unknown, 0 Unchecked, 19252.56ms Time] [2021-11-02 23:59:35,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82165 states. [2021-11-02 23:59:37,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82165 to 82165. [2021-11-02 23:59:37,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82165 states, 81623 states have (on average 1.2512282077355648) internal successors, (102129), 81696 states have internal predecessors, (102129), 312 states have call successors, (312), 156 states have call predecessors, (312), 156 states have return successors, (408), 312 states have call predecessors, (408), 312 states have call successors, (408) [2021-11-02 23:59:37,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82165 states to 82165 states and 102849 transitions. [2021-11-02 23:59:37,580 INFO L78 Accepts]: Start accepts. Automaton has 82165 states and 102849 transitions. Word has length 209 [2021-11-02 23:59:37,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 23:59:37,581 INFO L470 AbstractCegarLoop]: Abstraction has 82165 states and 102849 transitions. [2021-11-02 23:59:37,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:59:37,581 INFO L276 IsEmpty]: Start isEmpty. Operand 82165 states and 102849 transitions. [2021-11-02 23:59:37,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-11-02 23:59:37,588 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 23:59:37,588 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 23:59:37,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-02 23:59:37,588 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-02 23:59:37,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 23:59:37,589 INFO L85 PathProgramCache]: Analyzing trace with hash -339233311, now seen corresponding path program 1 times [2021-11-02 23:59:37,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 23:59:37,589 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457893745] [2021-11-02 23:59:37,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 23:59:37,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 23:59:37,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 23:59:38,088 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-02 23:59:38,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 23:59:38,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457893745] [2021-11-02 23:59:38,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457893745] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 23:59:38,089 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 23:59:38,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 23:59:38,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415667294] [2021-11-02 23:59:38,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 23:59:38,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 23:59:38,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 23:59:38,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 23:59:38,091 INFO L87 Difference]: Start difference. First operand 82165 states and 102849 transitions. Second operand has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-02 23:59:40,183 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 00:00:02,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 00:00:02,147 INFO L93 Difference]: Finished difference Result 82165 states and 102849 transitions. [2021-11-03 00:00:02,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 00:00:02,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 211 [2021-11-03 00:00:02,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 00:00:02,369 INFO L225 Difference]: With dead ends: 82165 [2021-11-03 00:00:02,369 INFO L226 Difference]: Without dead ends: 82159 [2021-11-03 00:00:02,426 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.19ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 00:00:02,427 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 6009 mSDsluCounter, 6167 mSDsCounter, 0 mSdLazyCounter, 12328 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19071.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6009 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.32ms SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 12328 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22255.16ms IncrementalHoareTripleChecker+Time [2021-11-03 00:00:02,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6009 Valid, 60 Invalid, 12348 Unknown, 0 Unchecked, 43.32ms Time], IncrementalHoareTripleChecker [19 Valid, 12328 Invalid, 1 Unknown, 0 Unchecked, 22255.16ms Time] [2021-11-03 00:00:02,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82159 states. [2021-11-03 00:00:04,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82159 to 82159. [2021-11-03 00:00:04,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82159 states, 81620 states have (on average 1.2512006861063465) internal successors, (102123), 81690 states have internal predecessors, (102123), 312 states have call successors, (312), 156 states have call predecessors, (312), 156 states have return successors, (408), 312 states have call predecessors, (408), 312 states have call successors, (408) [2021-11-03 00:00:04,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82159 states to 82159 states and 102843 transitions. [2021-11-03 00:00:04,659 INFO L78 Accepts]: Start accepts. Automaton has 82159 states and 102843 transitions. Word has length 211 [2021-11-03 00:00:04,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 00:00:04,659 INFO L470 AbstractCegarLoop]: Abstraction has 82159 states and 102843 transitions. [2021-11-03 00:00:04,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:00:04,660 INFO L276 IsEmpty]: Start isEmpty. Operand 82159 states and 102843 transitions. [2021-11-03 00:00:04,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-03 00:00:04,666 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 00:00:04,666 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 00:00:04,667 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-03 00:00:04,667 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-03 00:00:04,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 00:00:04,667 INFO L85 PathProgramCache]: Analyzing trace with hash 414500004, now seen corresponding path program 1 times [2021-11-03 00:00:04,668 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 00:00:04,668 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797739774] [2021-11-03 00:00:04,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 00:00:04,668 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 00:00:05,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 00:00:05,437 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-03 00:00:05,437 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 00:00:05,437 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797739774] [2021-11-03 00:00:05,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797739774] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 00:00:05,438 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 00:00:05,438 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-03 00:00:05,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516525387] [2021-11-03 00:00:05,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-03 00:00:05,439 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 00:00:05,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-03 00:00:05,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-03 00:00:05,439 INFO L87 Difference]: Start difference. First operand 82159 states and 102843 transitions. Second operand has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:00:07,548 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 00:00:30,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 00:00:30,108 INFO L93 Difference]: Finished difference Result 82159 states and 102843 transitions. [2021-11-03 00:00:30,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-03 00:00:30,109 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 213 [2021-11-03 00:00:30,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 00:00:30,242 INFO L225 Difference]: With dead ends: 82159 [2021-11-03 00:00:30,242 INFO L226 Difference]: Without dead ends: 81279 [2021-11-03 00:00:30,266 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.96ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-03 00:00:30,267 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5898 mSDsluCounter, 6256 mSDsCounter, 0 mSdLazyCounter, 12414 mSolverCounterSat, 24 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19269.71ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5898 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.85ms SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 12414 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22758.22ms IncrementalHoareTripleChecker+Time [2021-11-03 00:00:30,267 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5898 Valid, 60 Invalid, 12439 Unknown, 0 Unchecked, 43.85ms Time], IncrementalHoareTripleChecker [24 Valid, 12414 Invalid, 1 Unknown, 0 Unchecked, 22758.22ms Time] [2021-11-03 00:00:30,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81279 states. [2021-11-03 00:00:32,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81279 to 81279. [2021-11-03 00:00:32,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81279 states, 80743 states have (on average 1.2511301289275851) internal successors, (101020), 80810 states have internal predecessors, (101020), 312 states have call successors, (312), 156 states have call predecessors, (312), 156 states have return successors, (408), 312 states have call predecessors, (408), 312 states have call successors, (408) [2021-11-03 00:00:32,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81279 states to 81279 states and 101740 transitions. [2021-11-03 00:00:32,307 INFO L78 Accepts]: Start accepts. Automaton has 81279 states and 101740 transitions. Word has length 213 [2021-11-03 00:00:32,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 00:00:32,307 INFO L470 AbstractCegarLoop]: Abstraction has 81279 states and 101740 transitions. [2021-11-03 00:00:32,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 4 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:00:32,307 INFO L276 IsEmpty]: Start isEmpty. Operand 81279 states and 101740 transitions. [2021-11-03 00:00:32,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-03 00:00:32,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 00:00:32,313 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 00:00:32,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-03 00:00:32,313 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ##fun~$Pointer$~TO~intErr0ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-03 00:00:32,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 00:00:32,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1818271263, now seen corresponding path program 1 times [2021-11-03 00:00:32,314 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 00:00:32,314 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32062230] [2021-11-03 00:00:32,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 00:00:32,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 00:00:32,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 00:00:32,631 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 00:00:32,631 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 00:00:32,632 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32062230] [2021-11-03 00:00:32,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32062230] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 00:00:32,632 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 00:00:32,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 00:00:32,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103511906] [2021-11-03 00:00:32,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 00:00:32,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 00:00:32,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 00:00:32,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 00:00:32,633 INFO L87 Difference]: Start difference. First operand 81279 states and 101740 transitions. Second operand has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:00:34,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 00:00:50,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 00:01:11,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 00:01:11,844 INFO L93 Difference]: Finished difference Result 196382 states and 246263 transitions. [2021-11-03 00:01:11,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 00:01:11,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 215 [2021-11-03 00:01:11,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 00:01:12,327 INFO L225 Difference]: With dead ends: 196382 [2021-11-03 00:01:12,327 INFO L226 Difference]: Without dead ends: 116291 [2021-11-03 00:01:12,455 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.73ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 00:01:12,455 INFO L933 BasicCegarLoop]: 58 mSDtfsCounter, 4829 mSDsluCounter, 6077 mSDsCounter, 0 mSdLazyCounter, 17024 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30504.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4829 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 17040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.51ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 17024 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35755.20ms IncrementalHoareTripleChecker+Time [2021-11-03 00:01:12,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4829 Valid, 88 Invalid, 17040 Unknown, 0 Unchecked, 45.51ms Time], IncrementalHoareTripleChecker [15 Valid, 17024 Invalid, 1 Unknown, 0 Unchecked, 35755.20ms Time] [2021-11-03 00:01:12,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116291 states. [2021-11-03 00:01:15,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116291 to 116145. [2021-11-03 00:01:15,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116145 states, 115393 states have (on average 1.2534122520430182) internal successors, (144635), 115460 states have internal predecessors, (144635), 456 states have call successors, (456), 228 states have call predecessors, (456), 228 states have return successors, (597), 456 states have call predecessors, (597), 456 states have call successors, (597) [2021-11-03 00:01:15,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116145 states to 116145 states and 145688 transitions. [2021-11-03 00:01:15,703 INFO L78 Accepts]: Start accepts. Automaton has 116145 states and 145688 transitions. Word has length 215 [2021-11-03 00:01:15,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 00:01:15,703 INFO L470 AbstractCegarLoop]: Abstraction has 116145 states and 145688 transitions. [2021-11-03 00:01:15,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 3 states have internal predecessors, (214), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:01:15,703 INFO L276 IsEmpty]: Start isEmpty. Operand 116145 states and 145688 transitions. [2021-11-03 00:01:15,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-03 00:01:15,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 00:01:15,713 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 00:01:15,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-03 00:01:15,713 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-03 00:01:15,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 00:01:15,714 INFO L85 PathProgramCache]: Analyzing trace with hash 111781224, now seen corresponding path program 1 times [2021-11-03 00:01:15,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 00:01:15,714 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711487218] [2021-11-03 00:01:15,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 00:01:15,714 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 00:01:15,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 00:01:16,198 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-03 00:01:16,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 00:01:16,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711487218] [2021-11-03 00:01:16,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711487218] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 00:01:16,199 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-03 00:01:16,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-03 00:01:16,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857053315] [2021-11-03 00:01:16,199 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 00:01:16,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 00:01:16,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 00:01:16,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 00:01:16,200 INFO L87 Difference]: Start difference. First operand 116145 states and 145688 transitions. Second operand has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:01:18,289 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 00:01:39,558 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 00:02:01,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 00:02:01,130 INFO L93 Difference]: Finished difference Result 269542 states and 338139 transitions. [2021-11-03 00:02:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 00:02:01,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 241 [2021-11-03 00:02:01,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 00:02:01,498 INFO L225 Difference]: With dead ends: 269542 [2021-11-03 00:02:01,499 INFO L226 Difference]: Without dead ends: 153736 [2021-11-03 00:02:01,849 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.48ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 00:02:01,852 INFO L933 BasicCegarLoop]: 60 mSDtfsCounter, 5619 mSDsluCounter, 6117 mSDsCounter, 0 mSdLazyCounter, 17827 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34083.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5619 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 17828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.34ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17827 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40210.55ms IncrementalHoareTripleChecker+Time [2021-11-03 00:02:01,852 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5619 Valid, 90 Invalid, 17828 Unknown, 0 Unchecked, 48.34ms Time], IncrementalHoareTripleChecker [0 Valid, 17827 Invalid, 1 Unknown, 0 Unchecked, 40210.55ms Time] [2021-11-03 00:02:01,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153736 states. [2021-11-03 00:02:04,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153736 to 116145. [2021-11-03 00:02:05,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116145 states, 115393 states have (on average 1.2534035860060835) internal successors, (144634), 115460 states have internal predecessors, (144634), 456 states have call successors, (456), 228 states have call predecessors, (456), 228 states have return successors, (597), 456 states have call predecessors, (597), 456 states have call successors, (597) [2021-11-03 00:02:05,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116145 states to 116145 states and 145687 transitions. [2021-11-03 00:02:05,533 INFO L78 Accepts]: Start accepts. Automaton has 116145 states and 145687 transitions. Word has length 241 [2021-11-03 00:02:05,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 00:02:05,533 INFO L470 AbstractCegarLoop]: Abstraction has 116145 states and 145687 transitions. [2021-11-03 00:02:05,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:02:05,534 INFO L276 IsEmpty]: Start isEmpty. Operand 116145 states and 145687 transitions. [2021-11-03 00:02:05,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-03 00:02:05,544 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 00:02:05,544 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 00:02:05,544 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-03 00:02:05,545 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-03 00:02:05,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 00:02:05,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1260026074, now seen corresponding path program 1 times [2021-11-03 00:02:05,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 00:02:05,545 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002224743] [2021-11-03 00:02:05,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 00:02:05,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 00:02:05,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 00:02:06,055 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-03 00:02:06,056 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 00:02:06,056 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002224743] [2021-11-03 00:02:06,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002224743] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 00:02:06,056 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630693176] [2021-11-03 00:02:06,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 00:02:06,057 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 00:02:06,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-03 00:02:06,058 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 00:02:06,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-03 00:02:08,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 00:02:08,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 8156 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 00:02:08,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 00:02:08,525 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-03 00:02:08,525 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-03 00:02:08,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630693176] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 00:02:08,525 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-03 00:02:08,526 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-03 00:02:08,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777279523] [2021-11-03 00:02:08,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 00:02:08,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 00:02:08,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 00:02:08,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 00:02:08,529 INFO L87 Difference]: Start difference. First operand 116145 states and 145687 transitions. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:02:10,616 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 00:02:29,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 00:02:47,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 00:02:47,210 INFO L93 Difference]: Finished difference Result 282067 states and 354214 transitions. [2021-11-03 00:02:47,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 00:02:47,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 241 [2021-11-03 00:02:47,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 00:02:47,614 INFO L225 Difference]: With dead ends: 282067 [2021-11-03 00:02:47,614 INFO L226 Difference]: Without dead ends: 167110 [2021-11-03 00:02:47,816 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.08ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 00:02:47,817 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 5241 mSDsluCounter, 5306 mSDsCounter, 0 mSdLazyCounter, 11492 mSolverCounterSat, 43 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28076.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5241 SdHoareTripleChecker+Valid, 64 SdHoareTripleChecker+Invalid, 11537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 38.49ms SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 11492 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33352.61ms IncrementalHoareTripleChecker+Time [2021-11-03 00:02:47,817 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5241 Valid, 64 Invalid, 11537 Unknown, 0 Unchecked, 38.49ms Time], IncrementalHoareTripleChecker [43 Valid, 11492 Invalid, 2 Unknown, 0 Unchecked, 33352.61ms Time] [2021-11-03 00:02:47,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167110 states. [2021-11-03 00:02:52,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167110 to 166810. [2021-11-03 00:02:52,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166810 states, 165740 states have (on average 1.2548328707614336) internal successors, (207976), 165807 states have internal predecessors, (207976), 654 states have call successors, (654), 348 states have call predecessors, (654), 348 states have return successors, (873), 654 states have call predecessors, (873), 654 states have call successors, (873) [2021-11-03 00:02:53,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166810 states to 166810 states and 209503 transitions. [2021-11-03 00:02:53,341 INFO L78 Accepts]: Start accepts. Automaton has 166810 states and 209503 transitions. Word has length 241 [2021-11-03 00:02:53,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 00:02:53,341 INFO L470 AbstractCegarLoop]: Abstraction has 166810 states and 209503 transitions. [2021-11-03 00:02:53,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:02:53,342 INFO L276 IsEmpty]: Start isEmpty. Operand 166810 states and 209503 transitions. [2021-11-03 00:02:53,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-03 00:02:53,353 INFO L506 BasicCegarLoop]: Found error trace [2021-11-03 00:02:53,354 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 00:02:53,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-03 00:02:53,554 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-03 00:02:53,555 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION === [video_openErr0ASSERT_VIOLATIONERROR_FUNCTION, video_openErr1ASSERT_VIOLATIONERROR_FUNCTION, cx88_set_freqErr0ASSERT_VIOLATIONERROR_FUNCTION (and 83 more)] === [2021-11-03 00:02:53,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 00:02:53,555 INFO L85 PathProgramCache]: Analyzing trace with hash -1858338701, now seen corresponding path program 1 times [2021-11-03 00:02:53,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-03 00:02:53,555 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350284615] [2021-11-03 00:02:53,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 00:02:53,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-03 00:02:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 00:02:53,883 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-03 00:02:53,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-03 00:02:53,883 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350284615] [2021-11-03 00:02:53,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350284615] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-03 00:02:53,884 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1273617632] [2021-11-03 00:02:53,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 00:02:53,884 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-03 00:02:53,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-03 00:02:53,885 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-03 00:02:53,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-03 00:02:55,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 00:02:55,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 8157 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 00:02:55,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 00:02:56,267 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-03 00:02:56,267 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-03 00:02:56,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1273617632] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-03 00:02:56,268 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-03 00:02:56,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-03 00:02:56,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307545713] [2021-11-03 00:02:56,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 00:02:56,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-03 00:02:56,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 00:02:56,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 00:02:56,269 INFO L87 Difference]: Start difference. First operand 166810 states and 209503 transitions. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 00:02:58,375 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-03 00:03:05,771 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-03 00:03:17,495 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-03 00:03:38,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 00:03:38,830 INFO L93 Difference]: Finished difference Result 395065 states and 496753 transitions. [2021-11-03 00:03:38,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 00:03:38,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 242 [2021-11-03 00:03:38,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 00:03:39,388 INFO L225 Difference]: With dead ends: 395065 [2021-11-03 00:03:39,388 INFO L226 Difference]: Without dead ends: 229443 [2021-11-03 00:03:39,647 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 21.96ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 00:03:39,647 INFO L933 BasicCegarLoop]: 41 mSDtfsCounter, 5225 mSDsluCounter, 5214 mSDsCounter, 0 mSdLazyCounter, 11399 mSolverCounterSat, 43 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29828.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5225 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 11444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.52ms SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 11399 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35187.83ms IncrementalHoareTripleChecker+Time [2021-11-03 00:03:39,647 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5225 Valid, 65 Invalid, 11444 Unknown, 0 Unchecked, 40.52ms Time], IncrementalHoareTripleChecker [43 Valid, 11399 Invalid, 2 Unknown, 0 Unchecked, 35187.83ms Time] [2021-11-03 00:03:39,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229443 states.