./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs --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 5402abc3421e66b1eb1ff4aae98a8f753c1d0c37db1cbdc24eb3404edec561ce --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:32:25,850 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:32:25,853 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:32:25,925 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:32:25,928 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:32:25,934 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:32:25,937 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:32:25,944 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:32:25,947 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:32:25,957 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:32:25,959 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:32:25,961 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:32:25,962 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:32:25,966 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:32:25,970 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:32:25,978 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:32:25,982 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:32:25,984 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:32:25,990 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:32:25,995 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:32:26,002 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:32:26,004 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:32:26,008 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:32:26,010 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:32:26,018 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:32:26,019 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:32:26,019 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:32:26,022 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:32:26,023 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:32:26,025 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:32:26,026 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:32:26,027 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:32:26,030 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:32:26,049 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:32:26,051 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:32:26,052 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:32:26,053 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:32:26,053 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:32:26,054 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:32:26,055 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:32:26,056 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:32:26,057 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 13:32:26,123 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:32:26,123 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:32:26,124 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:32:26,125 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:32:26,125 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:32:26,125 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:32:26,126 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:32:26,126 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 13:32:26,126 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:32:26,126 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:32:26,127 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 13:32:26,127 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 13:32:26,127 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:32:26,128 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 13:32:26,128 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 13:32:26,128 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 13:32:26,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:32:26,130 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 13:32:26,130 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:32:26,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:32:26,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:32:26,131 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:32:26,131 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:32:26,131 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:32:26,132 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:32:26,132 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:32:26,132 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:32:26,133 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:32:26,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:32:26,133 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:32:26,133 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:32:26,134 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:32:26,134 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 13:32:26,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 13:32:26,135 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:32:26,135 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:32:26,135 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:32:26,135 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_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/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_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs 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 -> 5402abc3421e66b1eb1ff4aae98a8f753c1d0c37db1cbdc24eb3404edec561ce [2021-11-19 13:32:26,426 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:32:26,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:32:26,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:32:26,465 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:32:26,466 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:32:26,468 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-19 13:32:26,555 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data/c4f4b44d5/89ac6490393d48d9bbfea44b30d5779c/FLAGd378f7666 [2021-11-19 13:32:27,887 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:32:27,888 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-19 13:32:27,980 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data/c4f4b44d5/89ac6490393d48d9bbfea44b30d5779c/FLAGd378f7666 [2021-11-19 13:32:28,023 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data/c4f4b44d5/89ac6490393d48d9bbfea44b30d5779c [2021-11-19 13:32:28,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:32:28,033 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:32:28,035 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:32:28,035 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:32:28,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:32:28,040 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:32:28" (1/1) ... [2021-11-19 13:32:28,043 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75314082 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:28, skipping insertion in model container [2021-11-19 13:32:28,043 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:32:28" (1/1) ... [2021-11-19 13:32:28,052 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:32:28,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:32:30,293 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:30,303 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:30,326 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:30,342 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:30,358 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:30,391 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:30,403 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:30,459 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:30,519 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,216 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,217 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,218 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,230 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,233 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,234 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,235 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,242 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,243 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,258 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,259 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,259 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,260 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,261 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,262 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,264 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,270 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,270 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,271 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,272 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,272 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,274 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,275 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,816 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,830 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,840 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,882 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,890 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,899 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,911 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,922 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,933 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,958 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,972 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,985 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:31,993 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,032 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,033 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,040 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,048 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,059 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,068 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,076 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,086 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,121 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,122 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,150 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,151 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,160 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,160 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,169 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,170 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,187 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,195 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,213 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,550 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,627 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,675 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,719 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,719 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,743 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,744 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,753 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,753 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,773 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,805 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,819 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,840 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,896 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:32,911 WARN L571 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-19 13:32:33,654 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2021-11-19 13:32:33,658 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2021-11-19 13:32:33,689 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:32:33,757 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-19 13:32:33,758 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@67a4c764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:33, skipping insertion in model container [2021-11-19 13:32:33,758 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:32:33,759 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 13:32:33,761 INFO L158 Benchmark]: Toolchain (without parser) took 5726.83ms. Allocated memory was 96.5MB in the beginning and 199.2MB in the end (delta: 102.8MB). Free memory was 48.8MB in the beginning and 111.9MB in the end (delta: -63.0MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. [2021-11-19 13:32:33,762 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 96.5MB. Free memory was 65.2MB in the beginning and 65.1MB in the end (delta: 47.7kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 13:32:33,763 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5723.74ms. Allocated memory was 96.5MB in the beginning and 199.2MB in the end (delta: 102.8MB). Free memory was 48.7MB in the beginning and 111.9MB in the end (delta: -63.2MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. [2021-11-19 13:32:33,765 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.26ms. Allocated memory is still 96.5MB. Free memory was 65.2MB in the beginning and 65.1MB in the end (delta: 47.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5723.74ms. Allocated memory was 96.5MB in the beginning and 199.2MB in the end (delta: 102.8MB). Free memory was 48.7MB in the beginning and 111.9MB in the end (delta: -63.2MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5950]: 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_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs --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 5402abc3421e66b1eb1ff4aae98a8f753c1d0c37db1cbdc24eb3404edec561ce --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 13:32:36,470 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 13:32:36,475 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 13:32:36,539 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 13:32:36,540 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 13:32:36,546 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 13:32:36,549 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 13:32:36,559 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 13:32:36,563 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 13:32:36,575 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 13:32:36,576 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 13:32:36,578 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 13:32:36,579 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 13:32:36,580 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 13:32:36,582 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 13:32:36,584 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 13:32:36,585 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 13:32:36,586 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 13:32:36,598 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 13:32:36,601 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 13:32:36,607 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 13:32:36,609 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 13:32:36,611 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 13:32:36,616 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 13:32:36,621 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 13:32:36,625 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 13:32:36,625 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 13:32:36,628 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 13:32:36,628 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 13:32:36,630 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 13:32:36,630 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 13:32:36,632 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 13:32:36,634 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 13:32:36,635 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 13:32:36,637 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 13:32:36,638 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 13:32:36,639 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 13:32:36,639 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 13:32:36,640 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 13:32:36,642 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 13:32:36,643 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 13:32:36,649 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 13:32:36,705 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 13:32:36,705 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 13:32:36,707 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 13:32:36,707 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 13:32:36,708 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 13:32:36,708 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 13:32:36,708 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 13:32:36,709 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 13:32:36,709 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 13:32:36,709 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 13:32:36,712 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 13:32:36,713 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 13:32:36,713 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 13:32:36,713 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 13:32:36,713 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 13:32:36,714 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 13:32:36,714 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 13:32:36,714 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 13:32:36,715 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 13:32:36,715 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 13:32:36,715 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 13:32:36,716 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 13:32:36,716 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 13:32:36,716 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 13:32:36,717 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:32:36,717 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 13:32:36,717 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 13:32:36,718 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 13:32:36,718 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 13:32:36,718 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 13:32:36,719 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 13:32:36,719 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 13:32:36,719 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 13:32:36,719 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_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/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_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs 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 -> 5402abc3421e66b1eb1ff4aae98a8f753c1d0c37db1cbdc24eb3404edec561ce [2021-11-19 13:32:37,204 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 13:32:37,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 13:32:37,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 13:32:37,256 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 13:32:37,257 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 13:32:37,259 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-19 13:32:37,339 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data/d7897dd27/8a76934f04514009840308120c088298/FLAG0ba901b8b [2021-11-19 13:32:38,645 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 13:32:38,646 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-19 13:32:38,712 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data/d7897dd27/8a76934f04514009840308120c088298/FLAG0ba901b8b [2021-11-19 13:32:38,791 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/data/d7897dd27/8a76934f04514009840308120c088298 [2021-11-19 13:32:38,794 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 13:32:38,799 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 13:32:38,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 13:32:38,801 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 13:32:38,806 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 13:32:38,808 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:32:38" (1/1) ... [2021-11-19 13:32:38,809 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fe160d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:38, skipping insertion in model container [2021-11-19 13:32:38,810 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:32:38" (1/1) ... [2021-11-19 13:32:38,818 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 13:32:39,107 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:32:44,603 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2021-11-19 13:32:44,606 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2021-11-19 13:32:44,638 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:32:44,750 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 13:32:44,869 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 13:32:45,493 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2021-11-19 13:32:45,495 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2021-11-19 13:32:45,503 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:32:45,555 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 13:32:46,616 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2021-11-19 13:32:46,617 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2021-11-19 13:32:46,630 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 13:32:46,878 INFO L208 MainTranslator]: Completed translation [2021-11-19 13:32:46,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46 WrapperNode [2021-11-19 13:32:46,879 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 13:32:46,881 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 13:32:46,881 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 13:32:46,881 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 13:32:46,890 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:47,068 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:47,555 INFO L137 Inliner]: procedures = 497, calls = 6648, calls flagged for inlining = 236, calls inlined = 219, statements flattened = 11797 [2021-11-19 13:32:47,556 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 13:32:47,558 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 13:32:47,558 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 13:32:47,559 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 13:32:47,569 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:47,570 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:47,711 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:47,713 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:48,233 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:48,514 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:48,575 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:48,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 13:32:48,647 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 13:32:48,648 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 13:32:48,648 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 13:32:48,649 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (1/1) ... [2021-11-19 13:32:48,658 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 13:32:48,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 13:32:48,687 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 13:32:48,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 13:32:48,749 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2021-11-19 13:32:48,750 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2021-11-19 13:32:48,750 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-19 13:32:48,750 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-19 13:32:48,750 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE___0 [2021-11-19 13:32:48,751 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE___0 [2021-11-19 13:32:48,751 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2021-11-19 13:32:48,751 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2021-11-19 13:32:48,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 13:32:48,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 13:32:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2021-11-19 13:32:48,752 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2021-11-19 13:32:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 13:32:48,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 13:32:48,752 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2021-11-19 13:32:48,753 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2021-11-19 13:32:48,753 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2021-11-19 13:32:48,753 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2021-11-19 13:32:48,753 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2021-11-19 13:32:48,753 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2021-11-19 13:32:48,754 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2021-11-19 13:32:48,754 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2021-11-19 13:32:48,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2021-11-19 13:32:48,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2021-11-19 13:32:48,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2021-11-19 13:32:48,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2021-11-19 13:32:48,755 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2021-11-19 13:32:48,755 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2021-11-19 13:32:48,755 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2021-11-19 13:32:48,755 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2021-11-19 13:32:48,756 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2021-11-19 13:32:48,756 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2021-11-19 13:32:48,757 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2021-11-19 13:32:48,757 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2021-11-19 13:32:48,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2021-11-19 13:32:48,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2021-11-19 13:32:48,758 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2021-11-19 13:32:48,758 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2021-11-19 13:32:48,758 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2021-11-19 13:32:48,758 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2021-11-19 13:32:48,758 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2021-11-19 13:32:48,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2021-11-19 13:32:48,759 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2021-11-19 13:32:48,759 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2021-11-19 13:32:48,759 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2021-11-19 13:32:48,760 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2021-11-19 13:32:48,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 13:32:48,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 13:32:48,761 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-19 13:32:48,762 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-19 13:32:48,763 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 13:32:48,763 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 13:32:48,763 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2021-11-19 13:32:48,763 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2021-11-19 13:32:48,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2021-11-19 13:32:48,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2021-11-19 13:32:48,764 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-19 13:32:48,764 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-19 13:32:48,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 13:32:48,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 13:32:48,765 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2021-11-19 13:32:48,766 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2021-11-19 13:32:48,766 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 13:32:48,766 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 13:32:48,766 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-19 13:32:48,766 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-19 13:32:48,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 13:32:48,768 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2021-11-19 13:32:48,768 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2021-11-19 13:32:48,768 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2021-11-19 13:32:48,768 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2021-11-19 13:32:48,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 13:32:48,769 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2021-11-19 13:32:48,769 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2021-11-19 13:32:48,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 13:32:48,769 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-19 13:32:48,769 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-19 13:32:48,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 13:32:48,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7146_dev [2021-11-19 13:32:48,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7146_dev [2021-11-19 13:32:48,771 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2021-11-19 13:32:48,771 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2021-11-19 13:32:48,771 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2021-11-19 13:32:48,772 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2021-11-19 13:32:48,772 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-19 13:32:48,772 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-19 13:32:48,772 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-19 13:32:48,773 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-19 13:32:48,773 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2021-11-19 13:32:48,774 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2021-11-19 13:32:48,774 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-11-19 13:32:48,774 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-11-19 13:32:48,774 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2021-11-19 13:32:48,774 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2021-11-19 13:32:48,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 13:32:48,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 13:32:48,775 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2021-11-19 13:32:48,775 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2021-11-19 13:32:48,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 13:32:48,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 13:32:48,776 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2021-11-19 13:32:48,776 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2021-11-19 13:32:48,776 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2021-11-19 13:32:48,777 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2021-11-19 13:32:48,777 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2021-11-19 13:32:48,777 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2021-11-19 13:32:48,777 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2021-11-19 13:32:48,777 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2021-11-19 13:32:48,778 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-19 13:32:48,779 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-19 13:32:48,782 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2021-11-19 13:32:48,782 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2021-11-19 13:32:48,783 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2021-11-19 13:32:48,783 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2021-11-19 13:32:48,785 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2021-11-19 13:32:48,786 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2021-11-19 13:32:48,786 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 13:32:48,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 13:32:48,788 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2021-11-19 13:32:48,795 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2021-11-19 13:32:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2021-11-19 13:32:48,796 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2021-11-19 13:32:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 13:32:48,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-19 13:32:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-19 13:32:48,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-19 13:32:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-19 13:32:48,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-19 13:32:48,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-19 13:32:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-19 13:32:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-19 13:32:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-19 13:32:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-19 13:32:48,798 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2021-11-19 13:32:48,798 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2021-11-19 13:32:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2021-11-19 13:32:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2021-11-19 13:32:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 13:32:48,799 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2021-11-19 13:32:48,799 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2021-11-19 13:32:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 13:32:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 13:32:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 13:32:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 13:32:48,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-19 13:32:48,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-19 13:32:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2021-11-19 13:32:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2021-11-19 13:32:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-19 13:32:48,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-19 13:32:48,801 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2021-11-19 13:32:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2021-11-19 13:32:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-19 13:32:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-19 13:32:48,802 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2021-11-19 13:32:48,802 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2021-11-19 13:32:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-19 13:32:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-19 13:32:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2021-11-19 13:32:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2021-11-19 13:32:48,803 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2021-11-19 13:32:48,803 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2021-11-19 13:32:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2021-11-19 13:32:48,804 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2021-11-19 13:32:48,804 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2021-11-19 13:32:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2021-11-19 13:32:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-19 13:32:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-19 13:32:48,805 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-19 13:32:48,805 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-19 13:32:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2021-11-19 13:32:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2021-11-19 13:32:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2021-11-19 13:32:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2021-11-19 13:32:48,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 13:32:48,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 13:32:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2021-11-19 13:32:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2021-11-19 13:32:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 13:32:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2021-11-19 13:32:48,807 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2021-11-19 13:32:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 13:32:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 13:32:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 13:32:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 13:32:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 13:32:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2021-11-19 13:32:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2021-11-19 13:32:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-19 13:32:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-19 13:32:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2021-11-19 13:32:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2021-11-19 13:32:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7146_dev [2021-11-19 13:32:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7146_dev [2021-11-19 13:32:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-19 13:32:48,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-19 13:32:48,810 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2021-11-19 13:32:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2021-11-19 13:32:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 13:32:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 13:32:48,811 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2021-11-19 13:32:48,811 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2021-11-19 13:32:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2021-11-19 13:32:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2021-11-19 13:32:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 13:32:48,812 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 13:32:48,812 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2021-11-19 13:32:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2021-11-19 13:32:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-19 13:32:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-19 13:32:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-19 13:32:48,813 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-19 13:32:48,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 13:32:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 13:32:48,814 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 13:32:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 13:32:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 13:32:48,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 13:32:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2021-11-19 13:32:48,815 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2021-11-19 13:32:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 13:32:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 13:32:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 13:32:48,815 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2021-11-19 13:32:48,816 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2021-11-19 13:32:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 13:32:48,816 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 13:32:48,816 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 13:32:48,816 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 13:32:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 13:32:48,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 13:32:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 13:32:48,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 13:32:48,817 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2021-11-19 13:32:48,817 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2021-11-19 13:32:48,818 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-19 13:32:48,819 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-19 13:32:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2021-11-19 13:32:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2021-11-19 13:32:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2021-11-19 13:32:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2021-11-19 13:32:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_70 [2021-11-19 13:32:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_70 [2021-11-19 13:32:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:32:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 13:32:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2021-11-19 13:32:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2021-11-19 13:32:48,830 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2021-11-19 13:32:48,830 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2021-11-19 13:32:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE___0 [2021-11-19 13:32:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE___0 [2021-11-19 13:32:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_71 [2021-11-19 13:32:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_71 [2021-11-19 13:32:48,831 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 13:32:48,831 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 13:32:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-19 13:32:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~$Pointer$~TO~C_LONG [2021-11-19 13:32:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2021-11-19 13:32:48,832 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2021-11-19 13:32:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 13:32:48,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 13:32:48,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 13:32:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 13:32:48,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-19 13:32:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2021-11-19 13:32:48,833 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2021-11-19 13:32:48,833 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2021-11-19 13:32:48,834 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2021-11-19 13:32:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2021-11-19 13:32:48,834 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2021-11-19 13:32:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2021-11-19 13:32:48,834 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2021-11-19 13:32:48,834 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2021-11-19 13:32:48,835 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2021-11-19 13:32:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-19 13:32:48,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-19 13:32:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2021-11-19 13:32:48,835 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2021-11-19 13:32:48,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 13:32:48,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 13:32:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-19 13:32:48,836 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-19 13:32:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2021-11-19 13:32:48,836 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2021-11-19 13:32:48,836 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2021-11-19 13:32:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2021-11-19 13:32:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2021-11-19 13:32:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2021-11-19 13:32:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-19 13:32:48,837 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-19 13:32:48,837 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-19 13:32:48,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-19 13:32:48,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 13:32:48,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 13:32:50,638 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 13:32:50,643 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 13:32:52,842 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 13:38:10,315 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-19 13:38:10,504 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 13:38:10,536 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 13:38:10,537 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-19 13:38:10,552 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:38:10 BoogieIcfgContainer [2021-11-19 13:38:10,552 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 13:38:10,554 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 13:38:10,554 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 13:38:10,557 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 13:38:10,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:32:38" (1/3) ... [2021-11-19 13:38:10,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@115afaca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:38:10, skipping insertion in model container [2021-11-19 13:38:10,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:32:46" (2/3) ... [2021-11-19 13:38:10,559 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@115afaca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:38:10, skipping insertion in model container [2021-11-19 13:38:10,559 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:38:10" (3/3) ... [2021-11-19 13:38:10,566 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-19 13:38:10,572 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 13:38:10,573 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-19 13:38:10,657 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 13:38:10,665 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-19 13:38:10,665 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-19 13:38:10,778 INFO L276 IsEmpty]: Start isEmpty. Operand has 3314 states, 2386 states have (on average 1.3461860854987426) internal successors, (3212), 2401 states have internal predecessors, (3212), 792 states have call successors, (792), 136 states have call predecessors, (792), 135 states have return successors, (783), 776 states have call predecessors, (783), 783 states have call successors, (783) [2021-11-19 13:38:10,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2021-11-19 13:38:10,864 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:38:10,866 INFO L514 BasicCegarLoop]: trace histogram [49, 49, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:38:10,866 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:38:10,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:38:10,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1881719519, now seen corresponding path program 1 times [2021-11-19 13:38:10,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:38:10,899 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1033216386] [2021-11-19 13:38:10,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:38:10,901 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:38:10,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:38:10,904 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:38:10,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 13:38:15,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:38:16,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 4756 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:38:16,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:38:18,899 INFO L134 CoverageAnalysis]: Checked inductivity of 10346 backedges. 2079 proven. 0 refuted. 0 times theorem prover too weak. 8267 trivial. 0 not checked. [2021-11-19 13:38:18,899 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:38:21,143 INFO L134 CoverageAnalysis]: Checked inductivity of 10346 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10346 trivial. 0 not checked. [2021-11-19 13:38:21,148 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:38:21,149 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1033216386] [2021-11-19 13:38:21,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1033216386] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:38:21,150 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:38:21,150 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:38:21,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524045398] [2021-11-19 13:38:21,155 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:38:21,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:38:21,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:38:21,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:38:21,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:38:21,216 INFO L87 Difference]: Start difference. First operand has 3314 states, 2386 states have (on average 1.3461860854987426) internal successors, (3212), 2401 states have internal predecessors, (3212), 792 states have call successors, (792), 136 states have call predecessors, (792), 135 states have return successors, (783), 776 states have call predecessors, (783), 783 states have call successors, (783) Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2021-11-19 13:38:23,764 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:38:42,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:38:42,359 INFO L93 Difference]: Finished difference Result 12810 states and 18801 transitions. [2021-11-19 13:38:42,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:38:42,374 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) Word has length 598 [2021-11-19 13:38:42,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:38:42,512 INFO L225 Difference]: With dead ends: 12810 [2021-11-19 13:38:42,512 INFO L226 Difference]: Without dead ends: 9492 [2021-11-19 13:38:42,567 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1194 GetRequests, 1192 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-19 13:38:42,573 INFO L933 BasicCegarLoop]: 6184 mSDtfsCounter, 9197 mSDsluCounter, 9200 mSDsCounter, 0 mSdLazyCounter, 1638 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9197 SdHoareTripleChecker+Valid, 15384 SdHoareTripleChecker+Invalid, 1674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1638 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:38:42,575 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9197 Valid, 15384 Invalid, 1674 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 1638 Invalid, 1 Unknown, 0 Unchecked, 20.1s Time] [2021-11-19 13:38:42,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9492 states. [2021-11-19 13:38:43,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9492 to 9484. [2021-11-19 13:38:43,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9484 states, 6912 states have (on average 1.3382523148148149) internal successors, (9250), 6958 states have internal predecessors, (9250), 2174 states have call successors, (2174), 397 states have call predecessors, (2174), 397 states have return successors, (2174), 2149 states have call predecessors, (2174), 2174 states have call successors, (2174) [2021-11-19 13:38:43,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9484 states to 9484 states and 13598 transitions. [2021-11-19 13:38:43,569 INFO L78 Accepts]: Start accepts. Automaton has 9484 states and 13598 transitions. Word has length 598 [2021-11-19 13:38:43,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:38:43,573 INFO L470 AbstractCegarLoop]: Abstraction has 9484 states and 13598 transitions. [2021-11-19 13:38:43,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2021-11-19 13:38:43,574 INFO L276 IsEmpty]: Start isEmpty. Operand 9484 states and 13598 transitions. [2021-11-19 13:38:43,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2021-11-19 13:38:43,637 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:38:43,637 INFO L514 BasicCegarLoop]: trace histogram [46, 46, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:38:43,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 13:38:43,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:38:43,860 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:38:43,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:38:43,861 INFO L85 PathProgramCache]: Analyzing trace with hash 424988876, now seen corresponding path program 1 times [2021-11-19 13:38:43,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:38:43,866 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [280662892] [2021-11-19 13:38:43,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:38:43,869 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:38:43,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:38:43,871 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:38:43,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 13:38:48,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:38:48,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 4617 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:38:48,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:38:50,949 INFO L134 CoverageAnalysis]: Checked inductivity of 9050 backedges. 909 proven. 0 refuted. 0 times theorem prover too weak. 8141 trivial. 0 not checked. [2021-11-19 13:38:50,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:38:52,728 INFO L134 CoverageAnalysis]: Checked inductivity of 9050 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9050 trivial. 0 not checked. [2021-11-19 13:38:52,728 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:38:52,729 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [280662892] [2021-11-19 13:38:52,729 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [280662892] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:38:52,729 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:38:52,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:38:52,730 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255644453] [2021-11-19 13:38:52,730 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:38:52,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:38:52,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:38:52,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:38:52,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:38:52,735 INFO L87 Difference]: Start difference. First operand 9484 states and 13598 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-19 13:38:55,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:38:56,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:38:56,787 INFO L93 Difference]: Finished difference Result 27886 states and 39953 transitions. [2021-11-19 13:38:56,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:38:56,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 571 [2021-11-19 13:38:56,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:38:57,023 INFO L225 Difference]: With dead ends: 27886 [2021-11-19 13:38:57,023 INFO L226 Difference]: Without dead ends: 18493 [2021-11-19 13:38:57,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1140 GetRequests, 1139 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-19 13:38:57,096 INFO L933 BasicCegarLoop]: 5430 mSDtfsCounter, 4335 mSDsluCounter, 4629 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4335 SdHoareTripleChecker+Valid, 10059 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:38:57,097 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4335 Valid, 10059 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2021-11-19 13:38:57,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18493 states. [2021-11-19 13:38:58,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18493 to 18485. [2021-11-19 13:38:58,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18485 states, 13535 states have (on average 1.3399335057258959) internal successors, (18136), 13630 states have internal predecessors, (18136), 4158 states have call successors, (4158), 791 states have call predecessors, (4158), 791 states have return successors, (4158), 4102 states have call predecessors, (4158), 4158 states have call successors, (4158) [2021-11-19 13:38:58,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18485 states to 18485 states and 26452 transitions. [2021-11-19 13:38:58,415 INFO L78 Accepts]: Start accepts. Automaton has 18485 states and 26452 transitions. Word has length 571 [2021-11-19 13:38:58,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:38:58,418 INFO L470 AbstractCegarLoop]: Abstraction has 18485 states and 26452 transitions. [2021-11-19 13:38:58,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-19 13:38:58,420 INFO L276 IsEmpty]: Start isEmpty. Operand 18485 states and 26452 transitions. [2021-11-19 13:38:58,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2021-11-19 13:38:58,478 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:38:58,479 INFO L514 BasicCegarLoop]: trace histogram [46, 46, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 13:38:58,576 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 13:38:58,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:38:58,692 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:38:58,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:38:58,693 INFO L85 PathProgramCache]: Analyzing trace with hash 993857834, now seen corresponding path program 1 times [2021-11-19 13:38:58,697 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:38:58,697 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [909628814] [2021-11-19 13:38:58,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:38:58,698 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:38:58,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:38:58,699 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:38:58,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 13:39:03,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:39:04,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 4618 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:39:04,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:39:06,080 INFO L134 CoverageAnalysis]: Checked inductivity of 9050 backedges. 909 proven. 0 refuted. 0 times theorem prover too weak. 8141 trivial. 0 not checked. [2021-11-19 13:39:06,080 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:39:07,945 INFO L134 CoverageAnalysis]: Checked inductivity of 9050 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9050 trivial. 0 not checked. [2021-11-19 13:39:07,945 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:39:07,945 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [909628814] [2021-11-19 13:39:07,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [909628814] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:39:07,945 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:39:07,946 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:39:07,946 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529623492] [2021-11-19 13:39:07,946 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:39:07,948 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:39:07,948 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:39:07,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:39:07,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:39:07,949 INFO L87 Difference]: Start difference. First operand 18485 states and 26452 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-19 13:39:10,511 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:39:12,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:39:12,428 INFO L93 Difference]: Finished difference Result 53453 states and 76458 transitions. [2021-11-19 13:39:12,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:39:12,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 572 [2021-11-19 13:39:12,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:39:12,949 INFO L225 Difference]: With dead ends: 53453 [2021-11-19 13:39:12,949 INFO L226 Difference]: Without dead ends: 35059 [2021-11-19 13:39:13,061 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1142 GetRequests, 1141 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-19 13:39:13,068 INFO L933 BasicCegarLoop]: 6258 mSDtfsCounter, 4348 mSDsluCounter, 4630 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4348 SdHoareTripleChecker+Valid, 10888 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-19 13:39:13,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4348 Valid, 10888 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 64 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-19 13:39:13,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35059 states. [2021-11-19 13:39:15,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35059 to 35045. [2021-11-19 13:39:15,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35045 states, 25764 states have (on average 1.3412901723334887) internal successors, (34557), 25954 states have internal predecessors, (34557), 7755 states have call successors, (7755), 1525 states have call predecessors, (7755), 1525 states have return successors, (7755), 7637 states have call predecessors, (7755), 7755 states have call successors, (7755) [2021-11-19 13:39:15,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35045 states to 35045 states and 50067 transitions. [2021-11-19 13:39:15,707 INFO L78 Accepts]: Start accepts. Automaton has 35045 states and 50067 transitions. Word has length 572 [2021-11-19 13:39:15,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:39:15,710 INFO L470 AbstractCegarLoop]: Abstraction has 35045 states and 50067 transitions. [2021-11-19 13:39:15,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 3 states have call successors, (59), 3 states have call predecessors, (59), 3 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-19 13:39:15,710 INFO L276 IsEmpty]: Start isEmpty. Operand 35045 states and 50067 transitions. [2021-11-19 13:39:15,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 602 [2021-11-19 13:39:15,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:39:15,962 INFO L514 BasicCegarLoop]: trace histogram [47, 47, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:39:16,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 13:39:16,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:39:16,187 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:39:16,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:39:16,188 INFO L85 PathProgramCache]: Analyzing trace with hash -267130880, now seen corresponding path program 1 times [2021-11-19 13:39:16,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:39:16,193 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [257524488] [2021-11-19 13:39:16,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:39:16,193 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:39:16,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:39:16,197 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:39:16,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 13:39:21,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:39:21,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:39:21,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:39:23,468 INFO L134 CoverageAnalysis]: Checked inductivity of 9191 backedges. 1044 proven. 0 refuted. 0 times theorem prover too weak. 8147 trivial. 0 not checked. [2021-11-19 13:39:23,469 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:39:25,515 INFO L134 CoverageAnalysis]: Checked inductivity of 9191 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9188 trivial. 0 not checked. [2021-11-19 13:39:25,515 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:39:25,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [257524488] [2021-11-19 13:39:25,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [257524488] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:39:25,516 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:39:25,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:39:25,517 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257910090] [2021-11-19 13:39:25,517 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:39:25,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:39:25,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:39:25,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:39:25,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:39:25,520 INFO L87 Difference]: Start difference. First operand 35045 states and 50067 transitions. Second operand has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2021-11-19 13:39:27,990 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:39:47,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:39:47,812 INFO L93 Difference]: Finished difference Result 106902 states and 152659 transitions. [2021-11-19 13:39:47,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:39:47,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) Word has length 601 [2021-11-19 13:39:47,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:39:48,469 INFO L225 Difference]: With dead ends: 106902 [2021-11-19 13:39:48,469 INFO L226 Difference]: Without dead ends: 71948 [2021-11-19 13:39:48,632 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1200 GetRequests, 1198 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-19 13:39:48,635 INFO L933 BasicCegarLoop]: 6041 mSDtfsCounter, 8051 mSDsluCounter, 8283 mSDsCounter, 0 mSdLazyCounter, 1609 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8051 SdHoareTripleChecker+Valid, 14324 SdHoareTripleChecker+Invalid, 1647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 1609 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2021-11-19 13:39:48,637 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8051 Valid, 14324 Invalid, 1647 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [37 Valid, 1609 Invalid, 1 Unknown, 0 Unchecked, 19.7s Time] [2021-11-19 13:39:48,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71948 states. [2021-11-19 13:39:53,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71948 to 71944. [2021-11-19 13:39:53,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71944 states, 52942 states have (on average 1.3425635601223982) internal successors, (71078), 53300 states have internal predecessors, (71078), 15811 states have call successors, (15811), 3190 states have call predecessors, (15811), 3190 states have return successors, (15811), 15602 states have call predecessors, (15811), 15811 states have call successors, (15811) [2021-11-19 13:39:54,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71944 states to 71944 states and 102700 transitions. [2021-11-19 13:39:54,398 INFO L78 Accepts]: Start accepts. Automaton has 71944 states and 102700 transitions. Word has length 601 [2021-11-19 13:39:54,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:39:54,400 INFO L470 AbstractCegarLoop]: Abstraction has 71944 states and 102700 transitions. [2021-11-19 13:39:54,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.0) internal successors, (168), 4 states have internal predecessors, (168), 4 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 4 states have call predecessors, (61), 4 states have call successors, (61) [2021-11-19 13:39:54,400 INFO L276 IsEmpty]: Start isEmpty. Operand 71944 states and 102700 transitions. [2021-11-19 13:39:54,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 625 [2021-11-19 13:39:54,436 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:39:54,436 INFO L514 BasicCegarLoop]: trace histogram [49, 49, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:39:54,536 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-11-19 13:39:54,662 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:39:54,664 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:39:54,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:39:54,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1123817987, now seen corresponding path program 1 times [2021-11-19 13:39:54,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:39:54,670 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1336747252] [2021-11-19 13:39:54,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:39:54,671 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:39:54,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:39:54,673 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:39:54,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 13:39:59,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:39:59,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 4835 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:39:59,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:02,026 INFO L134 CoverageAnalysis]: Checked inductivity of 10346 backedges. 2079 proven. 0 refuted. 0 times theorem prover too weak. 8267 trivial. 0 not checked. [2021-11-19 13:40:02,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:03,788 INFO L134 CoverageAnalysis]: Checked inductivity of 10346 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10346 trivial. 0 not checked. [2021-11-19 13:40:03,789 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:03,789 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1336747252] [2021-11-19 13:40:03,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1336747252] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:03,789 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:03,790 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-11-19 13:40:03,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088375894] [2021-11-19 13:40:03,790 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:03,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 13:40:03,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:03,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 13:40:03,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-19 13:40:03,793 INFO L87 Difference]: Start difference. First operand 71944 states and 102700 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-19 13:40:06,214 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:40:11,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:40:11,626 INFO L93 Difference]: Finished difference Result 202119 states and 288093 transitions. [2021-11-19 13:40:11,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 13:40:11,626 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 624 [2021-11-19 13:40:11,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:40:12,959 INFO L225 Difference]: With dead ends: 202119 [2021-11-19 13:40:12,959 INFO L226 Difference]: Without dead ends: 130266 [2021-11-19 13:40:13,250 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1246 GetRequests, 1245 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-19 13:40:13,251 INFO L933 BasicCegarLoop]: 5822 mSDtfsCounter, 4033 mSDsluCounter, 4598 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4033 SdHoareTripleChecker+Valid, 10420 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-19 13:40:13,251 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4033 Valid, 10420 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 92 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2021-11-19 13:40:13,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130266 states. [2021-11-19 13:40:20,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130266 to 130240. [2021-11-19 13:40:20,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130240 states, 95667 states have (on average 1.3421451493200371) internal successors, (128399), 96360 states have internal predecessors, (128399), 28489 states have call successors, (28489), 6083 states have call predecessors, (28489), 6083 states have return successors, (28489), 28079 states have call predecessors, (28489), 28489 states have call successors, (28489) [2021-11-19 13:40:22,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130240 states to 130240 states and 185377 transitions. [2021-11-19 13:40:22,059 INFO L78 Accepts]: Start accepts. Automaton has 130240 states and 185377 transitions. Word has length 624 [2021-11-19 13:40:22,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 13:40:22,061 INFO L470 AbstractCegarLoop]: Abstraction has 130240 states and 185377 transitions. [2021-11-19 13:40:22,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2021-11-19 13:40:22,062 INFO L276 IsEmpty]: Start isEmpty. Operand 130240 states and 185377 transitions. [2021-11-19 13:40:22,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2021-11-19 13:40:22,150 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 13:40:22,151 INFO L514 BasicCegarLoop]: trace histogram [54, 54, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 13:40:22,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 13:40:22,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 13:40:22,352 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 13:40:22,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 13:40:22,353 INFO L85 PathProgramCache]: Analyzing trace with hash 915252991, now seen corresponding path program 1 times [2021-11-19 13:40:22,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 13:40:22,358 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1131265889] [2021-11-19 13:40:22,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 13:40:22,358 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 13:40:22,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 13:40:22,359 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 13:40:22,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e06f2a66-09f8-467e-962d-66dcc7dca1dd/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 13:40:27,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 13:40:27,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 4883 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 13:40:27,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 13:40:30,595 INFO L134 CoverageAnalysis]: Checked inductivity of 11149 backedges. 2561 proven. 0 refuted. 0 times theorem prover too weak. 8588 trivial. 0 not checked. [2021-11-19 13:40:30,595 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 13:40:32,877 INFO L134 CoverageAnalysis]: Checked inductivity of 11149 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 11121 trivial. 0 not checked. [2021-11-19 13:40:32,877 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 13:40:32,877 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1131265889] [2021-11-19 13:40:32,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1131265889] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 13:40:32,877 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 13:40:32,878 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-19 13:40:32,878 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851569226] [2021-11-19 13:40:32,878 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 13:40:32,879 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 13:40:32,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 13:40:32,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 13:40:32,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 13:40:32,881 INFO L87 Difference]: Start difference. First operand 130240 states and 185377 transitions. Second operand has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 4 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) [2021-11-19 13:40:35,353 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 13:41:02,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 13:41:02,887 INFO L93 Difference]: Finished difference Result 386140 states and 549866 transitions. [2021-11-19 13:41:02,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 13:41:02,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 4 states have call successors, (73), 3 states have call predecessors, (73), 3 states have return successors, (71), 4 states have call predecessors, (71), 4 states have call successors, (71) Word has length 685 [2021-11-19 13:41:02,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 13:41:05,279 INFO L225 Difference]: With dead ends: 386140 [2021-11-19 13:41:05,279 INFO L226 Difference]: Without dead ends: 257498 [2021-11-19 13:41:05,755 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1368 GetRequests, 1366 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-19 13:41:05,756 INFO L933 BasicCegarLoop]: 10757 mSDtfsCounter, 9108 mSDsluCounter, 9210 mSDsCounter, 0 mSdLazyCounter, 1620 mSolverCounterSat, 33 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9108 SdHoareTripleChecker+Valid, 19967 SdHoareTripleChecker+Invalid, 1654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1620 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2021-11-19 13:41:05,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9108 Valid, 19967 Invalid, 1654 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [33 Valid, 1620 Invalid, 1 Unknown, 0 Unchecked, 19.5s Time] [2021-11-19 13:41:06,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257498 states.