./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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 e91317f289ae08033f6458d219d3b71fd8a7791b2777f777b60194968c497219 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:05:46,313 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:05:46,316 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:05:46,356 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:05:46,356 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:05:46,358 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:05:46,359 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:05:46,366 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:05:46,370 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:05:46,371 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:05:46,373 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:05:46,376 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:05:46,377 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:05:46,385 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:05:46,387 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:05:46,389 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:05:46,392 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:05:46,397 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:05:46,399 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:05:46,408 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:05:46,415 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:05:46,416 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:05:46,418 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:05:46,420 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:05:46,424 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:05:46,427 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:05:46,428 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:05:46,431 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:05:46,432 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:05:46,433 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:05:46,435 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:05:46,436 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:05:46,438 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:05:46,439 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:05:46,441 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:05:46,442 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:05:46,443 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:05:46,443 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:05:46,443 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:05:46,451 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:05:46,452 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:05:46,453 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-19 15:05:46,512 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:05:46,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:05:46,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:05:46,516 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:05:46,516 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:05:46,516 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:05:46,516 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:05:46,517 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-19 15:05:46,523 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:05:46,523 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:05:46,524 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-19 15:05:46,525 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-19 15:05:46,525 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:05:46,525 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-19 15:05:46,526 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-19 15:05:46,526 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-19 15:05:46,527 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:05:46,527 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 15:05:46,527 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:05:46,527 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:05:46,528 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:05:46,528 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:05:46,528 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:05:46,528 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:05:46,529 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:05:46,529 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:05:46,529 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:05:46,530 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:05:46,530 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:46,532 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:05:46,532 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:05:46,533 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:05:46,533 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-19 15:05:46,533 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 15:05:46,533 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:05:46,534 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:05:46,534 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:05:46,534 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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 -> e91317f289ae08033f6458d219d3b71fd8a7791b2777f777b60194968c497219 [2021-11-19 15:05:46,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:05:46,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:05:46,942 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:05:46,943 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:05:46,944 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:05:46,946 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:05:47,028 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data/58bebb678/cf5f165f986042e587e1623356aea48c/FLAGb34c0156b [2021-11-19 15:05:48,361 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:05:48,363 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:05:48,434 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data/58bebb678/cf5f165f986042e587e1623356aea48c/FLAGb34c0156b [2021-11-19 15:05:48,935 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data/58bebb678/cf5f165f986042e587e1623356aea48c [2021-11-19 15:05:48,938 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:05:48,940 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:05:48,942 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:48,942 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:05:48,946 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:05:48,948 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:48" (1/1) ... [2021-11-19 15:05:48,949 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e5a7d92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:48, skipping insertion in model container [2021-11-19 15:05:48,950 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:48" (1/1) ... [2021-11-19 15:05:48,959 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:05:49,178 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:05:50,653 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 15:05:50,663 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 15:05:50,964 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 15:05:51,092 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 15:05:51,114 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 15:05:51,148 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 15:05:51,381 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 15:05:51,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 15:05:51,449 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 15:05:51,464 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 15:05:51,472 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 15:05:51,482 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 15:05:51,918 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 15:05:51,919 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 15:05:51,920 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 15:05:51,921 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 15:05:51,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 15:05:51,923 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 15:05:51,924 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 15:05:51,925 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 15:05:51,939 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 15:05:51,940 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 15:05:51,950 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 15:05:51,951 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 15:05:51,953 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 15:05:51,963 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 15:05:51,964 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 15:05:51,965 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 15:05:51,966 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 15:05:51,981 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 15:05:52,283 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 15:05:52,292 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 15:05:52,305 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 15:05:52,314 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 15:05:52,327 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 15:05:52,335 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 15:05:52,776 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 15:05:52,779 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 15:05:52,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 15:05:52,883 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 15:05:52,893 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 15:05:52,905 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 15:05:52,908 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 15:05:52,910 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 15:05:52,916 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 15:05:52,917 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 15:05:52,918 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 15:05:52,919 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 15:05:52,921 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 15:05:52,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 15:05:52,924 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 15:05:52,928 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 15:05:52,939 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 15:05:52,940 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 15:05:52,941 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 15:05:52,946 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 15:05:52,949 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 15:05:52,950 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 15:05:52,950 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 15:05:52,951 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 15:05:52,953 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 15:05:52,962 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 15:05:52,963 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 15:05:52,964 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 15:05:52,966 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 15:05:52,967 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 15:05:52,968 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 15:05:52,969 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 15:05:52,969 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 15:05:52,971 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 15:05:52,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 15:05:52,973 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 15:05:52,974 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 15:05:52,976 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 15:05:52,977 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 15:05:53,000 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 15:05:53,005 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 15:05:53,017 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 15:05:53,050 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 15:05:53,050 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 15:05:53,052 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 15:05:53,053 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 15:05:53,069 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 15:05:53,079 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 15:05:53,149 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 15:05:53,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 15:05:53,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 15:05:53,153 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 15:05:53,309 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 15:05:53,362 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 15:05:53,365 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 15:05:53,366 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 15:05:53,367 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 15:05:53,368 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 15:05:53,368 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 15:05:53,369 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 15:05:53,369 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 15:05:53,381 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 15:05:53,382 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 15:05:53,382 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 15:05:53,383 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 15:05:53,383 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 15:05:53,384 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 15:05:53,384 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 15:05:53,429 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 15:05:53,595 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 15:05:54,050 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 15:05:54,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 15:05:54,087 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 15:05:54,123 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 15:05:54,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 15:05:54,335 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 15:05:54,335 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 15:05:54,343 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 15:05:54,361 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 15:05:54,362 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 15:05:54,363 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 15:05:54,471 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 15:05:54,479 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 15:05:54,699 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580326,580339] [2021-11-19 15:05:54,703 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580473,580486] [2021-11-19 15:05:54,705 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580612,580625] [2021-11-19 15:05:54,705 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580770,580783] [2021-11-19 15:05:54,747 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:05:54,882 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 15:05:54,883 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@390bb605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:54, skipping insertion in model container [2021-11-19 15:05:54,883 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:54,884 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-19 15:05:54,888 INFO L158 Benchmark]: Toolchain (without parser) took 5946.35ms. Allocated memory was 121.6MB in the beginning and 188.7MB in the end (delta: 67.1MB). Free memory was 89.0MB in the beginning and 74.8MB in the end (delta: 14.2MB). Peak memory consumption was 82.3MB. Max. memory is 16.1GB. [2021-11-19 15:05:54,889 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 98.6MB. Free memory was 68.8MB in the beginning and 68.7MB in the end (delta: 90.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-19 15:05:54,891 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5942.00ms. Allocated memory was 121.6MB in the beginning and 188.7MB in the end (delta: 67.1MB). Free memory was 88.6MB in the beginning and 74.8MB in the end (delta: 13.9MB). Peak memory consumption was 82.3MB. Max. memory is 16.1GB. [2021-11-19 15:05:54,893 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.34ms. Allocated memory is still 98.6MB. Free memory was 68.8MB in the beginning and 68.7MB in the end (delta: 90.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5942.00ms. Allocated memory was 121.6MB in the beginning and 188.7MB in the end (delta: 67.1MB). Free memory was 88.6MB in the beginning and 74.8MB in the end (delta: 13.9MB). Peak memory consumption was 82.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5825]: 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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 e91317f289ae08033f6458d219d3b71fd8a7791b2777f777b60194968c497219 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 15:05:57,350 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 15:05:57,352 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 15:05:57,422 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 15:05:57,423 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 15:05:57,428 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 15:05:57,430 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 15:05:57,435 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 15:05:57,439 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 15:05:57,447 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 15:05:57,449 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 15:05:57,451 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 15:05:57,452 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 15:05:57,455 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 15:05:57,458 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 15:05:57,463 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 15:05:57,465 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 15:05:57,466 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 15:05:57,469 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 15:05:57,477 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 15:05:57,480 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 15:05:57,481 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 15:05:57,484 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 15:05:57,487 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 15:05:57,497 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 15:05:57,497 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 15:05:57,498 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 15:05:57,500 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 15:05:57,501 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 15:05:57,502 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 15:05:57,503 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 15:05:57,504 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 15:05:57,506 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 15:05:57,507 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 15:05:57,509 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 15:05:57,510 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 15:05:57,511 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 15:05:57,511 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 15:05:57,512 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 15:05:57,514 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 15:05:57,515 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 15:05:57,516 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-19 15:05:57,563 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 15:05:57,564 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 15:05:57,565 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 15:05:57,566 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 15:05:57,566 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-19 15:05:57,566 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-19 15:05:57,567 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-19 15:05:57,567 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-19 15:05:57,567 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-19 15:05:57,568 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-19 15:05:57,570 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 15:05:57,571 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 15:05:57,571 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 15:05:57,571 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 15:05:57,572 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 15:05:57,572 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-19 15:05:57,572 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-19 15:05:57,573 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-19 15:05:57,573 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 15:05:57,573 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 15:05:57,573 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 15:05:57,574 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 15:05:57,574 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 15:05:57,574 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 15:05:57,575 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:05:57,575 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 15:05:57,575 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 15:05:57,576 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 15:05:57,576 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-19 15:05:57,576 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-19 15:05:57,577 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 15:05:57,577 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 15:05:57,577 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-19 15:05:57,577 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/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 -> e91317f289ae08033f6458d219d3b71fd8a7791b2777f777b60194968c497219 [2021-11-19 15:05:58,026 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 15:05:58,049 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 15:05:58,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 15:05:58,053 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 15:05:58,054 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 15:05:58,055 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:05:58,136 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data/b3e0879b8/af24eea99b6141029f7e273f0ccadf54/FLAGebf352f4b [2021-11-19 15:05:59,308 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 15:05:59,309 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:05:59,405 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data/b3e0879b8/af24eea99b6141029f7e273f0ccadf54/FLAGebf352f4b [2021-11-19 15:05:59,493 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/data/b3e0879b8/af24eea99b6141029f7e273f0ccadf54 [2021-11-19 15:05:59,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 15:05:59,496 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 15:05:59,499 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 15:05:59,500 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 15:05:59,503 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 15:05:59,505 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:59" (1/1) ... [2021-11-19 15:05:59,506 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12c99d9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:05:59, skipping insertion in model container [2021-11-19 15:05:59,506 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 03:05:59" (1/1) ... [2021-11-19 15:05:59,514 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 15:05:59,803 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:06:05,407 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580326,580339] [2021-11-19 15:06:05,410 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580473,580486] [2021-11-19 15:06:05,412 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580612,580625] [2021-11-19 15:06:05,413 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580770,580783] [2021-11-19 15:06:05,457 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:06:05,659 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-19 15:06:05,777 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 15:06:06,604 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580326,580339] [2021-11-19 15:06:06,605 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580473,580486] [2021-11-19 15:06:06,605 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580612,580625] [2021-11-19 15:06:06,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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580770,580783] [2021-11-19 15:06:06,613 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:06:06,668 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 15:06:07,678 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580326,580339] [2021-11-19 15:06:07,679 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580473,580486] [2021-11-19 15:06:07,680 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580612,580625] [2021-11-19 15:06:07,686 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_2539dc21-c994-4e3d-b086-ce0d750c9a0a/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i[580770,580783] [2021-11-19 15:06:07,697 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 15:06:08,059 INFO L208 MainTranslator]: Completed translation [2021-11-19 15:06:08,060 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08 WrapperNode [2021-11-19 15:06:08,060 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 15:06:08,062 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 15:06:08,063 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 15:06:08,063 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 15:06:08,076 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:08,320 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:08,932 INFO L137 Inliner]: procedures = 539, calls = 8710, calls flagged for inlining = 290, calls inlined = 230, statements flattened = 12639 [2021-11-19 15:06:08,932 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 15:06:08,934 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 15:06:08,935 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 15:06:08,935 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 15:06:08,946 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:08,948 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:09,077 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:09,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:09,561 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:09,616 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:09,707 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:09,813 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 15:06:09,815 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 15:06:09,815 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 15:06:09,816 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 15:06:09,817 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (1/1) ... [2021-11-19 15:06:09,825 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 15:06:09,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/z3 [2021-11-19 15:06:09,856 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 15:06:09,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 15:06:09,912 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-19 15:06:09,912 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-19 15:06:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-19 15:06:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-19 15:06:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-19 15:06:09,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-19 15:06:09,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-19 15:06:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-19 15:06:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_read [2021-11-19 15:06:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read [2021-11-19 15:06:09,914 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_release [2021-11-19 15:06:09,914 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release [2021-11-19 15:06:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_control [2021-11-19 15:06:09,915 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_control [2021-11-19 15:06:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2021-11-19 15:06:09,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2021-11-19 15:06:09,915 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping [2021-11-19 15:06:09,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping [2021-11-19 15:06:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_finish [2021-11-19 15:06:09,916 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish [2021-11-19 15:06:09,916 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-11-19 15:06:09,916 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-11-19 15:06:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure __put_user_bad [2021-11-19 15:06:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_prepare [2021-11-19 15:06:09,917 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare [2021-11-19 15:06:09,917 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers [2021-11-19 15:06:09,917 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers [2021-11-19 15:06:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset [2021-11-19 15:06:09,918 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset [2021-11-19 15:06:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-11-19 15:06:09,918 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-11-19 15:06:09,918 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-19 15:06:09,919 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-19 15:06:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-19 15:06:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get_ts [2021-11-19 15:06:09,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get_ts [2021-11-19 15:06:09,919 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_by_id [2021-11-19 15:06:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id [2021-11-19 15:06:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-19 15:06:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-19 15:06:09,920 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2021-11-19 15:06:09,920 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2021-11-19 15:06:09,925 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-19 15:06:09,925 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-19 15:06:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-19 15:06:09,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-19 15:06:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-19 15:06:09,926 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-19 15:06:09,926 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-19 15:06:09,927 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-19 15:06:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-19 15:06:09,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-19 15:06:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-19 15:06:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-19 15:06:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-19 15:06:09,928 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-19 15:06:09,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-19 15:06:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl [2021-11-19 15:06:09,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl [2021-11-19 15:06:09,929 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_data [2021-11-19 15:06:09,930 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data [2021-11-19 15:06:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-19 15:06:09,931 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-19 15:06:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-19 15:06:09,931 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-19 15:06:09,931 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl [2021-11-19 15:06:09,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl [2021-11-19 15:06:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-19 15:06:09,932 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-19 15:06:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache [2021-11-19 15:06:09,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache [2021-11-19 15:06:09,932 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info [2021-11-19 15:06:09,933 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info [2021-11-19 15:06:09,933 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-19 15:06:09,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-19 15:06:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2021-11-19 15:06:09,934 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2021-11-19 15:06:09,934 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl [2021-11-19 15:06:09,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl [2021-11-19 15:06:09,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-19 15:06:09,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-19 15:06:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_wait_finish [2021-11-19 15:06:09,936 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_wait_finish [2021-11-19 15:06:09,936 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_reset_resume [2021-11-19 15:06:09,936 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_reset_resume [2021-11-19 15:06:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-11-19 15:06:09,937 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-11-19 15:06:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user [2021-11-19 15:06:09,937 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user [2021-11-19 15:06:09,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-19 15:06:09,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-19 15:06:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-19 15:06:09,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-19 15:06:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-19 15:06:09,938 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-19 15:06:09,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-19 15:06:09,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-19 15:06:09,939 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward [2021-11-19 15:06:09,939 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward [2021-11-19 15:06:09,940 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2021-11-19 15:06:09,940 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2021-11-19 15:06:09,940 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_commit_video [2021-11-19 15:06:09,941 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_commit_video [2021-11-19 15:06:09,942 INFO L130 BoogieDeclarations]: Found specification of procedure __get_user_bad [2021-11-19 15:06:09,944 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-19 15:06:09,945 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-19 15:06:09,945 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-19 15:06:09,945 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-19 15:06:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-19 15:06:09,946 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-19 15:06:09,947 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-19 15:06:09,947 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get [2021-11-19 15:06:09,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get [2021-11-19 15:06:09,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 15:06:09,955 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_find_endpoint [2021-11-19 15:06:09,955 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint [2021-11-19 15:06:09,955 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-19 15:06:09,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-19 15:06:09,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-19 15:06:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-19 15:06:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-19 15:06:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-19 15:06:09,956 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi [2021-11-19 15:06:09,957 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi [2021-11-19 15:06:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-19 15:06:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl [2021-11-19 15:06:09,957 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl [2021-11-19 15:06:09,957 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-11-19 15:06:09,957 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-11-19 15:06:09,958 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_delete [2021-11-19 15:06:09,958 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_delete [2021-11-19 15:06:09,958 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity [2021-11-19 15:06:09,958 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity [2021-11-19 15:06:09,958 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers [2021-11-19 15:06:09,958 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers [2021-11-19 15:06:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event [2021-11-19 15:06:09,959 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event [2021-11-19 15:06:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user [2021-11-19 15:06:09,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user [2021-11-19 15:06:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_v4l2_open [2021-11-19 15:06:09,959 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open [2021-11-19 15:06:09,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-19 15:06:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 15:06:09,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 15:06:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-19 15:06:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-11-19 15:06:09,960 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-11-19 15:06:09,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-19 15:06:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-19 15:06:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-19 15:06:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-19 15:06:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-19 15:06:09,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-19 15:06:09,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-19 15:06:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2021-11-19 15:06:09,962 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2021-11-19 15:06:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event [2021-11-19 15:06:09,962 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event [2021-11-19 15:06:09,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-19 15:06:09,962 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-19 15:06:09,963 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload [2021-11-19 15:06:09,963 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload [2021-11-19 15:06:09,963 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2021-11-19 15:06:09,963 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2021-11-19 15:06:09,963 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2021-11-19 15:06:09,963 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2021-11-19 15:06:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2021-11-19 15:06:09,964 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2021-11-19 15:06:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-19 15:06:09,964 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-19 15:06:09,964 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup [2021-11-19 15:06:09,964 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup [2021-11-19 15:06:09,965 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2021-11-19 15:06:09,965 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2021-11-19 15:06:09,965 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-19 15:06:09,965 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-19 15:06:09,965 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh [2021-11-19 15:06:09,965 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh [2021-11-19 15:06:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_init_video [2021-11-19 15:06:09,966 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_init_video [2021-11-19 15:06:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_start [2021-11-19 15:06:09,966 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_start [2021-11-19 15:06:09,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-19 15:06:09,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-19 15:06:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2021-11-19 15:06:09,967 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2021-11-19 15:06:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2021-11-19 15:06:09,967 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2021-11-19 15:06:09,967 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_find_control [2021-11-19 15:06:09,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_find_control [2021-11-19 15:06:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup [2021-11-19 15:06:09,968 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup [2021-11-19 15:06:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-19 15:06:09,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-19 15:06:09,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-19 15:06:09,968 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-19 15:06:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-19 15:06:09,969 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-19 15:06:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare [2021-11-19 15:06:09,969 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare [2021-11-19 15:06:09,969 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-19 15:06:09,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-19 15:06:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom [2021-11-19 15:06:09,970 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom [2021-11-19 15:06:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_test_bit [2021-11-19 15:06:09,970 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_test_bit [2021-11-19 15:06:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-19 15:06:09,970 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-19 15:06:09,970 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-19 15:06:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2021-11-19 15:06:09,971 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2021-11-19 15:06:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-19 15:06:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_status_stop [2021-11-19 15:06:09,971 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_status_stop [2021-11-19 15:06:09,971 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_alloc_entity [2021-11-19 15:06:09,972 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity [2021-11-19 15:06:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2021-11-19 15:06:09,972 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2021-11-19 15:06:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_query_ctrl [2021-11-19 15:06:09,972 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl [2021-11-19 15:06:09,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-19 15:06:09,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-19 15:06:09,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-19 15:06:09,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-19 15:06:09,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-19 15:06:09,973 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-19 15:06:09,973 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-19 15:06:09,974 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-19 15:06:09,974 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-19 15:06:09,974 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-19 15:06:09,975 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-19 15:06:09,979 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-19 15:06:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-19 15:06:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges [2021-11-19 15:06:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges [2021-11-19 15:06:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-19 15:06:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-19 15:06:09,980 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-11-19 15:06:09,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-11-19 15:06:09,981 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-19 15:06:09,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0 [2021-11-19 15:06:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-19 15:06:09,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-19 15:06:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof [2021-11-19 15:06:09,984 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof [2021-11-19 15:06:09,984 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-11-19 15:06:09,984 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-11-19 15:06:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-19 15:06:09,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-19 15:06:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-19 15:06:09,985 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-19 15:06:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2021-11-19 15:06:09,985 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2021-11-19 15:06:09,985 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_plane_size [2021-11-19 15:06:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_plane_size [2021-11-19 15:06:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-19 15:06:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-19 15:06:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_print_terms [2021-11-19 15:06:09,986 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_print_terms [2021-11-19 15:06:09,986 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-11-19 15:06:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-11-19 15:06:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:06:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-19 15:06:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_has_privileges [2021-11-19 15:06:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_has_privileges [2021-11-19 15:06:09,987 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_video_enable [2021-11-19 15:06:09,987 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_video_enable [2021-11-19 15:06:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-19 15:06:09,988 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-19 15:06:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-19 15:06:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-19 15:06:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-19 15:06:09,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-19 15:06:09,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-19 15:06:09,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-19 15:06:09,989 INFO L130 BoogieDeclarations]: Found specification of procedure copy_user_generic [2021-11-19 15:06:09,989 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_user_generic [2021-11-19 15:06:09,989 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_init [2021-11-19 15:06:09,989 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_init [2021-11-19 15:06:09,989 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-19 15:06:09,990 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-19 15:06:09,990 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid [2021-11-19 15:06:09,990 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid [2021-11-19 15:06:09,990 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-19 15:06:09,990 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-19 15:06:09,990 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_uninit_video [2021-11-19 15:06:09,990 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_uninit_video [2021-11-19 15:06:09,991 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream [2021-11-19 15:06:09,991 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream [2021-11-19 15:06:09,991 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2021-11-19 15:06:09,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2021-11-19 15:06:09,991 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_enable [2021-11-19 15:06:09,991 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_enable [2021-11-19 15:06:09,991 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl [2021-11-19 15:06:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl [2021-11-19 15:06:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2021-11-19 15:06:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2021-11-19 15:06:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-19 15:06:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-19 15:06:09,992 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2021-11-19 15:06:09,992 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2021-11-19 15:06:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2021-11-19 15:06:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2021-11-19 15:06:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-11-19 15:06:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-11-19 15:06:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_buffer_queue [2021-11-19 15:06:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue [2021-11-19 15:06:09,993 INFO L130 BoogieDeclarations]: Found specification of procedure __uvc_resume [2021-11-19 15:06:09,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __uvc_resume [2021-11-19 15:06:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-19 15:06:09,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-19 15:06:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_unregister_video [2021-11-19 15:06:09,994 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_unregister_video [2021-11-19 15:06:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2021-11-19 15:06:09,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2021-11-19 15:06:09,994 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_resume [2021-11-19 15:06:09,995 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_resume [2021-11-19 15:06:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure kmemdup [2021-11-19 15:06:09,995 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemdup [2021-11-19 15:06:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure media_entity_cleanup [2021-11-19 15:06:09,995 INFO L138 BoogieDeclarations]: Found implementation of procedure media_entity_cleanup [2021-11-19 15:06:09,995 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_queue_streaming [2021-11-19 15:06:09,995 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming [2021-11-19 15:06:09,996 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_disconnect [2021-11-19 15:06:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_disconnect [2021-11-19 15:06:09,996 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-19 15:06:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-19 15:06:09,996 INFO L130 BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom [2021-11-19 15:06:09,996 INFO L138 BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom [2021-11-19 15:06:09,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-19 15:06:09,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-19 15:06:11,560 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 15:06:11,566 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 15:06:11,778 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-19 15:06:14,259 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10812: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:06:14,260 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10816: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:06:14,260 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10870: __copy_to_user_nocheck_~tmp___1~16#1 := __copy_to_user_nocheck_#t~ret1055#1;havoc __copy_to_user_nocheck_#t~ret1055#1; [2021-11-19 15:06:14,260 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10858: assume 0bv64 != __copy_to_user_nocheck_~tmp___0~26#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:06:14,260 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10858: assume !(0bv64 != __copy_to_user_nocheck_~tmp___0~26#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:06:14,261 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10835: SUMMARY for call __copy_to_user_nocheck_#t~ret1056#1 := copy_user_generic(__copy_to_user_nocheck_~dst#1.base, __copy_to_user_nocheck_~dst#1.offset, __copy_to_user_nocheck_~src#1.base, __copy_to_user_nocheck_~src#1.offset, __copy_to_user_nocheck_~size#1); srcloc: null [2021-11-19 15:06:14,261 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10872: assume 0bv64 != __copy_to_user_nocheck_~tmp___1~16#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:06:14,261 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10872: assume !(0bv64 != __copy_to_user_nocheck_~tmp___1~16#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:06:14,261 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10827: assume 10bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:06:14,261 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10827: assume !(10bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:06:14,261 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10831: assume 16bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:06:14,261 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10831: assume !(16bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:06:14,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:06:14,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10819: assume 4bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:06:14,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10819: assume !(4bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:06:14,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10856: __copy_to_user_nocheck_~tmp___0~26#1 := __copy_to_user_nocheck_#t~ret1054#1;havoc __copy_to_user_nocheck_#t~ret1054#1; [2021-11-19 15:06:14,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:06:14,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10823: assume 8bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:06:14,262 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10823: assume !(8bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:06:14,263 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10815: assume 2bv32 == __copy_to_user_nocheck_~size#1; [2021-11-19 15:06:14,263 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10815: assume !(2bv32 == __copy_to_user_nocheck_~size#1); [2021-11-19 15:06:14,263 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10828: SUMMARY for call __copy_to_user_nocheck_#t~ret1054#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_to_user_nocheck_~ret~18#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-19 15:06:14,263 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10832: SUMMARY for call __copy_to_user_nocheck_#t~ret1055#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_to_user_nocheck_~ret~18#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-19 15:06:14,263 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10820: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:06:14,263 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10882: __copy_to_user_nocheck_~tmp___2~11#1 := __copy_to_user_nocheck_#t~ret1056#1;havoc __copy_to_user_nocheck_#t~ret1056#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~tmp___2~11#1[32:0]; [2021-11-19 15:06:14,263 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10824: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1; [2021-11-19 15:06:50,713 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10779: __copy_from_user_nocheck_~tmp___2~10#1 := __copy_from_user_nocheck_#t~ret1051#1;havoc __copy_from_user_nocheck_#t~ret1051#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~tmp___2~10#1[32:0]; [2021-11-19 15:06:50,714 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10767: __copy_from_user_nocheck_~tmp___1~15#1 := __copy_from_user_nocheck_#t~ret1050#1;havoc __copy_from_user_nocheck_#t~ret1050#1; [2021-11-19 15:06:50,714 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10722: assume 16bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:06:50,714 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10722: assume !(16bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:06:50,714 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10726: SUMMARY for call __copy_from_user_nocheck_#t~ret1051#1 := copy_user_generic(__copy_from_user_nocheck_~dst#1.base, __copy_from_user_nocheck_~dst#1.offset, __copy_from_user_nocheck_~src#1.base, __copy_from_user_nocheck_~src#1.offset, __copy_from_user_nocheck_~size#1); srcloc: null [2021-11-19 15:06:50,715 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10714: assume 8bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:06:50,715 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10714: assume !(8bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:06:50,715 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10718: assume 10bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:06:50,715 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10718: assume !(10bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:06:50,715 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10706: assume 2bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:06:50,715 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10706: assume !(2bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:06:50,716 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10710: assume 4bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:06:50,716 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10710: assume !(4bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:06:50,716 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10723: SUMMARY for call __copy_from_user_nocheck_#t~ret1050#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_from_user_nocheck_~ret~17#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-19 15:06:50,716 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10715: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:06:50,716 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10752: __copy_from_user_nocheck_~tmp___0~25#1 := __copy_from_user_nocheck_#t~ret1049#1;havoc __copy_from_user_nocheck_#t~ret1049#1; [2021-11-19 15:06:50,717 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10719: SUMMARY for call __copy_from_user_nocheck_#t~ret1049#1 := ldv__builtin_expect(~sign_extendFrom32To64((if 0bv32 != __copy_from_user_nocheck_~ret~17#1 then 1bv32 else 0bv32)), 0bv64); srcloc: null [2021-11-19 15:06:50,717 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10707: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:06:50,717 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10711: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:06:50,717 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10769: assume 0bv64 != __copy_from_user_nocheck_~tmp___1~15#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:06:50,718 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10769: assume !(0bv64 != __copy_from_user_nocheck_~tmp___1~15#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:06:50,718 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10703: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:06:50,718 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1bv32 == __copy_from_user_nocheck_~size#1; [2021-11-19 15:06:50,718 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1bv32 == __copy_from_user_nocheck_~size#1); [2021-11-19 15:06:50,718 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10754: assume 0bv64 != __copy_from_user_nocheck_~tmp___0~25#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:06:50,719 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L10754: assume !(0bv64 != __copy_from_user_nocheck_~tmp___0~25#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1; [2021-11-19 15:13:11,677 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 15:13:11,717 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 15:13:11,718 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-19 15:13:11,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:13:11 BoogieIcfgContainer [2021-11-19 15:13:11,725 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 15:13:11,727 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 15:13:11,727 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 15:13:11,731 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 15:13:11,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 03:05:59" (1/3) ... [2021-11-19 15:13:11,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dd2e932 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:13:11, skipping insertion in model container [2021-11-19 15:13:11,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 03:06:08" (2/3) ... [2021-11-19 15:13:11,733 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dd2e932 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 03:13:11, skipping insertion in model container [2021-11-19 15:13:11,733 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 03:13:11" (3/3) ... [2021-11-19 15:13:11,734 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-media-usb-uvc-uvcvideo.cil.i [2021-11-19 15:13:11,740 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 15:13:11,741 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-11-19 15:13:11,815 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 15:13:11,823 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 15:13:11,823 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-11-19 15:13:11,918 INFO L276 IsEmpty]: Start isEmpty. Operand has 2915 states, 2179 states have (on average 1.362092703074805) internal successors, (2968), 2222 states have internal predecessors, (2968), 584 states have call successors, (584), 148 states have call predecessors, (584), 147 states have return successors, (577), 568 states have call predecessors, (577), 577 states have call successors, (577) [2021-11-19 15:13:11,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-19 15:13:11,929 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:13:11,930 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:13:11,930 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:13:11,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:13:11,936 INFO L85 PathProgramCache]: Analyzing trace with hash -310133128, now seen corresponding path program 1 times [2021-11-19 15:13:11,972 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:13:11,972 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [800680897] [2021-11-19 15:13:11,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:13:11,974 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:13:11,974 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:13:11,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:13:11,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-19 15:13:21,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:13:22,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 6573 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-19 15:13:22,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:13:24,479 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 15:13:24,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:13:27,252 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 15:13:27,253 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:13:27,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [800680897] [2021-11-19 15:13:27,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [800680897] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:13:27,254 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:13:27,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12, 12] imperfect sequences [] total 15 [2021-11-19 15:13:27,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899976474] [2021-11-19 15:13:27,257 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:13:27,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-19 15:13:27,262 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:13:27,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-19 15:13:27,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-11-19 15:13:27,309 INFO L87 Difference]: Start difference. First operand has 2915 states, 2179 states have (on average 1.362092703074805) internal successors, (2968), 2222 states have internal predecessors, (2968), 584 states have call successors, (584), 148 states have call predecessors, (584), 147 states have return successors, (577), 568 states have call predecessors, (577), 577 states have call successors, (577) Second operand has 15 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 6 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-19 15:13:36,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:13:36,896 INFO L93 Difference]: Finished difference Result 5756 states and 8152 transitions. [2021-11-19 15:13:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 15:13:36,902 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 6 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 75 [2021-11-19 15:13:36,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:13:36,970 INFO L225 Difference]: With dead ends: 5756 [2021-11-19 15:13:36,971 INFO L226 Difference]: Without dead ends: 3348 [2021-11-19 15:13:36,991 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2021-11-19 15:13:36,995 INFO L933 BasicCegarLoop]: 4478 mSDtfsCounter, 2198 mSDsluCounter, 51416 mSDsCounter, 0 mSdLazyCounter, 508 mSolverCounterSat, 706 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2334 SdHoareTripleChecker+Valid, 55894 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 706 IncrementalHoareTripleChecker+Valid, 508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:13:36,997 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2334 Valid, 55894 Invalid, 1214 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [706 Valid, 508 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2021-11-19 15:13:37,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3348 states. [2021-11-19 15:13:37,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3348 to 2898. [2021-11-19 15:13:37,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2898 states, 2169 states have (on average 1.3490087597971416) internal successors, (2926), 2206 states have internal predecessors, (2926), 579 states have call successors, (579), 147 states have call predecessors, (579), 146 states have return successors, (577), 568 states have call predecessors, (577), 577 states have call successors, (577) [2021-11-19 15:13:37,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2898 states to 2898 states and 4082 transitions. [2021-11-19 15:13:37,398 INFO L78 Accepts]: Start accepts. Automaton has 2898 states and 4082 transitions. Word has length 75 [2021-11-19 15:13:37,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:13:37,401 INFO L470 AbstractCegarLoop]: Abstraction has 2898 states and 4082 transitions. [2021-11-19 15:13:37,401 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 6 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-11-19 15:13:37,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2898 states and 4082 transitions. [2021-11-19 15:13:37,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-19 15:13:37,417 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:13:37,418 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 15:13:37,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-19 15:13:37,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:13:37,619 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:13:37,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:13:37,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1819177629, now seen corresponding path program 1 times [2021-11-19 15:13:37,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:13:37,632 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1940650836] [2021-11-19 15:13:37,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:13:37,633 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:13:37,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:13:37,634 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:13:37,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-19 15:13:47,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:13:47,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 6579 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:13:47,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:13:49,903 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-19 15:13:49,904 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:13:50,956 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-19 15:13:50,957 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:13:50,957 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1940650836] [2021-11-19 15:13:50,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1940650836] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:13:50,958 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:13:50,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 15:13:50,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412503001] [2021-11-19 15:13:50,959 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:13:50,960 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:13:50,961 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:13:50,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:13:50,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:13:50,962 INFO L87 Difference]: Start difference. First operand 2898 states and 4082 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-19 15:13:52,333 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:13:53,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:13:53,346 INFO L93 Difference]: Finished difference Result 8589 states and 12090 transitions. [2021-11-19 15:13:53,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-19 15:13:53,347 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 80 [2021-11-19 15:13:53,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:13:53,400 INFO L225 Difference]: With dead ends: 8589 [2021-11-19 15:13:53,400 INFO L226 Difference]: Without dead ends: 4947 [2021-11-19 15:13:53,421 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:13:53,423 INFO L933 BasicCegarLoop]: 6591 mSDtfsCounter, 4003 mSDsluCounter, 17164 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 23755 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-19 15:13:53,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4003 Valid, 23755 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-19 15:13:53,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4947 states. [2021-11-19 15:13:53,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4947 to 4941. [2021-11-19 15:13:53,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4941 states, 3738 states have (on average 1.3600856072766185) internal successors, (5084), 3790 states have internal predecessors, (5084), 938 states have call successors, (938), 263 states have call predecessors, (938), 261 states have return successors, (936), 920 states have call predecessors, (936), 934 states have call successors, (936) [2021-11-19 15:13:53,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4941 states to 4941 states and 6958 transitions. [2021-11-19 15:13:53,765 INFO L78 Accepts]: Start accepts. Automaton has 4941 states and 6958 transitions. Word has length 80 [2021-11-19 15:13:53,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:13:53,767 INFO L470 AbstractCegarLoop]: Abstraction has 4941 states and 6958 transitions. [2021-11-19 15:13:53,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-19 15:13:53,768 INFO L276 IsEmpty]: Start isEmpty. Operand 4941 states and 6958 transitions. [2021-11-19 15:13:53,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2021-11-19 15:13:53,775 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:13:53,775 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:13:53,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-19 15:13:53,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:13:53,988 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:13:53,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:13:53,989 INFO L85 PathProgramCache]: Analyzing trace with hash -737284714, now seen corresponding path program 1 times [2021-11-19 15:13:53,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:13:53,998 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2125522545] [2021-11-19 15:13:53,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:13:53,998 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:13:53,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:13:53,999 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:13:54,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-19 15:14:03,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:04,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 6919 conjuncts, 47 conjunts are in the unsatisfiable core [2021-11-19 15:14:04,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:12,305 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 152 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2021-11-19 15:14:12,306 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:22,417 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 6 proven. 52 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2021-11-19 15:14:22,417 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:14:22,418 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2125522545] [2021-11-19 15:14:22,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2125522545] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:14:22,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:14:22,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [10] total 24 [2021-11-19 15:14:22,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168559271] [2021-11-19 15:14:22,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:14:22,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-19 15:14:22,420 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:14:22,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-19 15:14:22,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=485, Unknown=0, NotChecked=0, Total=552 [2021-11-19 15:14:22,421 INFO L87 Difference]: Start difference. First operand 4941 states and 6958 transitions. Second operand has 17 states, 14 states have (on average 5.714285714285714) internal successors, (80), 12 states have internal predecessors, (80), 5 states have call successors, (20), 2 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 5 states have call successors, (20) [2021-11-19 15:14:36,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:14:36,598 INFO L93 Difference]: Finished difference Result 12188 states and 17526 transitions. [2021-11-19 15:14:36,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-11-19 15:14:36,599 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 5.714285714285714) internal successors, (80), 12 states have internal predecessors, (80), 5 states have call successors, (20), 2 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 5 states have call successors, (20) Word has length 182 [2021-11-19 15:14:36,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:14:36,672 INFO L225 Difference]: With dead ends: 12188 [2021-11-19 15:14:36,672 INFO L226 Difference]: Without dead ends: 7267 [2021-11-19 15:14:36,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=101, Invalid=711, Unknown=0, NotChecked=0, Total=812 [2021-11-19 15:14:36,700 INFO L933 BasicCegarLoop]: 4333 mSDtfsCounter, 4663 mSDsluCounter, 58163 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 619 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4976 SdHoareTripleChecker+Valid, 62496 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 619 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-11-19 15:14:36,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4976 Valid, 62496 Invalid, 1286 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [619 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2021-11-19 15:14:36,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7267 states. [2021-11-19 15:14:37,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7267 to 4941. [2021-11-19 15:14:37,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4941 states, 3738 states have (on average 1.3598180845371857) internal successors, (5083), 3789 states have internal predecessors, (5083), 938 states have call successors, (938), 263 states have call predecessors, (938), 261 states have return successors, (936), 920 states have call predecessors, (936), 934 states have call successors, (936) [2021-11-19 15:14:37,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4941 states to 4941 states and 6957 transitions. [2021-11-19 15:14:37,101 INFO L78 Accepts]: Start accepts. Automaton has 4941 states and 6957 transitions. Word has length 182 [2021-11-19 15:14:37,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:14:37,102 INFO L470 AbstractCegarLoop]: Abstraction has 4941 states and 6957 transitions. [2021-11-19 15:14:37,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 5.714285714285714) internal successors, (80), 12 states have internal predecessors, (80), 5 states have call successors, (20), 2 states have call predecessors, (20), 7 states have return successors, (20), 8 states have call predecessors, (20), 5 states have call successors, (20) [2021-11-19 15:14:37,102 INFO L276 IsEmpty]: Start isEmpty. Operand 4941 states and 6957 transitions. [2021-11-19 15:14:37,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-19 15:14:37,106 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:14:37,106 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:14:37,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-19 15:14:37,324 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:14:37,325 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:14:37,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:14:37,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1311047591, now seen corresponding path program 1 times [2021-11-19 15:14:37,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:14:37,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [830650863] [2021-11-19 15:14:37,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:14:37,341 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:14:37,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:14:37,342 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:14:37,344 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-19 15:14:47,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:14:48,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 6930 conjuncts, 37 conjunts are in the unsatisfiable core [2021-11-19 15:14:48,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:14:52,292 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 199 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2021-11-19 15:14:52,293 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:14:56,883 INFO L134 CoverageAnalysis]: Checked inductivity of 339 backedges. 7 proven. 21 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2021-11-19 15:14:56,884 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:14:56,884 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [830650863] [2021-11-19 15:14:56,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [830650863] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-19 15:14:56,884 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 15:14:56,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2021-11-19 15:14:56,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892052247] [2021-11-19 15:14:56,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 15:14:56,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-19 15:14:56,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:14:56,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-19 15:14:56,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-11-19 15:14:56,888 INFO L87 Difference]: Start difference. First operand 4941 states and 6957 transitions. Second operand has 11 states, 10 states have (on average 8.3) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (24), 6 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 15:15:00,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:15:00,224 INFO L93 Difference]: Finished difference Result 12179 states and 17512 transitions. [2021-11-19 15:15:00,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-19 15:15:00,225 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 8.3) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (24), 6 states have call predecessors, (24), 4 states have call successors, (24) Word has length 186 [2021-11-19 15:15:00,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:15:00,291 INFO L225 Difference]: With dead ends: 12179 [2021-11-19 15:15:00,291 INFO L226 Difference]: Without dead ends: 7263 [2021-11-19 15:15:00,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 357 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2021-11-19 15:15:00,317 INFO L933 BasicCegarLoop]: 4368 mSDtfsCounter, 4649 mSDsluCounter, 36841 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 613 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4960 SdHoareTripleChecker+Valid, 41209 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 613 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-19 15:15:00,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4960 Valid, 41209 Invalid, 673 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [613 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-19 15:15:00,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7263 states. [2021-11-19 15:15:00,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7263 to 4941. [2021-11-19 15:15:00,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4941 states, 3738 states have (on average 1.3595505617977528) internal successors, (5082), 3788 states have internal predecessors, (5082), 938 states have call successors, (938), 263 states have call predecessors, (938), 261 states have return successors, (936), 920 states have call predecessors, (936), 934 states have call successors, (936) [2021-11-19 15:15:00,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4941 states to 4941 states and 6956 transitions. [2021-11-19 15:15:00,844 INFO L78 Accepts]: Start accepts. Automaton has 4941 states and 6956 transitions. Word has length 186 [2021-11-19 15:15:00,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:15:00,844 INFO L470 AbstractCegarLoop]: Abstraction has 4941 states and 6956 transitions. [2021-11-19 15:15:00,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 8.3) internal successors, (83), 8 states have internal predecessors, (83), 4 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (24), 6 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-19 15:15:00,846 INFO L276 IsEmpty]: Start isEmpty. Operand 4941 states and 6956 transitions. [2021-11-19 15:15:00,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-19 15:15:00,848 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:15:00,849 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 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] [2021-11-19 15:15:01,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-19 15:15:01,072 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:15:01,072 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:15:01,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:15:01,073 INFO L85 PathProgramCache]: Analyzing trace with hash -1605385226, now seen corresponding path program 1 times [2021-11-19 15:15:01,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:15:01,082 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2027629489] [2021-11-19 15:15:01,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:15:01,083 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:15:01,083 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:15:01,084 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:15:01,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-19 15:15:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:15:14,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 6941 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 15:15:14,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:15:19,165 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2021-11-19 15:15:19,165 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:15:20,471 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2021-11-19 15:15:20,472 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:15:20,472 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2027629489] [2021-11-19 15:15:20,472 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2027629489] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:15:20,472 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:15:20,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2021-11-19 15:15:20,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959087458] [2021-11-19 15:15:20,472 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:15:20,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-19 15:15:20,473 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:15:20,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-19 15:15:20,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-19 15:15:20,474 INFO L87 Difference]: Start difference. First operand 4941 states and 6956 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 15:15:24,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:15:24,093 INFO L93 Difference]: Finished difference Result 9790 states and 13833 transitions. [2021-11-19 15:15:24,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 15:15:24,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 190 [2021-11-19 15:15:24,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:15:24,129 INFO L225 Difference]: With dead ends: 9790 [2021-11-19 15:15:24,130 INFO L226 Difference]: Without dead ends: 4886 [2021-11-19 15:15:24,153 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 376 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 15:15:24,154 INFO L933 BasicCegarLoop]: 3864 mSDtfsCounter, 6645 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6645 SdHoareTripleChecker+Valid, 3864 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1209 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:15:24,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6645 Valid, 3864 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1209 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2021-11-19 15:15:24,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4886 states. [2021-11-19 15:15:24,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4886 to 4886. [2021-11-19 15:15:24,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4886 states, 3695 states have (on average 1.3179972936400541) internal successors, (4870), 3745 states have internal predecessors, (4870), 928 states have call successors, (928), 261 states have call predecessors, (928), 259 states have return successors, (926), 910 states have call predecessors, (926), 924 states have call successors, (926) [2021-11-19 15:15:24,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4886 states to 4886 states and 6724 transitions. [2021-11-19 15:15:24,509 INFO L78 Accepts]: Start accepts. Automaton has 4886 states and 6724 transitions. Word has length 190 [2021-11-19 15:15:24,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:15:24,511 INFO L470 AbstractCegarLoop]: Abstraction has 4886 states and 6724 transitions. [2021-11-19 15:15:24,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 4 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2021-11-19 15:15:24,512 INFO L276 IsEmpty]: Start isEmpty. Operand 4886 states and 6724 transitions. [2021-11-19 15:15:24,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2021-11-19 15:15:24,516 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:15:24,516 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 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] [2021-11-19 15:15:24,708 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-19 15:15:24,717 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:15:24,717 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:15:24,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:15:24,718 INFO L85 PathProgramCache]: Analyzing trace with hash 317842808, now seen corresponding path program 1 times [2021-11-19 15:15:24,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:15:24,729 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [46750578] [2021-11-19 15:15:24,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:15:24,730 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:15:24,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:15:24,731 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:15:24,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-19 15:15:38,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:15:38,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 6941 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-19 15:15:38,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:15:43,422 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2021-11-19 15:15:43,422 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:15:44,809 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2021-11-19 15:15:44,809 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:15:44,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [46750578] [2021-11-19 15:15:44,809 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [46750578] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:15:44,809 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:15:44,810 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 5 [2021-11-19 15:15:44,810 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605522590] [2021-11-19 15:15:44,810 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:15:44,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:15:44,811 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:15:44,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:15:44,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:15:44,811 INFO L87 Difference]: Start difference. First operand 4886 states and 6724 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 15:15:46,206 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-19 15:15:49,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:15:49,607 INFO L93 Difference]: Finished difference Result 5502 states and 7623 transitions. [2021-11-19 15:15:49,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:15:49,608 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 190 [2021-11-19 15:15:49,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:15:49,643 INFO L225 Difference]: With dead ends: 5502 [2021-11-19 15:15:49,643 INFO L226 Difference]: Without dead ends: 5500 [2021-11-19 15:15:49,646 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:15:49,648 INFO L933 BasicCegarLoop]: 6420 mSDtfsCounter, 3300 mSDsluCounter, 16638 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3462 SdHoareTripleChecker+Valid, 23058 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:15:49,648 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3462 Valid, 23058 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2021-11-19 15:15:49,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5500 states. [2021-11-19 15:15:49,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5500 to 4886. [2021-11-19 15:15:49,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4886 states, 3695 states have (on average 1.317726657645467) internal successors, (4869), 3745 states have internal predecessors, (4869), 928 states have call successors, (928), 261 states have call predecessors, (928), 259 states have return successors, (926), 910 states have call predecessors, (926), 924 states have call successors, (926) [2021-11-19 15:15:50,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4886 states to 4886 states and 6723 transitions. [2021-11-19 15:15:50,021 INFO L78 Accepts]: Start accepts. Automaton has 4886 states and 6723 transitions. Word has length 190 [2021-11-19 15:15:50,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:15:50,023 INFO L470 AbstractCegarLoop]: Abstraction has 4886 states and 6723 transitions. [2021-11-19 15:15:50,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-19 15:15:50,023 INFO L276 IsEmpty]: Start isEmpty. Operand 4886 states and 6723 transitions. [2021-11-19 15:15:50,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-19 15:15:50,036 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:15:50,036 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-19 15:15:50,242 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-19 15:15:50,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:15:50,260 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:15:50,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:15:50,261 INFO L85 PathProgramCache]: Analyzing trace with hash 317718908, now seen corresponding path program 1 times [2021-11-19 15:15:50,274 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:15:50,274 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [702775554] [2021-11-19 15:15:50,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:15:50,275 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:15:50,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:15:50,276 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:15:50,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-19 15:16:05,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:16:06,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 7213 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-19 15:16:06,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:16:10,135 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2021-11-19 15:16:10,135 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:16:16,386 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2021-11-19 15:16:16,387 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:16:16,387 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [702775554] [2021-11-19 15:16:16,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [702775554] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:16:16,387 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:16:16,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 18 [2021-11-19 15:16:16,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239893892] [2021-11-19 15:16:16,387 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:16:16,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-19 15:16:16,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:16:16,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-19 15:16:16,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2021-11-19 15:16:16,389 INFO L87 Difference]: Start difference. First operand 4886 states and 6723 transitions. Second operand has 18 states, 18 states have (on average 7.833333333333333) internal successors, (141), 14 states have internal predecessors, (141), 2 states have call successors, (44), 2 states have call predecessors, (44), 6 states have return successors, (44), 6 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-19 15:16:19,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:16:19,951 INFO L93 Difference]: Finished difference Result 9890 states and 13624 transitions. [2021-11-19 15:16:19,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-19 15:16:19,952 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.833333333333333) internal successors, (141), 14 states have internal predecessors, (141), 2 states have call successors, (44), 2 states have call predecessors, (44), 6 states have return successors, (44), 6 states have call predecessors, (44), 2 states have call successors, (44) Word has length 268 [2021-11-19 15:16:19,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:16:19,973 INFO L225 Difference]: With dead ends: 9890 [2021-11-19 15:16:19,973 INFO L226 Difference]: Without dead ends: 5044 [2021-11-19 15:16:19,995 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2021-11-19 15:16:19,996 INFO L933 BasicCegarLoop]: 3979 mSDtfsCounter, 136 mSDsluCounter, 39682 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 43661 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:16:19,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [172 Valid, 43661 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-19 15:16:20,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5044 states. [2021-11-19 15:16:20,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5044 to 4896. [2021-11-19 15:16:20,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4896 states, 3703 states have (on average 1.3170402376451527) internal successors, (4877), 3753 states have internal predecessors, (4877), 928 states have call successors, (928), 261 states have call predecessors, (928), 261 states have return successors, (937), 912 states have call predecessors, (937), 924 states have call successors, (937) [2021-11-19 15:16:20,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4896 states to 4896 states and 6742 transitions. [2021-11-19 15:16:20,326 INFO L78 Accepts]: Start accepts. Automaton has 4896 states and 6742 transitions. Word has length 268 [2021-11-19 15:16:20,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:16:20,327 INFO L470 AbstractCegarLoop]: Abstraction has 4896 states and 6742 transitions. [2021-11-19 15:16:20,327 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.833333333333333) internal successors, (141), 14 states have internal predecessors, (141), 2 states have call successors, (44), 2 states have call predecessors, (44), 6 states have return successors, (44), 6 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-19 15:16:20,327 INFO L276 IsEmpty]: Start isEmpty. Operand 4896 states and 6742 transitions. [2021-11-19 15:16:20,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-11-19 15:16:20,338 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:16:20,338 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-19 15:16:20,500 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2021-11-19 15:16:20,552 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:16:20,552 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:16:20,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:16:20,553 INFO L85 PathProgramCache]: Analyzing trace with hash 255788475, now seen corresponding path program 1 times [2021-11-19 15:16:20,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:16:20,560 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [108498953] [2021-11-19 15:16:20,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:16:20,561 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:16:20,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:16:20,562 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:16:20,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-19 15:16:35,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:16:36,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 7257 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-19 15:16:36,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:16:37,528 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2021-11-19 15:16:37,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:16:38,456 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2021-11-19 15:16:38,456 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:16:38,457 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [108498953] [2021-11-19 15:16:38,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [108498953] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:16:38,457 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:16:38,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2021-11-19 15:16:38,458 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623769632] [2021-11-19 15:16:38,458 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:16:38,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:16:38,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:16:38,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:16:38,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:16:38,460 INFO L87 Difference]: Start difference. First operand 4896 states and 6742 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-19 15:16:43,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:16:43,095 INFO L93 Difference]: Finished difference Result 9630 states and 13291 transitions. [2021-11-19 15:16:43,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:16:43,096 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 289 [2021-11-19 15:16:43,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:16:43,141 INFO L225 Difference]: With dead ends: 9630 [2021-11-19 15:16:43,141 INFO L226 Difference]: Without dead ends: 6920 [2021-11-19 15:16:43,157 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 577 GetRequests, 572 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:16:43,158 INFO L933 BasicCegarLoop]: 5595 mSDtfsCounter, 4239 mSDsluCounter, 9508 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 873 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4457 SdHoareTripleChecker+Valid, 15103 SdHoareTripleChecker+Invalid, 1100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 873 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2021-11-19 15:16:43,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4457 Valid, 15103 Invalid, 1100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [873 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2021-11-19 15:16:43,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6920 states. [2021-11-19 15:16:43,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6920 to 4900. [2021-11-19 15:16:43,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4900 states, 3707 states have (on average 1.3166981386565957) internal successors, (4881), 3757 states have internal predecessors, (4881), 928 states have call successors, (928), 261 states have call predecessors, (928), 261 states have return successors, (937), 912 states have call predecessors, (937), 924 states have call successors, (937) [2021-11-19 15:16:43,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4900 states to 4900 states and 6746 transitions. [2021-11-19 15:16:43,534 INFO L78 Accepts]: Start accepts. Automaton has 4900 states and 6746 transitions. Word has length 289 [2021-11-19 15:16:43,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:16:43,535 INFO L470 AbstractCegarLoop]: Abstraction has 4900 states and 6746 transitions. [2021-11-19 15:16:43,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-19 15:16:43,535 INFO L276 IsEmpty]: Start isEmpty. Operand 4900 states and 6746 transitions. [2021-11-19 15:16:43,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2021-11-19 15:16:43,548 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:16:43,548 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-19 15:16:43,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-19 15:16:43,762 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:16:43,763 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:16:43,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:16:43,763 INFO L85 PathProgramCache]: Analyzing trace with hash -749140670, now seen corresponding path program 1 times [2021-11-19 15:16:43,771 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:16:43,771 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [716624148] [2021-11-19 15:16:43,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:16:43,771 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:16:43,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:16:43,773 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:16:43,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-19 15:16:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:16:59,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 7298 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-19 15:16:59,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:17:00,873 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2021-11-19 15:17:00,874 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:17:01,930 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2021-11-19 15:17:01,930 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:17:01,931 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [716624148] [2021-11-19 15:17:01,931 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [716624148] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:17:01,931 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:17:01,931 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2021-11-19 15:17:01,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205181573] [2021-11-19 15:17:01,932 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:17:01,933 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 15:17:01,933 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:17:01,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 15:17:01,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 15:17:01,934 INFO L87 Difference]: Start difference. First operand 4900 states and 6746 transitions. Second operand has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-19 15:17:04,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:17:04,173 INFO L93 Difference]: Finished difference Result 14104 states and 19980 transitions. [2021-11-19 15:17:04,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-19 15:17:04,174 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 299 [2021-11-19 15:17:04,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:17:04,210 INFO L225 Difference]: With dead ends: 14104 [2021-11-19 15:17:04,210 INFO L226 Difference]: Without dead ends: 9278 [2021-11-19 15:17:04,226 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 599 GetRequests, 594 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:17:04,227 INFO L933 BasicCegarLoop]: 4839 mSDtfsCounter, 4293 mSDsluCounter, 13773 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4580 SdHoareTripleChecker+Valid, 18612 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-19 15:17:04,227 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4580 Valid, 18612 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [564 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-19 15:17:04,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9278 states. [2021-11-19 15:17:04,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9278 to 4906. [2021-11-19 15:17:04,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4906 states, 3713 states have (on average 1.3161863722057636) internal successors, (4887), 3763 states have internal predecessors, (4887), 928 states have call successors, (928), 261 states have call predecessors, (928), 261 states have return successors, (937), 912 states have call predecessors, (937), 924 states have call successors, (937) [2021-11-19 15:17:04,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4906 states to 4906 states and 6752 transitions. [2021-11-19 15:17:04,657 INFO L78 Accepts]: Start accepts. Automaton has 4906 states and 6752 transitions. Word has length 299 [2021-11-19 15:17:04,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:17:04,658 INFO L470 AbstractCegarLoop]: Abstraction has 4906 states and 6752 transitions. [2021-11-19 15:17:04,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.4) internal successors, (132), 5 states have internal predecessors, (132), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2021-11-19 15:17:04,659 INFO L276 IsEmpty]: Start isEmpty. Operand 4906 states and 6752 transitions. [2021-11-19 15:17:04,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2021-11-19 15:17:04,669 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:17:04,670 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-19 15:17:04,876 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-19 15:17:04,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:17:04,890 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:17:04,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:17:04,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1700459460, now seen corresponding path program 1 times [2021-11-19 15:17:04,901 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:17:04,902 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1490296535] [2021-11-19 15:17:04,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:17:04,902 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:17:04,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:17:04,903 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:17:04,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-19 15:17:22,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 15:17:22,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 7300 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-19 15:17:23,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 15:17:24,063 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2021-11-19 15:17:24,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-19 15:17:25,267 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2021-11-19 15:17:25,267 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-19 15:17:25,267 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1490296535] [2021-11-19 15:17:25,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1490296535] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-19 15:17:25,268 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-19 15:17:25,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2021-11-19 15:17:25,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991066662] [2021-11-19 15:17:25,268 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-19 15:17:25,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 15:17:25,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-19 15:17:25,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 15:17:25,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-19 15:17:25,271 INFO L87 Difference]: Start difference. First operand 4906 states and 6752 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-19 15:17:26,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 15:17:26,038 INFO L93 Difference]: Finished difference Result 7626 states and 10307 transitions. [2021-11-19 15:17:26,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 15:17:26,039 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) Word has length 299 [2021-11-19 15:17:26,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 15:17:26,060 INFO L225 Difference]: With dead ends: 7626 [2021-11-19 15:17:26,060 INFO L226 Difference]: Without dead ends: 4920 [2021-11-19 15:17:26,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-19 15:17:26,071 INFO L933 BasicCegarLoop]: 3942 mSDtfsCounter, 4 mSDsluCounter, 15763 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 19705 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-19 15:17:26,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 19705 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-19 15:17:26,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4920 states. [2021-11-19 15:17:26,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4920 to 4918. [2021-11-19 15:17:26,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4918 states, 3722 states have (on average 1.3154218162278346) internal successors, (4896), 3772 states have internal predecessors, (4896), 928 states have call successors, (928), 261 states have call predecessors, (928), 264 states have return successors, (940), 914 states have call predecessors, (940), 924 states have call successors, (940) [2021-11-19 15:17:26,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4918 states to 4918 states and 6764 transitions. [2021-11-19 15:17:26,562 INFO L78 Accepts]: Start accepts. Automaton has 4918 states and 6764 transitions. Word has length 299 [2021-11-19 15:17:26,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 15:17:26,563 INFO L470 AbstractCegarLoop]: Abstraction has 4918 states and 6764 transitions. [2021-11-19 15:17:26,563 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 5 states have internal predecessors, (125), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (35), 3 states have call predecessors, (35), 2 states have call successors, (35) [2021-11-19 15:17:26,564 INFO L276 IsEmpty]: Start isEmpty. Operand 4918 states and 6764 transitions. [2021-11-19 15:17:26,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2021-11-19 15:17:26,575 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 15:17:26,575 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 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] [2021-11-19 15:17:26,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-19 15:17:26,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 [2021-11-19 15:17:26,800 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION === [uvc_deleteErr0ASSERT_VIOLATIONERROR_FUNCTION, uvc_deleteErr1ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-19 15:17:26,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 15:17:26,801 INFO L85 PathProgramCache]: Analyzing trace with hash 679391106, now seen corresponding path program 1 times [2021-11-19 15:17:26,808 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-19 15:17:26,808 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [336311959] [2021-11-19 15:17:26,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 15:17:26,809 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-19 15:17:26,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat [2021-11-19 15:17:26,810 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-19 15:17:26,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2539dc21-c994-4e3d-b086-ce0d750c9a0a/bin/utaipan-UbGMyvGFUs/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process