./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:03:41,650 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:03:41,652 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:03:41,714 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:03:41,715 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:03:41,716 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:03:41,718 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:03:41,724 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:03:41,730 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:03:41,732 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:03:41,734 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:03:41,736 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:03:41,738 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:03:41,742 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:03:41,745 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:03:41,749 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:03:41,751 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:03:41,757 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:03:41,760 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:03:41,766 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:03:41,771 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:03:41,773 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:03:41,777 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:03:41,779 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:03:41,792 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:03:41,798 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:03:41,798 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:03:41,800 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:03:41,802 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:03:41,803 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:03:41,805 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:03:41,807 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:03:41,809 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:03:41,811 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:03:41,812 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:03:41,813 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:03:41,814 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:03:41,814 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:03:41,815 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:03:41,816 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:03:41,817 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:03:41,818 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-07 02:03:41,875 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:03:41,875 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:03:41,877 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:03:41,877 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:03:41,878 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:03:41,878 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:03:41,878 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-07 02:03:41,879 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:03:41,887 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:03:41,887 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-07 02:03:41,888 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-07 02:03:41,889 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:03:41,889 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-07 02:03:41,889 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-07 02:03:41,890 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-07 02:03:41,891 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:03:41,891 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 02:03:41,891 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:03:41,892 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:03:41,892 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:03:41,892 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:03:41,892 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:03:41,893 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:03:41,893 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:03:41,893 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:03:41,894 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:03:41,894 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:03:41,894 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:03:41,895 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:03:41,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:03:41,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:03:41,897 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-07 02:03:41,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 02:03:41,898 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:03:41,898 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:03:41,899 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:03:41,899 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8 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 -> Taipan 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 -> 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 [2021-11-07 02:03:42,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:03:42,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:03:42,309 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:03:42,311 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:03:42,312 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:03:42,313 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2021-11-07 02:03:42,406 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data/d7b593947/9eb3a0cc8ab84b1faad6590416d33b5e/FLAG33c0bf31e [2021-11-07 02:03:43,674 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:03:43,674 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2021-11-07 02:03:43,744 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data/d7b593947/9eb3a0cc8ab84b1faad6590416d33b5e/FLAG33c0bf31e [2021-11-07 02:03:43,920 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data/d7b593947/9eb3a0cc8ab84b1faad6590416d33b5e [2021-11-07 02:03:43,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:03:43,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:03:43,929 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:03:43,929 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:03:43,933 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:03:43,934 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:43" (1/1) ... [2021-11-07 02:03:43,936 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f36f1d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:43, skipping insertion in model container [2021-11-07 02:03:43,937 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:43" (1/1) ... [2021-11-07 02:03:43,946 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:03:44,167 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:03:45,994 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:46,788 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:46,794 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:46,965 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:46,966 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-07 02:03:47,124 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2021-11-07 02:03:47,309 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:03:47,379 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-07 02:03:47,380 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6591399 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:47, skipping insertion in model container [2021-11-07 02:03:47,380 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:03:47,381 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-07 02:03:47,385 INFO L168 Benchmark]: Toolchain (without parser) took 3456.59 ms. Allocated memory was 113.2 MB in the beginning and 140.5 MB in the end (delta: 27.3 MB). Free memory was 69.9 MB in the beginning and 94.7 MB in the end (delta: -24.8 MB). Peak memory consumption was 45.5 MB. Max. memory is 16.1 GB. [2021-11-07 02:03:47,386 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 113.2 MB. Free memory is still 68.0 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 02:03:47,389 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3451.60 ms. Allocated memory was 113.2 MB in the beginning and 140.5 MB in the end (delta: 27.3 MB). Free memory was 69.6 MB in the beginning and 94.7 MB in the end (delta: -25.1 MB). Peak memory consumption was 45.5 MB. Max. memory is 16.1 GB. [2021-11-07 02:03:47,393 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.30 ms. Allocated memory is still 113.2 MB. Free memory is still 68.0 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 3451.60 ms. Allocated memory was 113.2 MB in the beginning and 140.5 MB in the end (delta: 27.3 MB). Free memory was 69.6 MB in the beginning and 94.7 MB in the end (delta: -25.1 MB). Peak memory consumption was 45.5 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 6154]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 02:03:50,105 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 02:03:50,107 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 02:03:50,152 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 02:03:50,153 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 02:03:50,155 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 02:03:50,157 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 02:03:50,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 02:03:50,162 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 02:03:50,164 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 02:03:50,166 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 02:03:50,167 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 02:03:50,168 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 02:03:50,170 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 02:03:50,172 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 02:03:50,174 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 02:03:50,176 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 02:03:50,177 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 02:03:50,180 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 02:03:50,183 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 02:03:50,186 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 02:03:50,187 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 02:03:50,189 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 02:03:50,191 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 02:03:50,196 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 02:03:50,196 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 02:03:50,197 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 02:03:50,198 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 02:03:50,199 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 02:03:50,201 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 02:03:50,201 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 02:03:50,202 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 02:03:50,204 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 02:03:50,205 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 02:03:50,207 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 02:03:50,207 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 02:03:50,208 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 02:03:50,209 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 02:03:50,209 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 02:03:50,211 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 02:03:50,211 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 02:03:50,213 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-07 02:03:50,247 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 02:03:50,248 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 02:03:50,249 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-07 02:03:50,249 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-07 02:03:50,250 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-07 02:03:50,250 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-07 02:03:50,250 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-07 02:03:50,250 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-07 02:03:50,251 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-07 02:03:50,252 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 02:03:50,252 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 02:03:50,252 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 02:03:50,252 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 02:03:50,253 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 02:03:50,253 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-07 02:03:50,253 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-07 02:03:50,253 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-07 02:03:50,254 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 02:03:50,254 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 02:03:50,254 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 02:03:50,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 02:03:50,255 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 02:03:50,255 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 02:03:50,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:03:50,256 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 02:03:50,256 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 02:03:50,256 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 02:03:50,256 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-07 02:03:50,257 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-07 02:03:50,261 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 02:03:50,261 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 02:03:50,261 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-07 02:03:50,262 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8 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 -> Taipan 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 -> 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 [2021-11-07 02:03:50,759 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 02:03:50,788 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 02:03:50,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 02:03:50,793 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 02:03:50,794 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 02:03:50,795 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2021-11-07 02:03:50,896 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data/2862d24fd/ce0bbdafc56d40438b5158766488628d/FLAGc7cec1c76 [2021-11-07 02:03:52,031 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 02:03:52,032 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2021-11-07 02:03:52,108 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data/2862d24fd/ce0bbdafc56d40438b5158766488628d/FLAGc7cec1c76 [2021-11-07 02:03:52,350 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/data/2862d24fd/ce0bbdafc56d40438b5158766488628d [2021-11-07 02:03:52,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 02:03:52,355 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 02:03:52,356 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 02:03:52,357 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 02:03:52,361 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 02:03:52,362 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:52" (1/1) ... [2021-11-07 02:03:52,363 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3920652 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:52, skipping insertion in model container [2021-11-07 02:03:52,363 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 02:03:52" (1/1) ... [2021-11-07 02:03:52,372 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 02:03:52,587 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:03:55,835 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2021-11-07 02:03:56,051 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:03:56,092 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-07 02:03:56,150 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 02:03:56,582 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2021-11-07 02:03:56,602 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:03:56,646 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 02:03:57,298 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2021-11-07 02:03:57,313 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 02:03:57,451 INFO L208 MainTranslator]: Completed translation [2021-11-07 02:03:57,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57 WrapperNode [2021-11-07 02:03:57,452 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 02:03:57,453 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 02:03:57,453 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 02:03:57,453 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 02:03:57,462 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:57,567 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:58,576 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 02:03:58,578 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 02:03:58,578 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 02:03:58,578 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 02:03:58,589 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:58,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:58,809 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:58,810 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:59,392 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:59,676 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:59,740 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:59,851 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 02:03:59,852 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 02:03:59,853 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 02:03:59,853 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 02:03:59,854 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (1/1) ... [2021-11-07 02:03:59,863 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 02:03:59,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/z3 [2021-11-07 02:03:59,903 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 02:03:59,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 02:03:59,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-07 02:03:59,965 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2021-11-07 02:03:59,965 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2021-11-07 02:03:59,965 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-07 02:03:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-07 02:03:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-07 02:03:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 02:03:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-07 02:03:59,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 02:03:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 02:03:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 02:03:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-07 02:03:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-07 02:03:59,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-07 02:03:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-07 02:03:59,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 02:03:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 02:03:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-07 02:03:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-07 02:03:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-07 02:03:59,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-07 02:03:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2021-11-07 02:03:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2021-11-07 02:03:59,970 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2021-11-07 02:03:59,970 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2021-11-07 02:03:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:03:59,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-07 02:03:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-07 02:03:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-07 02:03:59,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-07 02:03:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-07 02:03:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 02:03:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 02:03:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-07 02:03:59,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-07 02:03:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-07 02:03:59,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-07 02:03:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2021-11-07 02:03:59,974 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2021-11-07 02:03:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-07 02:03:59,974 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 02:03:59,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 02:09:08,594 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 02:09:08,595 INFO L299 CfgBuilder]: Removed 2893 assume(true) statements. [2021-11-07 02:09:08,602 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:09:08 BoogieIcfgContainer [2021-11-07 02:09:08,603 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 02:09:08,605 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 02:09:08,605 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 02:09:08,609 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 02:09:08,609 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 02:03:52" (1/3) ... [2021-11-07 02:09:08,610 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e8b8b45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:09:08, skipping insertion in model container [2021-11-07 02:09:08,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 02:03:57" (2/3) ... [2021-11-07 02:09:08,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e8b8b45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 02:09:08, skipping insertion in model container [2021-11-07 02:09:08,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 02:09:08" (3/3) ... [2021-11-07 02:09:08,613 INFO L111 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2021-11-07 02:09:08,620 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 02:09:08,620 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 83 error locations. [2021-11-07 02:09:08,720 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 02:09:08,727 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=FINITE_AUTOMATA, 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-07 02:09:08,727 INFO L340 AbstractCegarLoop]: Starting to check reachability of 83 error locations. [2021-11-07 02:09:08,830 INFO L276 IsEmpty]: Start isEmpty. Operand has 4966 states, 4869 states have (on average 1.485315259806942) internal successors, (7232), 4952 states have internal predecessors, (7232), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-11-07 02:09:08,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-07 02:09:08,838 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:08,839 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:08,840 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:09:08,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:08,846 INFO L85 PathProgramCache]: Analyzing trace with hash 38964160, now seen corresponding path program 1 times [2021-11-07 02:09:08,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:08,868 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1281199271] [2021-11-07 02:09:08,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:08,870 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:08,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:08,874 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:08,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-07 02:09:11,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:11,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:09:11,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:12,248 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-07 02:09:12,248 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:12,451 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-07 02:09:12,452 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:12,452 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1281199271] [2021-11-07 02:09:12,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1281199271] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:12,453 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:12,453 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:09:12,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206695978] [2021-11-07 02:09:12,461 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:09:12,461 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:12,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:09:12,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:12,494 INFO L87 Difference]: Start difference. First operand has 4966 states, 4869 states have (on average 1.485315259806942) internal successors, (7232), 4952 states have internal predecessors, (7232), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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-07 02:09:13,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:13,349 INFO L93 Difference]: Finished difference Result 13884 states and 20266 transitions. [2021-11-07 02:09:13,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:09:13,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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 14 [2021-11-07 02:09:13,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:13,449 INFO L225 Difference]: With dead ends: 13884 [2021-11-07 02:09:13,449 INFO L226 Difference]: Without dead ends: 8911 [2021-11-07 02:09:13,493 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:13,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8911 states. [2021-11-07 02:09:13,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8911 to 8774. [2021-11-07 02:09:13,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8774 states, 8665 states have (on average 1.4677437968840161) internal successors, (12718), 8747 states have internal predecessors, (12718), 16 states have call successors, (16), 10 states have call predecessors, (16), 10 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-11-07 02:09:13,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8774 states to 8774 states and 12750 transitions. [2021-11-07 02:09:13,999 INFO L78 Accepts]: Start accepts. Automaton has 8774 states and 12750 transitions. Word has length 14 [2021-11-07 02:09:14,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:14,001 INFO L470 AbstractCegarLoop]: Abstraction has 8774 states and 12750 transitions. [2021-11-07 02:09:14,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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-07 02:09:14,001 INFO L276 IsEmpty]: Start isEmpty. Operand 8774 states and 12750 transitions. [2021-11-07 02:09:14,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-11-07 02:09:14,006 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:14,007 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:14,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-07 02:09:14,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:14,230 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:09:14,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:14,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1799975200, now seen corresponding path program 1 times [2021-11-07 02:09:14,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:14,234 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1574964910] [2021-11-07 02:09:14,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:14,234 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:14,234 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:14,236 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:14,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-07 02:09:17,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:17,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:09:17,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:17,325 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-07 02:09:17,325 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:17,587 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-07 02:09:17,587 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:17,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1574964910] [2021-11-07 02:09:17,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1574964910] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:17,588 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:17,588 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:09:17,588 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581732114] [2021-11-07 02:09:17,590 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:09:17,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:17,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:09:17,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:09:17,592 INFO L87 Difference]: Start difference. First operand 8774 states and 12750 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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-07 02:09:21,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:21,393 INFO L93 Difference]: Finished difference Result 35021 states and 50911 transitions. [2021-11-07 02:09:21,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:09:21,394 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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 14 [2021-11-07 02:09:21,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:21,570 INFO L225 Difference]: With dead ends: 35021 [2021-11-07 02:09:21,570 INFO L226 Difference]: Without dead ends: 26250 [2021-11-07 02:09:21,606 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:09:21,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26250 states. [2021-11-07 02:09:22,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26250 to 25938. [2021-11-07 02:09:22,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25938 states, 25777 states have (on average 1.4704581603755287) internal successors, (37904), 25859 states have internal predecessors, (37904), 48 states have call successors, (48), 30 states have call predecessors, (48), 30 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-07 02:09:22,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25938 states to 25938 states and 38000 transitions. [2021-11-07 02:09:22,527 INFO L78 Accepts]: Start accepts. Automaton has 25938 states and 38000 transitions. Word has length 14 [2021-11-07 02:09:22,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:22,527 INFO L470 AbstractCegarLoop]: Abstraction has 25938 states and 38000 transitions. [2021-11-07 02:09:22,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 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-07 02:09:22,528 INFO L276 IsEmpty]: Start isEmpty. Operand 25938 states and 38000 transitions. [2021-11-07 02:09:22,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-11-07 02:09:22,530 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:22,530 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:22,576 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-11-07 02:09:22,753 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:22,753 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:09:22,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:22,754 INFO L85 PathProgramCache]: Analyzing trace with hash -984176482, now seen corresponding path program 1 times [2021-11-07 02:09:22,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:22,756 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1893537161] [2021-11-07 02:09:22,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:22,756 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:22,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:22,758 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:22,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-07 02:09:25,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:25,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 1158 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:09:25,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:26,021 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-07 02:09:26,021 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:26,334 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-07 02:09:26,334 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:26,334 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1893537161] [2021-11-07 02:09:26,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1893537161] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:26,335 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:26,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:09:26,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158632364] [2021-11-07 02:09:26,336 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:09:26,336 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:26,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:09:26,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:26,337 INFO L87 Difference]: Start difference. First operand 25938 states and 38000 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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-07 02:09:30,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:30,811 INFO L93 Difference]: Finished difference Result 25938 states and 38000 transitions. [2021-11-07 02:09:30,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:09:30,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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 17 [2021-11-07 02:09:30,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:30,892 INFO L225 Difference]: With dead ends: 25938 [2021-11-07 02:09:30,893 INFO L226 Difference]: Without dead ends: 25862 [2021-11-07 02:09:30,904 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:30,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25862 states. [2021-11-07 02:09:31,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25862 to 25862. [2021-11-07 02:09:31,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25862 states, 25739 states have (on average 1.463537821982206) internal successors, (37670), 25783 states have internal predecessors, (37670), 48 states have call successors, (48), 30 states have call predecessors, (48), 30 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-07 02:09:31,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25862 states to 25862 states and 37766 transitions. [2021-11-07 02:09:31,838 INFO L78 Accepts]: Start accepts. Automaton has 25862 states and 37766 transitions. Word has length 17 [2021-11-07 02:09:31,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:31,839 INFO L470 AbstractCegarLoop]: Abstraction has 25862 states and 37766 transitions. [2021-11-07 02:09:31,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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-07 02:09:31,840 INFO L276 IsEmpty]: Start isEmpty. Operand 25862 states and 37766 transitions. [2021-11-07 02:09:31,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-07 02:09:31,847 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:31,847 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:31,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-07 02:09:32,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:32,071 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:09:32,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:32,072 INFO L85 PathProgramCache]: Analyzing trace with hash -444684323, now seen corresponding path program 1 times [2021-11-07 02:09:32,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:32,075 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [39186746] [2021-11-07 02:09:32,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:32,075 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:32,076 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:32,077 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:32,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-07 02:09:34,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:34,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 1159 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:09:34,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:35,201 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-07 02:09:35,201 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:35,486 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-07 02:09:35,486 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:35,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [39186746] [2021-11-07 02:09:35,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [39186746] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:35,487 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:35,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:09:35,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365526270] [2021-11-07 02:09:35,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:09:35,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:35,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:09:35,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:35,489 INFO L87 Difference]: Start difference. First operand 25862 states and 37766 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-07 02:09:38,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:38,343 INFO L93 Difference]: Finished difference Result 25862 states and 37766 transitions. [2021-11-07 02:09:38,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:09:38,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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 18 [2021-11-07 02:09:38,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:38,428 INFO L225 Difference]: With dead ends: 25862 [2021-11-07 02:09:38,428 INFO L226 Difference]: Without dead ends: 25860 [2021-11-07 02:09:38,437 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:38,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25860 states. [2021-11-07 02:09:39,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25860 to 25860. [2021-11-07 02:09:39,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25860 states, 25738 states have (on average 1.4635169787862305) internal successors, (37668), 25781 states have internal predecessors, (37668), 48 states have call successors, (48), 30 states have call predecessors, (48), 30 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-11-07 02:09:39,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25860 states to 25860 states and 37764 transitions. [2021-11-07 02:09:39,449 INFO L78 Accepts]: Start accepts. Automaton has 25860 states and 37764 transitions. Word has length 18 [2021-11-07 02:09:39,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:39,454 INFO L470 AbstractCegarLoop]: Abstraction has 25860 states and 37764 transitions. [2021-11-07 02:09:39,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-07 02:09:39,455 INFO L276 IsEmpty]: Start isEmpty. Operand 25860 states and 37764 transitions. [2021-11-07 02:09:39,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2021-11-07 02:09:39,456 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:39,456 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:39,500 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-07 02:09:39,656 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:39,656 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:09:39,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:39,657 INFO L85 PathProgramCache]: Analyzing trace with hash -900296568, now seen corresponding path program 1 times [2021-11-07 02:09:39,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:39,659 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [849579993] [2021-11-07 02:09:39,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:39,659 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:39,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:39,661 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:39,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-07 02:09:41,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:41,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 1160 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:09:41,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:42,343 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-07 02:09:42,343 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:42,644 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-07 02:09:42,644 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:42,644 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [849579993] [2021-11-07 02:09:42,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [849579993] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:42,645 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:42,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:09:42,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946098513] [2021-11-07 02:09:42,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:09:42,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:42,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:09:42,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:42,648 INFO L87 Difference]: Start difference. First operand 25860 states and 37764 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-07 02:09:46,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:46,499 INFO L93 Difference]: Finished difference Result 77502 states and 113398 transitions. [2021-11-07 02:09:46,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:09:46,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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 19 [2021-11-07 02:09:46,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:46,689 INFO L225 Difference]: With dead ends: 77502 [2021-11-07 02:09:46,689 INFO L226 Difference]: Without dead ends: 51645 [2021-11-07 02:09:46,765 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:46,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51645 states. [2021-11-07 02:09:48,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51645 to 49807. [2021-11-07 02:09:48,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49807 states, 49607 states have (on average 1.4633821839659726) internal successors, (72594), 49650 states have internal predecessors, (72594), 96 states have call successors, (96), 60 states have call predecessors, (96), 60 states have return successors, (192), 96 states have call predecessors, (192), 96 states have call successors, (192) [2021-11-07 02:09:48,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49807 states to 49807 states and 72882 transitions. [2021-11-07 02:09:48,641 INFO L78 Accepts]: Start accepts. Automaton has 49807 states and 72882 transitions. Word has length 19 [2021-11-07 02:09:48,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:48,642 INFO L470 AbstractCegarLoop]: Abstraction has 49807 states and 72882 transitions. [2021-11-07 02:09:48,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 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-07 02:09:48,642 INFO L276 IsEmpty]: Start isEmpty. Operand 49807 states and 72882 transitions. [2021-11-07 02:09:48,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-07 02:09:48,643 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:48,643 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:48,689 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-07 02:09:48,857 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:48,857 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr21ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:09:48,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:48,858 INFO L85 PathProgramCache]: Analyzing trace with hash -2139374265, now seen corresponding path program 1 times [2021-11-07 02:09:48,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:48,860 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [882368071] [2021-11-07 02:09:48,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:48,860 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:48,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:48,866 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:48,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-07 02:09:51,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:09:51,256 INFO L263 TraceCheckSpWp]: Trace formula consists of 1161 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:09:51,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:09:51,630 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-07 02:09:51,630 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:09:52,012 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-07 02:09:52,012 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:09:52,013 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [882368071] [2021-11-07 02:09:52,013 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [882368071] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:09:52,013 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:09:52,013 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:09:52,013 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530965724] [2021-11-07 02:09:52,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:09:52,014 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:09:52,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:09:52,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:52,015 INFO L87 Difference]: Start difference. First operand 49807 states and 72882 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-07 02:09:55,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:09:55,736 INFO L93 Difference]: Finished difference Result 49807 states and 72882 transitions. [2021-11-07 02:09:55,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:09:55,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 20 [2021-11-07 02:09:55,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:09:56,029 INFO L225 Difference]: With dead ends: 49807 [2021-11-07 02:09:56,029 INFO L226 Difference]: Without dead ends: 49805 [2021-11-07 02:09:56,065 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:09:56,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49805 states. [2021-11-07 02:09:57,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49805 to 49805. [2021-11-07 02:09:58,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49805 states, 49606 states have (on average 1.4633713663669716) internal successors, (72592), 49648 states have internal predecessors, (72592), 96 states have call successors, (96), 60 states have call predecessors, (96), 60 states have return successors, (192), 96 states have call predecessors, (192), 96 states have call successors, (192) [2021-11-07 02:09:58,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49805 states to 49805 states and 72880 transitions. [2021-11-07 02:09:58,348 INFO L78 Accepts]: Start accepts. Automaton has 49805 states and 72880 transitions. Word has length 20 [2021-11-07 02:09:58,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:09:58,348 INFO L470 AbstractCegarLoop]: Abstraction has 49805 states and 72880 transitions. [2021-11-07 02:09:58,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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-07 02:09:58,349 INFO L276 IsEmpty]: Start isEmpty. Operand 49805 states and 72880 transitions. [2021-11-07 02:09:58,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-07 02:09:58,351 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:09:58,351 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 02:09:58,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-07 02:09:58,569 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:09:58,569 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:09:58,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:09:58,570 INFO L85 PathProgramCache]: Analyzing trace with hash -1896077198, now seen corresponding path program 1 times [2021-11-07 02:09:58,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:09:58,572 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1359592592] [2021-11-07 02:09:58,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:09:58,573 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:09:58,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:09:58,576 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:09:58,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-07 02:10:00,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:01,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:10:01,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:01,359 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-07 02:10:01,359 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:01,704 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-07 02:10:01,705 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:01,705 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1359592592] [2021-11-07 02:10:01,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1359592592] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:01,705 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:01,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:10:01,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203132763] [2021-11-07 02:10:01,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:10:01,707 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:01,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:10:01,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:01,708 INFO L87 Difference]: Start difference. First operand 49805 states and 72880 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-07 02:10:05,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:10:05,039 INFO L93 Difference]: Finished difference Result 49805 states and 72880 transitions. [2021-11-07 02:10:05,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:10:05,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 21 [2021-11-07 02:10:05,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:10:05,202 INFO L225 Difference]: With dead ends: 49805 [2021-11-07 02:10:05,203 INFO L226 Difference]: Without dead ends: 49796 [2021-11-07 02:10:05,218 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:05,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49796 states. [2021-11-07 02:10:06,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49796 to 49796. [2021-11-07 02:10:06,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49796 states, 49598 states have (on average 1.4633452961812976) internal successors, (72579), 49639 states have internal predecessors, (72579), 96 states have call successors, (96), 60 states have call predecessors, (96), 60 states have return successors, (192), 96 states have call predecessors, (192), 96 states have call successors, (192) [2021-11-07 02:10:07,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49796 states to 49796 states and 72867 transitions. [2021-11-07 02:10:07,357 INFO L78 Accepts]: Start accepts. Automaton has 49796 states and 72867 transitions. Word has length 21 [2021-11-07 02:10:07,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:10:07,358 INFO L470 AbstractCegarLoop]: Abstraction has 49796 states and 72867 transitions. [2021-11-07 02:10:07,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-07 02:10:07,358 INFO L276 IsEmpty]: Start isEmpty. Operand 49796 states and 72867 transitions. [2021-11-07 02:10:07,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-07 02:10:07,363 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:10:07,364 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 02:10:07,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-07 02:10:07,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:10:07,581 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:10:07,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:10:07,582 INFO L85 PathProgramCache]: Analyzing trace with hash -5412971, now seen corresponding path program 1 times [2021-11-07 02:10:07,584 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:10:07,584 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [318069710] [2021-11-07 02:10:07,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:10:07,584 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:10:07,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:10:07,586 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:10:07,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-07 02:10:09,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:09,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 1270 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 02:10:09,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:10,263 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:10:10,264 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:10,687 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 02:10:10,688 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:10,688 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [318069710] [2021-11-07 02:10:10,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [318069710] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:10,688 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:10,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-07 02:10:10,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797423428] [2021-11-07 02:10:10,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 02:10:10,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:10,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 02:10:10,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-07 02:10:10,690 INFO L87 Difference]: Start difference. First operand 49796 states and 72867 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-07 02:10:15,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:10:15,553 INFO L93 Difference]: Finished difference Result 107317 states and 156940 transitions. [2021-11-07 02:10:15,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 02:10:15,554 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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 34 [2021-11-07 02:10:15,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:10:15,733 INFO L225 Difference]: With dead ends: 107317 [2021-11-07 02:10:15,734 INFO L226 Difference]: Without dead ends: 57518 [2021-11-07 02:10:15,852 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-07 02:10:15,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57518 states. [2021-11-07 02:10:17,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57518 to 49798. [2021-11-07 02:10:18,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49798 states, 49600 states have (on average 1.4632862903225807) internal successors, (72579), 49641 states have internal predecessors, (72579), 96 states have call successors, (96), 60 states have call predecessors, (96), 60 states have return successors, (192), 96 states have call predecessors, (192), 96 states have call successors, (192) [2021-11-07 02:10:18,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49798 states to 49798 states and 72867 transitions. [2021-11-07 02:10:18,289 INFO L78 Accepts]: Start accepts. Automaton has 49798 states and 72867 transitions. Word has length 34 [2021-11-07 02:10:18,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:10:18,290 INFO L470 AbstractCegarLoop]: Abstraction has 49798 states and 72867 transitions. [2021-11-07 02:10:18,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-07 02:10:18,290 INFO L276 IsEmpty]: Start isEmpty. Operand 49798 states and 72867 transitions. [2021-11-07 02:10:18,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-07 02:10:18,296 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:10:18,296 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 02:10:18,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-07 02:10:18,498 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:10:18,498 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:10:18,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:10:18,499 INFO L85 PathProgramCache]: Analyzing trace with hash -912157139, now seen corresponding path program 1 times [2021-11-07 02:10:18,501 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:10:18,501 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [579703349] [2021-11-07 02:10:18,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:10:18,501 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:10:18,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:10:18,502 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:10:18,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-07 02:10:20,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:20,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-07 02:10:20,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:21,530 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 02:10:21,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:22,271 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 02:10:22,272 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:22,272 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [579703349] [2021-11-07 02:10:22,272 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [579703349] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:22,272 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:22,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:10:22,272 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791985663] [2021-11-07 02:10:22,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-07 02:10:22,273 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:22,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-07 02:10:22,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-07 02:10:22,274 INFO L87 Difference]: Start difference. First operand 49798 states and 72867 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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-07 02:10:26,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:10:26,645 INFO L93 Difference]: Finished difference Result 99045 states and 144920 transitions. [2021-11-07 02:10:26,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:10:26,645 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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 37 [2021-11-07 02:10:26,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:10:26,772 INFO L225 Difference]: With dead ends: 99045 [2021-11-07 02:10:26,772 INFO L226 Difference]: Without dead ends: 49250 [2021-11-07 02:10:26,854 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-07 02:10:26,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49250 states. [2021-11-07 02:10:28,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49250 to 49244. [2021-11-07 02:10:28,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49244 states, 49047 states have (on average 1.4630048728770364) internal successors, (71756), 49087 states have internal predecessors, (71756), 96 states have call successors, (96), 60 states have call predecessors, (96), 60 states have return successors, (192), 96 states have call predecessors, (192), 96 states have call successors, (192) [2021-11-07 02:10:28,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49244 states to 49244 states and 72044 transitions. [2021-11-07 02:10:28,922 INFO L78 Accepts]: Start accepts. Automaton has 49244 states and 72044 transitions. Word has length 37 [2021-11-07 02:10:28,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:10:28,923 INFO L470 AbstractCegarLoop]: Abstraction has 49244 states and 72044 transitions. [2021-11-07 02:10:28,923 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 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-07 02:10:28,923 INFO L276 IsEmpty]: Start isEmpty. Operand 49244 states and 72044 transitions. [2021-11-07 02:10:28,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-07 02:10:28,927 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:10:28,928 INFO L513 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] [2021-11-07 02:10:28,962 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (10)] Ended with exit code 0 [2021-11-07 02:10:29,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:10:29,133 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ##fun~$Pointer$~TO~C_INTErr1ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:10:29,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:10:29,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1887771349, now seen corresponding path program 1 times [2021-11-07 02:10:29,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:10:29,135 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1491299347] [2021-11-07 02:10:29,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:10:29,135 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:10:29,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:10:29,136 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:10:29,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-07 02:10:31,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:31,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 1321 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 02:10:31,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:32,017 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-07 02:10:32,017 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:32,458 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-07 02:10:32,458 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:32,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1491299347] [2021-11-07 02:10:32,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1491299347] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:32,459 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:32,459 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-07 02:10:32,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655824018] [2021-11-07 02:10:32,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 02:10:32,460 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:32,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 02:10:32,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:32,461 INFO L87 Difference]: Start difference. First operand 49244 states and 72044 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:10:34,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:10:34,678 INFO L93 Difference]: Finished difference Result 105718 states and 154969 transitions. [2021-11-07 02:10:34,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 02:10:34,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-11-07 02:10:34,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:10:34,814 INFO L225 Difference]: With dead ends: 105718 [2021-11-07 02:10:34,814 INFO L226 Difference]: Without dead ends: 56477 [2021-11-07 02:10:34,870 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 02:10:34,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56477 states. [2021-11-07 02:10:36,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56477 to 55256. [2021-11-07 02:10:36,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55256 states, 55059 states have (on average 1.4676801249568645) internal successors, (80809), 55099 states have internal predecessors, (80809), 96 states have call successors, (96), 60 states have call predecessors, (96), 60 states have return successors, (192), 96 states have call predecessors, (192), 96 states have call successors, (192) [2021-11-07 02:10:37,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55256 states to 55256 states and 81097 transitions. [2021-11-07 02:10:37,073 INFO L78 Accepts]: Start accepts. Automaton has 55256 states and 81097 transitions. Word has length 46 [2021-11-07 02:10:37,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:10:37,074 INFO L470 AbstractCegarLoop]: Abstraction has 55256 states and 81097 transitions. [2021-11-07 02:10:37,074 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 02:10:37,074 INFO L276 IsEmpty]: Start isEmpty. Operand 55256 states and 81097 transitions. [2021-11-07 02:10:37,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-07 02:10:37,078 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:10:37,078 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 02:10:37,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-07 02:10:37,279 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:10:37,281 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:10:37,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:10:37,281 INFO L85 PathProgramCache]: Analyzing trace with hash -623024934, now seen corresponding path program 1 times [2021-11-07 02:10:37,283 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:10:37,283 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [761900006] [2021-11-07 02:10:37,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:10:37,283 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:10:37,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:10:37,284 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:10:37,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-07 02:10:39,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:39,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:10:39,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:40,724 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 02:10:40,724 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:43,211 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 02:10:43,211 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:43,212 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [761900006] [2021-11-07 02:10:43,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [761900006] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:43,212 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:43,212 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-07 02:10:43,212 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776710999] [2021-11-07 02:10:43,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-07 02:10:43,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:43,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-07 02:10:43,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-07 02:10:43,214 INFO L87 Difference]: Start difference. First operand 55256 states and 81097 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 7 states have internal predecessors, (67), 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-07 02:10:45,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:10:45,547 INFO L93 Difference]: Finished difference Result 102069 states and 149699 transitions. [2021-11-07 02:10:45,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 02:10:45,548 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 7 states have internal predecessors, (67), 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 44 [2021-11-07 02:10:45,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:10:45,642 INFO L225 Difference]: With dead ends: 102069 [2021-11-07 02:10:45,642 INFO L226 Difference]: Without dead ends: 46816 [2021-11-07 02:10:45,703 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-11-07 02:10:45,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46816 states. [2021-11-07 02:10:47,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46816 to 46805. [2021-11-07 02:10:47,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46805 states, 46615 states have (on average 1.464378418963853) internal successors, (68262), 46648 states have internal predecessors, (68262), 96 states have call successors, (96), 60 states have call predecessors, (96), 60 states have return successors, (192), 96 states have call predecessors, (192), 96 states have call successors, (192) [2021-11-07 02:10:47,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46805 states to 46805 states and 68550 transitions. [2021-11-07 02:10:47,711 INFO L78 Accepts]: Start accepts. Automaton has 46805 states and 68550 transitions. Word has length 44 [2021-11-07 02:10:47,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 02:10:47,712 INFO L470 AbstractCegarLoop]: Abstraction has 46805 states and 68550 transitions. [2021-11-07 02:10:47,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 7 states have internal predecessors, (67), 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-07 02:10:47,712 INFO L276 IsEmpty]: Start isEmpty. Operand 46805 states and 68550 transitions. [2021-11-07 02:10:47,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-11-07 02:10:47,717 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 02:10:47,718 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 02:10:47,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-07 02:10:47,925 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 [2021-11-07 02:10:47,925 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [fdtv_dvb_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr1ASSERT_VIOLATIONERROR_FUNCTION, fdtv_dvb_registerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 80 more)] === [2021-11-07 02:10:47,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 02:10:47,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1094862724, now seen corresponding path program 1 times [2021-11-07 02:10:47,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-07 02:10:47,929 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1904952858] [2021-11-07 02:10:47,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 02:10:47,929 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-07 02:10:47,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat [2021-11-07 02:10:47,930 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-07 02:10:47,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2eaee18e-c47e-4547-9aa3-f19de089c1fa/bin/utaipan-UUZaoUuFF8/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-07 02:10:50,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 02:10:50,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 1298 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 02:10:50,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 02:10:50,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 02:10:50,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 02:10:50,808 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-07 02:10:50,808 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-07 02:10:50,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1904952858] [2021-11-07 02:10:50,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1904952858] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-07 02:10:50,808 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-07 02:10:50,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-07 02:10:50,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775021564] [2021-11-07 02:10:50,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 02:10:50,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-07 02:10:50,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 02:10:50,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:10:50,810 INFO L87 Difference]: Start difference. First operand 46805 states and 68550 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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-07 02:10:52,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 02:10:52,353 INFO L93 Difference]: Finished difference Result 93629 states and 137141 transitions. [2021-11-07 02:10:52,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 02:10:52,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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 49 [2021-11-07 02:10:52,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 02:10:52,442 INFO L225 Difference]: With dead ends: 93629 [2021-11-07 02:10:52,442 INFO L226 Difference]: Without dead ends: 46827 [2021-11-07 02:10:52,507 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 02:10:52,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46827 states.