./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 68f503d816ebbf9d2eb98d121976319ceb7c76b3adb5914f174b739597204d1e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:03:44,163 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:03:44,270 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2024-11-24 02:03:44,277 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:03:44,277 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:03:44,316 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:03:44,317 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:03:44,317 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:03:44,318 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:03:44,318 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:03:44,319 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:03:44,319 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:03:44,319 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:03:44,319 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:03:44,320 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:03:44,321 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:03:44,321 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:03:44,322 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:03:44,322 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:03:44,322 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:03:44,322 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:03:44,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:03:44,323 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:03:44,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:03:44,323 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:03:44,323 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:03:44,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:03:44,323 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:03:44,323 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:03:44,323 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 02:03:44,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 02:03:44,323 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:03:44,324 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:03:44,324 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:03:44,324 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:03:44,324 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68f503d816ebbf9d2eb98d121976319ceb7c76b3adb5914f174b739597204d1e [2024-11-24 02:03:44,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:03:44,633 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:03:44,635 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:03:44,637 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:03:44,637 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:03:44,638 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2024-11-24 02:03:47,582 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data/589c22be6/5c63d34717cc483f81dd05614e912539/FLAGce49a0746 [2024-11-24 02:03:48,260 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:03:48,262 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2024-11-24 02:03:48,330 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data/589c22be6/5c63d34717cc483f81dd05614e912539/FLAGce49a0746 [2024-11-24 02:03:48,350 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data/589c22be6/5c63d34717cc483f81dd05614e912539 [2024-11-24 02:03:48,354 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:03:48,356 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:03:48,358 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:03:48,360 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:03:48,365 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:03:48,366 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:03:48" (1/1) ... [2024-11-24 02:03:48,367 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dfa06fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:48, skipping insertion in model container [2024-11-24 02:03:48,367 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:03:48" (1/1) ... [2024-11-24 02:03:48,502 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:03:49,326 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,579 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,584 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,585 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,586 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,586 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,587 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,587 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,587 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,588 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,593 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,594 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,599 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,601 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,675 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,685 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,712 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,729 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,762 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,778 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,784 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,785 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,801 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,829 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:49,830 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:49,839 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,840 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,841 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,842 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,915 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,925 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,931 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,932 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,937 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,953 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,953 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,953 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,963 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,964 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,964 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,964 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,965 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,965 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,965 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,965 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,968 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,968 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,972 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,974 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,975 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,975 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,975 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,976 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,976 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,976 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,976 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,978 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,978 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,981 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,984 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,984 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,984 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,985 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,985 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,985 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,986 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,986 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,986 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,987 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,987 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,987 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,990 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,993 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,993 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,994 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,994 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,994 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,995 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,995 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,995 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,996 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,996 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,996 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:49,997 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,001 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,001 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,005 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,005 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,010 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,010 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,015 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,017 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,031 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,039 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,039 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,039 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,042 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,042 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,043 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,043 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,043 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,043 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,044 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,044 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,045 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,045 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,046 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,046 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,050 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,053 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,054 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,054 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,054 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,055 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,055 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,056 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,056 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,056 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,057 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,057 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,057 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,063 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,064 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,080 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,085 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,089 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,093 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,094 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,098 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,101 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,102 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,105 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,108 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,109 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,117 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,123 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,124 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,125 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,125 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,126 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,130 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,131 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,131 WARN L609 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-24 02:03:50,186 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:50,188 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:03:50,217 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-24 02:03:50,217 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@16ff4b9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:50, skipping insertion in model container [2024-11-24 02:03:50,218 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:03:50,218 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-24 02:03:50,220 INFO L158 Benchmark]: Toolchain (without parser) took 1863.65ms. Allocated memory is still 142.6MB. Free memory was 110.8MB in the beginning and 89.5MB in the end (delta: 21.2MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. [2024-11-24 02:03:50,220 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 142.6MB. Free memory is still 80.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 02:03:50,221 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1860.21ms. Allocated memory is still 142.6MB. Free memory was 110.5MB in the beginning and 89.5MB in the end (delta: 21.0MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. [2024-11-24 02:03:50,222 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.40ms. Allocated memory is still 142.6MB. Free memory is still 80.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1860.21ms. Allocated memory is still 142.6MB. Free memory was 110.5MB in the beginning and 89.5MB in the end (delta: 21.0MB). Peak memory consumption was 62.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3767]: Unsupported Syntax Found a cast between two array/pointer types of different sizes 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_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 68f503d816ebbf9d2eb98d121976319ceb7c76b3adb5914f174b739597204d1e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 02:03:52,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 02:03:52,877 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2024-11-24 02:03:52,882 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 02:03:52,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 02:03:52,907 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 02:03:52,908 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 02:03:52,908 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 02:03:52,908 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 02:03:52,909 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 02:03:52,909 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 02:03:52,909 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 02:03:52,909 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 02:03:52,909 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 02:03:52,910 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 02:03:52,910 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 02:03:52,910 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 02:03:52,910 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 02:03:52,910 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-24 02:03:52,910 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-24 02:03:52,911 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-24 02:03:52,911 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 02:03:52,911 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-24 02:03:52,911 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-24 02:03:52,911 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-24 02:03:52,911 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 02:03:52,911 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 02:03:52,912 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 02:03:52,912 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 02:03:52,912 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:03:52,912 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:03:52,912 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:03:52,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:03:52,913 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 02:03:52,913 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 02:03:52,913 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 02:03:52,913 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 02:03:52,913 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:03:52,913 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 02:03:52,913 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 02:03:52,914 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-24 02:03:52,914 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-24 02:03:52,914 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 02:03:52,914 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 02:03:52,914 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 02:03:52,914 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 02:03:52,914 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 68f503d816ebbf9d2eb98d121976319ceb7c76b3adb5914f174b739597204d1e [2024-11-24 02:03:53,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 02:03:53,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 02:03:53,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 02:03:53,259 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 02:03:53,259 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 02:03:53,261 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2024-11-24 02:03:56,383 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data/f3f2a17e6/f600f587fa39473aa1648d475fb6a45e/FLAG38a2c6738 [2024-11-24 02:03:57,037 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 02:03:57,038 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2024-11-24 02:03:57,102 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data/f3f2a17e6/f600f587fa39473aa1648d475fb6a45e/FLAG38a2c6738 [2024-11-24 02:03:57,124 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/data/f3f2a17e6/f600f587fa39473aa1648d475fb6a45e [2024-11-24 02:03:57,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 02:03:57,128 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 02:03:57,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 02:03:57,133 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 02:03:57,137 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 02:03:57,138 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:03:57" (1/1) ... [2024-11-24 02:03:57,139 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42ac5d19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:57, skipping insertion in model container [2024-11-24 02:03:57,139 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 02:03:57" (1/1) ... [2024-11-24 02:03:57,273 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 02:03:58,057 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,299 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,303 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,304 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,305 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,305 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,306 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,306 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,307 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,307 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,311 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,312 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,315 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,316 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,364 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,370 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,383 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,394 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,418 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,430 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,441 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,442 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,458 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,508 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,509 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,510 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,512 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,557 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,564 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,566 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,567 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,568 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,586 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,586 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,587 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,598 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,599 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,599 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,599 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,600 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,600 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,601 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,601 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,605 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,605 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,610 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,613 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,613 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,614 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,614 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,614 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,615 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,615 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,615 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,617 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,618 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,621 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,625 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,625 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,625 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,666 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,667 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,668 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,668 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,668 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,669 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,669 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,669 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,670 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,673 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,680 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,680 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,680 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,681 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,681 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,681 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,685 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,686 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,686 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,686 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,687 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,687 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,694 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,694 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,699 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,699 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,704 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,704 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,710 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,711 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,719 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,726 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,726 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,727 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,730 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,731 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,731 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,731 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,732 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,732 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,732 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,732 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,733 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,733 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,733 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,733 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,737 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,739 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,739 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,740 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,740 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,740 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,740 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,741 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,741 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,741 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,741 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,742 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,742 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,745 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,745 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,756 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,761 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,764 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,773 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,776 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,776 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,780 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,791 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,859 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-24 02:03:58,861 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:03:58,902 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 02:03:59,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3641-3642] [2024-11-24 02:03:59,016 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0\n\tcmovzl %2,%0": "=&r" (r): "rm" (x), "rm" (-1)); [3649] [2024-11-24 02:03:59,017 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3668] [2024-11-24 02:03:59,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3670] [2024-11-24 02:03:59,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3672] [2024-11-24 02:03:59,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3675] [2024-11-24 02:03:59,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3742] [2024-11-24 02:03:59,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3744] [2024-11-24 02:03:59,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3746] [2024-11-24 02:03:59,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3749] [2024-11-24 02:03:59,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4027] [2024-11-24 02:03:59,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4036] [2024-11-24 02:03:59,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4039] [2024-11-24 02:03:59,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/loop.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/loop.c.p"), "i" (533), "i" (12UL)); [4827-4828] [2024-11-24 02:03:59,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/loop.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/loop.c.p"), "i" (600), "i" (12UL)); [4989-4990] [2024-11-24 02:03:59,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 02:03:59,492 INFO L204 MainTranslator]: Completed translation [2024-11-24 02:03:59,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59 WrapperNode [2024-11-24 02:03:59,494 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 02:03:59,495 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 02:03:59,495 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 02:03:59,496 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 02:03:59,505 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:03:59,582 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:03:59,819 INFO L138 Inliner]: procedures = 250, calls = 1209, calls flagged for inlining = 129, calls inlined = 118, statements flattened = 3491 [2024-11-24 02:03:59,819 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 02:03:59,820 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 02:03:59,820 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 02:03:59,820 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 02:03:59,830 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:03:59,830 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:03:59,869 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:00,616 INFO L175 MemorySlicer]: Split 673 memory accesses to 23 slices as follows [2, 2, 21, 60, 10, 493, 4, 2, 4, 1, 2, 2, 4, 2, 1, 7, 2, 10, 5, 5, 7, 3, 24]. 73 percent of accesses are in the largest equivalence class. The 82 initializations are split as follows [2, 0, 20, 0, 10, 21, 0, 0, 0, 0, 2, 2, 0, 0, 0, 7, 0, 10, 0, 5, 0, 3, 0]. The 288 writes are split as follows [0, 1, 0, 60, 0, 185, 4, 0, 0, 0, 0, 0, 3, 1, 0, 0, 1, 0, 5, 0, 4, 0, 24]. [2024-11-24 02:04:00,617 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:00,617 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:00,867 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:00,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:00,907 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:00,947 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:00,972 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:01,044 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:04:01,045 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:04:01,045 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:04:01,045 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:04:01,046 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (1/1) ... [2024-11-24 02:04:01,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:04:01,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:04:01,087 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:04:01,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:04:01,119 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-24 02:04:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-24 02:04:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-24 02:04:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-24 02:04:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-24 02:04:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-24 02:04:01,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-24 02:04:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-24 02:04:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-24 02:04:01,121 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-24 02:04:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-24 02:04:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-24 02:04:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-24 02:04:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-24 02:04:01,122 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-24 02:04:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-24 02:04:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-24 02:04:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-24 02:04:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-24 02:04:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-24 02:04:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-24 02:04:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-24 02:04:01,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#22 [2024-11-24 02:04:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2024-11-24 02:04:01,125 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2024-11-24 02:04:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-24 02:04:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-24 02:04:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-24 02:04:01,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-24 02:04:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-24 02:04:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-24 02:04:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-24 02:04:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-24 02:04:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#22 [2024-11-24 02:04:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-24 02:04:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-24 02:04:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-24 02:04:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-24 02:04:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-24 02:04:01,129 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#22 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 02:04:01,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-24 02:04:01,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#19 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#20 [2024-11-24 02:04:01,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#21 [2024-11-24 02:04:01,135 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#22 [2024-11-24 02:04:01,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 02:04:01,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 02:04:01,136 INFO L130 BoogieDeclarations]: Found specification of procedure vfs_fsync [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure vfs_fsync [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_xor [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_xor [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure invalidate_bdev [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure invalidate_bdev [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure huge_encode_dev [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure huge_encode_dev [2024-11-24 02:04:01,137 INFO L130 BoogieDeclarations]: Found specification of procedure lo_do_transfer [2024-11-24 02:04:01,137 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_do_transfer [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure loop_sysfs_exit [2024-11-24 02:04:01,138 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_sysfs_exit [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-24 02:04:01,138 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2024-11-24 02:04:01,138 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 02:04:01,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 02:04:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 02:04:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 02:04:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 02:04:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 02:04:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 02:04:01,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 02:04:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 02:04:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 02:04:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 02:04:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 02:04:01,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 02:04:01,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 02:04:01,144 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 02:04:01,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 02:04:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure loop_alloc [2024-11-24 02:04:01,145 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_alloc [2024-11-24 02:04:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure loop_make_request [2024-11-24 02:04:01,145 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_make_request [2024-11-24 02:04:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure __do_lo_send_write [2024-11-24 02:04:01,145 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_lo_send_write [2024-11-24 02:04:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure loop_get_status [2024-11-24 02:04:01,145 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_get_status [2024-11-24 02:04:01,145 INFO L130 BoogieDeclarations]: Found specification of procedure loop_clr_fd [2024-11-24 02:04:01,146 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_clr_fd [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure figure_loop_size [2024-11-24 02:04:01,146 INFO L138 BoogieDeclarations]: Found implementation of procedure figure_loop_size [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl_by_bdev [2024-11-24 02:04:01,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl_by_bdev [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 02:04:01,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-24 02:04:01,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-24 02:04:01,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#22 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#22 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-24 02:04:01,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#19 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#20 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#21 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#22 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-24 02:04:01,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-24 02:04:01,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#22 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 02:04:01,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 02:04:01,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-24 02:04:01,160 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 02:04:01,160 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-24 02:04:01,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#22 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-24 02:04:01,161 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-24 02:04:01,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#22 [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-24 02:04:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 02:04:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_capacity [2024-11-24 02:04:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_capacity [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_empty [2024-11-24 02:04:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_empty [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-24 02:04:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure loop_free [2024-11-24 02:04:01,162 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_free [2024-11-24 02:04:01,162 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_none [2024-11-24 02:04:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_none [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2024-11-24 02:04:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2024-11-24 02:04:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_set_gfp_mask [2024-11-24 02:04:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_set_gfp_mask [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure xor_init [2024-11-24 02:04:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure xor_init [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2024-11-24 02:04:01,163 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 02:04:01,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 02:04:01,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 02:04:01,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-24 02:04:01,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 02:04:01,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-24 02:04:01,170 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-24 02:04:01,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#22 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#19 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#20 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#21 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#22 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-24 02:04:01,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#20 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#21 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#22 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-24 02:04:01,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-24 02:04:01,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-24 02:04:01,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-24 02:04:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-24 02:04:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-24 02:04:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-24 02:04:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-24 02:04:01,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#22 [2024-11-24 02:04:01,176 INFO L130 BoogieDeclarations]: Found specification of procedure __kmap_atomic [2024-11-24 02:04:01,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmap_atomic [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-24 02:04:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-24 02:04:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure get_loop_size [2024-11-24 02:04:01,177 INFO L138 BoogieDeclarations]: Found implementation of procedure get_loop_size [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 02:04:01,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 02:04:01,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2024-11-24 02:04:01,179 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status [2024-11-24 02:04:01,179 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 02:04:01,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-24 02:04:01,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#15 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#16 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#17 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#18 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#19 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#20 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#21 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#22 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure lo_ioctl [2024-11-24 02:04:01,180 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_ioctl [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-24 02:04:01,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#15 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#16 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#17 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#18 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#19 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#20 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#21 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#22 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-24 02:04:01,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#15 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#16 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#17 [2024-11-24 02:04:01,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#18 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#19 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#20 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#21 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#22 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure loop_release_xfer [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_release_xfer [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure loop_switch [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_switch [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_gfp_mask [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_gfp_mask [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-24 02:04:01,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-24 02:04:01,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-24 02:04:01,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-24 02:04:01,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-24 02:04:01,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-24 02:04:01,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-24 02:04:01,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-24 02:04:01,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-24 02:04:01,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-24 02:04:01,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#15 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#16 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#17 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#18 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#19 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#20 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#21 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#22 [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:04:01,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:04:01,185 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 02:04:01,185 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 02:04:02,541 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:04:02,544 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:04:02,755 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:03,407 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:04,112 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:05,089 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:05,748 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:06,321 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:07,581 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:08,190 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:08,873 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:09,632 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,621 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,748 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,773 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,802 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,828 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,864 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,899 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,933 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,965 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:10,997 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:11,028 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:11,056 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:11,084 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:15,397 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:15,400 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:23,075 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##72: assume !false; [2024-11-24 02:04:23,075 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##71: assume false; [2024-11-24 02:04:23,075 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2024-11-24 02:04:23,075 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2024-11-24 02:04:23,090 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:23,689 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:24,250 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:24,764 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:25,596 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:27,052 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:27,881 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:28,996 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:29,595 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:30,338 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:31,256 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:32,206 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:32,919 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:33,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2024-11-24 02:04:33,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2024-11-24 02:04:37,943 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:37,987 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,027 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,071 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,114 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,155 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,201 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,244 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,293 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,336 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:38,608 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-24 02:04:44,858 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-24 02:04:44,858 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-24 02:04:44,895 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2024-11-24 02:04:44,895 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2024-11-24 02:04:45,761 INFO L? ?]: Removed 3817 outVars from TransFormulas that were not future-live. [2024-11-24 02:04:45,761 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:04:45,888 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:04:45,889 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 02:04:45,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:04:45 BoogieIcfgContainer [2024-11-24 02:04:45,893 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:04:45,895 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:04:45,896 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:04:45,900 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:04:45,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 02:03:57" (1/3) ... [2024-11-24 02:04:45,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8cd5fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:04:45, skipping insertion in model container [2024-11-24 02:04:45,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 02:03:59" (2/3) ... [2024-11-24 02:04:45,901 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8cd5fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:04:45, skipping insertion in model container [2024-11-24 02:04:45,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:04:45" (3/3) ... [2024-11-24 02:04:45,903 INFO L128 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-loop.ko.cil.out.i [2024-11-24 02:04:45,919 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:04:45,922 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-block-loop.ko.cil.out.i that has 110 procedures, 2974 locations, 1 initial locations, 70 loop locations, and 1065 error locations. [2024-11-24 02:04:46,012 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:04:46,025 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2ea2145b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:04:46,025 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1065 error locations. [2024-11-24 02:04:46,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 2738 states, 1425 states have (on average 1.8912280701754387) internal successors, (2695), 2460 states have internal predecessors, (2695), 225 states have call successors, (225), 66 states have call predecessors, (225), 66 states have return successors, (225), 224 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-24 02:04:46,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-24 02:04:46,041 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:04:46,042 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:04:46,042 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:04:46,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:46,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1475403290, now seen corresponding path program 1 times [2024-11-24 02:04:46,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:04:46,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1406220821] [2024-11-24 02:04:46,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:46,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:04:46,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:04:46,065 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:04:46,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 02:04:48,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:48,368 INFO L256 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 02:04:48,373 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:04:48,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:04:48,600 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:04:48,601 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:04:48,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406220821] [2024-11-24 02:04:48,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406220821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:48,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:48,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:04:48,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809808392] [2024-11-24 02:04:48,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:48,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:04:48,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:04:48,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:04:48,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:04:48,660 INFO L87 Difference]: Start difference. First operand has 2738 states, 1425 states have (on average 1.8912280701754387) internal successors, (2695), 2460 states have internal predecessors, (2695), 225 states have call successors, (225), 66 states have call predecessors, (225), 66 states have return successors, (225), 224 states have call predecessors, (225), 225 states have call successors, (225) Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:04:52,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:05:16,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:05:16,500 INFO L93 Difference]: Finished difference Result 2876 states and 3323 transitions. [2024-11-24 02:05:16,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:05:16,502 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-24 02:05:16,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:05:16,535 INFO L225 Difference]: With dead ends: 2876 [2024-11-24 02:05:16,536 INFO L226 Difference]: Without dead ends: 2870 [2024-11-24 02:05:16,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:16,539 INFO L435 NwaCegarLoop]: 3100 mSDtfsCounter, 158 mSDsluCounter, 2055 mSDsCounter, 0 mSdLazyCounter, 1102 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 5155 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1102 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2024-11-24 02:05:16,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 5155 Invalid, 1103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1102 Invalid, 1 Unknown, 0 Unchecked, 27.6s Time] [2024-11-24 02:05:16,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2870 states. [2024-11-24 02:05:16,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2870 to 2817. [2024-11-24 02:05:16,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2817 states, 1499 states have (on average 1.8825883922615076) internal successors, (2822), 2530 states have internal predecessors, (2822), 233 states have call successors, (233), 65 states have call predecessors, (233), 64 states have return successors, (231), 230 states have call predecessors, (231), 231 states have call successors, (231) [2024-11-24 02:05:16,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 3286 transitions. [2024-11-24 02:05:16,760 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 3286 transitions. Word has length 11 [2024-11-24 02:05:16,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:05:16,761 INFO L471 AbstractCegarLoop]: Abstraction has 2817 states and 3286 transitions. [2024-11-24 02:05:16,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:16,761 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 3286 transitions. [2024-11-24 02:05:16,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-24 02:05:16,763 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:05:16,764 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:16,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 02:05:16,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:16,968 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:05:16,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:16,969 INFO L85 PathProgramCache]: Analyzing trace with hash 588527512, now seen corresponding path program 1 times [2024-11-24 02:05:16,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:05:16,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [203633206] [2024-11-24 02:05:16,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:16,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:16,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:16,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:16,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 02:05:18,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:18,859 INFO L256 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 02:05:18,861 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:19,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:05:19,274 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:05:19,274 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:05:19,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203633206] [2024-11-24 02:05:19,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203633206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:19,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:19,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:05:19,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978251270] [2024-11-24 02:05:19,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:19,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:05:19,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:05:19,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:05:19,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:19,277 INFO L87 Difference]: Start difference. First operand 2817 states and 3286 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:19,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:05:19,684 INFO L93 Difference]: Finished difference Result 5402 states and 6247 transitions. [2024-11-24 02:05:19,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:05:19,684 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-24 02:05:19,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:05:19,714 INFO L225 Difference]: With dead ends: 5402 [2024-11-24 02:05:19,714 INFO L226 Difference]: Without dead ends: 5396 [2024-11-24 02:05:19,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:19,716 INFO L435 NwaCegarLoop]: 3599 mSDtfsCounter, 3109 mSDsluCounter, 2958 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3109 SdHoareTripleChecker+Valid, 6557 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:05:19,717 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3109 Valid, 6557 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 02:05:19,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5396 states. [2024-11-24 02:05:19,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5396 to 4368. [2024-11-24 02:05:19,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4368 states, 2826 states have (on average 1.8938428874734607) internal successors, (5352), 3822 states have internal predecessors, (5352), 440 states have call successors, (440), 126 states have call predecessors, (440), 125 states have return successors, (443), 436 states have call predecessors, (443), 438 states have call successors, (443) [2024-11-24 02:05:19,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4368 states to 4368 states and 6235 transitions. [2024-11-24 02:05:19,948 INFO L78 Accepts]: Start accepts. Automaton has 4368 states and 6235 transitions. Word has length 13 [2024-11-24 02:05:19,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:05:19,948 INFO L471 AbstractCegarLoop]: Abstraction has 4368 states and 6235 transitions. [2024-11-24 02:05:19,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:19,948 INFO L276 IsEmpty]: Start isEmpty. Operand 4368 states and 6235 transitions. [2024-11-24 02:05:19,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-24 02:05:19,948 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:05:19,949 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:19,984 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 02:05:20,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:20,163 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:05:20,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:20,164 INFO L85 PathProgramCache]: Analyzing trace with hash -220148293, now seen corresponding path program 1 times [2024-11-24 02:05:20,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:05:20,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2144383461] [2024-11-24 02:05:20,165 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:20,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:20,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:20,171 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:20,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 02:05:21,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:21,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 798 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 02:05:21,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:22,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:05:22,273 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:05:22,273 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:05:22,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144383461] [2024-11-24 02:05:22,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144383461] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:22,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:22,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-24 02:05:22,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099972710] [2024-11-24 02:05:22,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:22,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:05:22,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:05:22,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:05:22,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:22,274 INFO L87 Difference]: Start difference. First operand 4368 states and 6235 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:22,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:05:22,434 INFO L93 Difference]: Finished difference Result 4368 states and 6230 transitions. [2024-11-24 02:05:22,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:05:22,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-24 02:05:22,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:05:22,454 INFO L225 Difference]: With dead ends: 4368 [2024-11-24 02:05:22,454 INFO L226 Difference]: Without dead ends: 4368 [2024-11-24 02:05:22,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:22,459 INFO L435 NwaCegarLoop]: 3118 mSDtfsCounter, 3115 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3115 SdHoareTripleChecker+Valid, 3118 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 02:05:22,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3115 Valid, 3118 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 02:05:22,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4368 states. [2024-11-24 02:05:22,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4368 to 4368. [2024-11-24 02:05:22,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4368 states, 2826 states have (on average 1.8920736022646851) internal successors, (5347), 3822 states have internal predecessors, (5347), 440 states have call successors, (440), 126 states have call predecessors, (440), 125 states have return successors, (443), 436 states have call predecessors, (443), 438 states have call successors, (443) [2024-11-24 02:05:22,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4368 states to 4368 states and 6230 transitions. [2024-11-24 02:05:22,602 INFO L78 Accepts]: Start accepts. Automaton has 4368 states and 6230 transitions. Word has length 12 [2024-11-24 02:05:22,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:05:22,603 INFO L471 AbstractCegarLoop]: Abstraction has 4368 states and 6230 transitions. [2024-11-24 02:05:22,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:05:22,603 INFO L276 IsEmpty]: Start isEmpty. Operand 4368 states and 6230 transitions. [2024-11-24 02:05:22,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-24 02:05:22,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:05:22,604 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:05:22,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 02:05:22,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:22,805 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:05:22,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:05:22,806 INFO L85 PathProgramCache]: Analyzing trace with hash -162889991, now seen corresponding path program 1 times [2024-11-24 02:05:22,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:05:22,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1523122182] [2024-11-24 02:05:22,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:05:22,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:05:22,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:05:22,810 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:05:22,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 02:05:24,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:05:24,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 798 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:05:24,690 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:05:25,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:05:25,770 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:05:25,770 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:05:25,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523122182] [2024-11-24 02:05:25,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523122182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:05:25,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:05:25,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-24 02:05:25,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524544538] [2024-11-24 02:05:25,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:05:25,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:05:25,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:05:25,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:05:25,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:05:25,772 INFO L87 Difference]: Start difference. First operand 4368 states and 6230 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:10,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:10,150 INFO L93 Difference]: Finished difference Result 8455 states and 12080 transitions. [2024-11-24 02:06:10,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:10,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-24 02:06:10,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:10,190 INFO L225 Difference]: With dead ends: 8455 [2024-11-24 02:06:10,190 INFO L226 Difference]: Without dead ends: 8455 [2024-11-24 02:06:10,190 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:10,192 INFO L435 NwaCegarLoop]: 2543 mSDtfsCounter, 2928 mSDsluCounter, 2053 mSDsCounter, 0 mSdLazyCounter, 2082 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2928 SdHoareTripleChecker+Valid, 4596 SdHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 2082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:10,194 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2928 Valid, 4596 Invalid, 2100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 2082 Invalid, 0 Unknown, 0 Unchecked, 44.2s Time] [2024-11-24 02:06:10,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8455 states. [2024-11-24 02:06:10,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8455 to 7221. [2024-11-24 02:06:10,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7221 states, 5266 states have (on average 1.9128370679832891) internal successors, (10073), 6220 states have internal predecessors, (10073), 833 states have call successors, (833), 241 states have call predecessors, (833), 233 states have return successors, (860), 790 states have call predecessors, (860), 831 states have call successors, (860) [2024-11-24 02:06:10,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7221 states to 7221 states and 11766 transitions. [2024-11-24 02:06:10,566 INFO L78 Accepts]: Start accepts. Automaton has 7221 states and 11766 transitions. Word has length 12 [2024-11-24 02:06:10,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:10,571 INFO L471 AbstractCegarLoop]: Abstraction has 7221 states and 11766 transitions. [2024-11-24 02:06:10,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:10,571 INFO L276 IsEmpty]: Start isEmpty. Operand 7221 states and 11766 transitions. [2024-11-24 02:06:10,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-24 02:06:10,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:10,571 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:10,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 02:06:10,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:10,772 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:06:10,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:10,774 INFO L85 PathProgramCache]: Analyzing trace with hash -162889990, now seen corresponding path program 1 times [2024-11-24 02:06:10,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:06:10,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1394642484] [2024-11-24 02:06:10,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:10,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:10,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:10,781 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:10,782 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 02:06:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:12,452 INFO L256 TraceCheckSpWp]: Trace formula consists of 798 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:06:12,453 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:12,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:06:12,843 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:06:12,843 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:06:12,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394642484] [2024-11-24 02:06:12,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394642484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:12,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:12,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:06:12,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641529501] [2024-11-24 02:06:12,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:12,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:06:12,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:06:12,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:06:12,845 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:12,845 INFO L87 Difference]: Start difference. First operand 7221 states and 11766 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:13,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:13,415 INFO L93 Difference]: Finished difference Result 7232 states and 11775 transitions. [2024-11-24 02:06:13,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:06:13,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-24 02:06:13,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:13,451 INFO L225 Difference]: With dead ends: 7232 [2024-11-24 02:06:13,451 INFO L226 Difference]: Without dead ends: 7232 [2024-11-24 02:06:13,452 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:13,452 INFO L435 NwaCegarLoop]: 3120 mSDtfsCounter, 45 mSDsluCounter, 6195 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 9315 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:13,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 9315 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 02:06:13,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7232 states. [2024-11-24 02:06:13,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7232 to 7206. [2024-11-24 02:06:13,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7206 states, 5254 states have (on average 1.9135896459840123) internal successors, (10054), 6208 states have internal predecessors, (10054), 831 states have call successors, (831), 240 states have call predecessors, (831), 232 states have return successors, (858), 788 states have call predecessors, (858), 829 states have call successors, (858) [2024-11-24 02:06:13,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7206 states to 7206 states and 11743 transitions. [2024-11-24 02:06:13,661 INFO L78 Accepts]: Start accepts. Automaton has 7206 states and 11743 transitions. Word has length 12 [2024-11-24 02:06:13,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:13,661 INFO L471 AbstractCegarLoop]: Abstraction has 7206 states and 11743 transitions. [2024-11-24 02:06:13,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:13,662 INFO L276 IsEmpty]: Start isEmpty. Operand 7206 states and 11743 transitions. [2024-11-24 02:06:13,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-24 02:06:13,662 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:13,662 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:13,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-24 02:06:13,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:13,863 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr199REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:06:13,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:13,864 INFO L85 PathProgramCache]: Analyzing trace with hash 640875295, now seen corresponding path program 1 times [2024-11-24 02:06:13,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:06:13,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1451868377] [2024-11-24 02:06:13,865 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:13,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:13,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:13,867 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:13,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 02:06:15,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:15,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 793 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:06:15,649 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:15,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:06:15,924 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:06:15,924 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:06:15,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451868377] [2024-11-24 02:06:15,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451868377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:15,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:15,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:06:15,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453872245] [2024-11-24 02:06:15,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:15,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:06:15,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:06:15,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:06:15,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:15,926 INFO L87 Difference]: Start difference. First operand 7206 states and 11743 transitions. Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:16,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:16,231 INFO L93 Difference]: Finished difference Result 7208 states and 11744 transitions. [2024-11-24 02:06:16,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:06:16,232 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-24 02:06:16,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:16,260 INFO L225 Difference]: With dead ends: 7208 [2024-11-24 02:06:16,260 INFO L226 Difference]: Without dead ends: 7206 [2024-11-24 02:06:16,261 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:16,261 INFO L435 NwaCegarLoop]: 3120 mSDtfsCounter, 0 mSDsluCounter, 6232 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9352 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:16,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9352 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 02:06:16,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7206 states. [2024-11-24 02:06:16,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7206 to 7206. [2024-11-24 02:06:16,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7206 states, 5254 states have (on average 1.9133993148077655) internal successors, (10053), 6208 states have internal predecessors, (10053), 831 states have call successors, (831), 240 states have call predecessors, (831), 232 states have return successors, (858), 788 states have call predecessors, (858), 829 states have call successors, (858) [2024-11-24 02:06:16,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7206 states to 7206 states and 11742 transitions. [2024-11-24 02:06:16,451 INFO L78 Accepts]: Start accepts. Automaton has 7206 states and 11742 transitions. Word has length 13 [2024-11-24 02:06:16,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:16,451 INFO L471 AbstractCegarLoop]: Abstraction has 7206 states and 11742 transitions. [2024-11-24 02:06:16,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:16,452 INFO L276 IsEmpty]: Start isEmpty. Operand 7206 states and 11742 transitions. [2024-11-24 02:06:16,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-24 02:06:16,453 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:16,453 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:16,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 02:06:16,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:16,654 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr199REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:06:16,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:16,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1393061660, now seen corresponding path program 1 times [2024-11-24 02:06:16,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:06:16,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1406929895] [2024-11-24 02:06:16,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:16,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:16,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:16,659 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:16,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 02:06:18,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:18,540 INFO L256 TraceCheckSpWp]: Trace formula consists of 805 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 02:06:18,541 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:18,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:06:18,805 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:06:18,805 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:06:18,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406929895] [2024-11-24 02:06:18,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406929895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:18,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:18,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 02:06:18,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551458885] [2024-11-24 02:06:18,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:18,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 02:06:18,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:06:18,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 02:06:18,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:18,807 INFO L87 Difference]: Start difference. First operand 7206 states and 11742 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:19,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:19,034 INFO L93 Difference]: Finished difference Result 4314 states and 6116 transitions. [2024-11-24 02:06:19,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 02:06:19,035 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-24 02:06:19,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:19,048 INFO L225 Difference]: With dead ends: 4314 [2024-11-24 02:06:19,049 INFO L226 Difference]: Without dead ends: 4312 [2024-11-24 02:06:19,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 02:06:19,050 INFO L435 NwaCegarLoop]: 3119 mSDtfsCounter, 0 mSDsluCounter, 6231 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9350 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:19,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9350 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 02:06:19,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4312 states. [2024-11-24 02:06:19,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4312 to 4312. [2024-11-24 02:06:19,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4312 states, 2772 states have (on average 1.88997113997114) internal successors, (5239), 3769 states have internal predecessors, (5239), 436 states have call successors, (436), 129 states have call predecessors, (436), 127 states have return successors, (439), 430 states have call predecessors, (439), 434 states have call successors, (439) [2024-11-24 02:06:19,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4312 states to 4312 states and 6114 transitions. [2024-11-24 02:06:19,141 INFO L78 Accepts]: Start accepts. Automaton has 4312 states and 6114 transitions. Word has length 18 [2024-11-24 02:06:19,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:19,142 INFO L471 AbstractCegarLoop]: Abstraction has 4312 states and 6114 transitions. [2024-11-24 02:06:19,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 02:06:19,142 INFO L276 IsEmpty]: Start isEmpty. Operand 4312 states and 6114 transitions. [2024-11-24 02:06:19,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-24 02:06:19,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:19,143 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:19,161 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-24 02:06:19,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:19,344 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting list_add_tailErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:06:19,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:19,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1823435817, now seen corresponding path program 1 times [2024-11-24 02:06:19,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:06:19,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1221568346] [2024-11-24 02:06:19,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:19,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:19,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:19,348 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:19,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 02:06:21,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:21,143 INFO L256 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 02:06:21,145 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:21,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:06:21,973 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:06:21,973 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:06:21,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221568346] [2024-11-24 02:06:21,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221568346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:21,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:21,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 02:06:21,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401333567] [2024-11-24 02:06:21,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:21,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 02:06:21,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:06:21,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 02:06:21,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:06:21,975 INFO L87 Difference]: Start difference. First operand 4312 states and 6114 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 02:06:22,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:22,796 INFO L93 Difference]: Finished difference Result 4316 states and 6119 transitions. [2024-11-24 02:06:22,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 02:06:22,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2024-11-24 02:06:22,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:22,809 INFO L225 Difference]: With dead ends: 4316 [2024-11-24 02:06:22,810 INFO L226 Difference]: Without dead ends: 4316 [2024-11-24 02:06:22,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 02:06:22,811 INFO L435 NwaCegarLoop]: 3117 mSDtfsCounter, 0 mSDsluCounter, 9327 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12444 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:22,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12444 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 02:06:22,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4316 states. [2024-11-24 02:06:22,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4316 to 4316. [2024-11-24 02:06:22,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4316 states, 2775 states have (on average 1.889009009009009) internal successors, (5242), 3772 states have internal predecessors, (5242), 436 states have call successors, (436), 129 states have call predecessors, (436), 128 states have return successors, (441), 431 states have call predecessors, (441), 434 states have call successors, (441) [2024-11-24 02:06:22,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4316 states to 4316 states and 6119 transitions. [2024-11-24 02:06:22,896 INFO L78 Accepts]: Start accepts. Automaton has 4316 states and 6119 transitions. Word has length 31 [2024-11-24 02:06:22,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:22,897 INFO L471 AbstractCegarLoop]: Abstraction has 4316 states and 6119 transitions. [2024-11-24 02:06:22,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-24 02:06:22,897 INFO L276 IsEmpty]: Start isEmpty. Operand 4316 states and 6119 transitions. [2024-11-24 02:06:22,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-24 02:06:22,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:22,898 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:22,918 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-24 02:06:23,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:23,099 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting loop_allocErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:06:23,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:23,099 INFO L85 PathProgramCache]: Analyzing trace with hash -928496724, now seen corresponding path program 1 times [2024-11-24 02:06:23,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:06:23,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1913727851] [2024-11-24 02:06:23,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:23,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:23,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:23,103 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:23,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 02:06:24,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:24,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-24 02:06:24,809 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:26,561 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 02:06:26,561 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 02:06:26,561 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-24 02:06:26,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913727851] [2024-11-24 02:06:26,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913727851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:26,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:26,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 02:06:26,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640143171] [2024-11-24 02:06:26,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:26,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 02:06:26,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-24 02:06:26,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 02:06:26,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 02:06:26,563 INFO L87 Difference]: Start difference. First operand 4316 states and 6119 transitions. Second operand has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 02:06:28,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:28,078 INFO L93 Difference]: Finished difference Result 4332 states and 6146 transitions. [2024-11-24 02:06:28,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 02:06:28,079 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2024-11-24 02:06:28,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:28,091 INFO L225 Difference]: With dead ends: 4332 [2024-11-24 02:06:28,091 INFO L226 Difference]: Without dead ends: 4332 [2024-11-24 02:06:28,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 02:06:28,092 INFO L435 NwaCegarLoop]: 3114 mSDtfsCounter, 0 mSDsluCounter, 18650 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 21764 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:28,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21764 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-24 02:06:28,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4332 states. [2024-11-24 02:06:28,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4332 to 4325. [2024-11-24 02:06:28,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4325 states, 2782 states have (on average 1.8867721063982745) internal successors, (5249), 3780 states have internal predecessors, (5249), 436 states have call successors, (436), 129 states have call predecessors, (436), 130 states have return successors, (451), 432 states have call predecessors, (451), 434 states have call successors, (451) [2024-11-24 02:06:28,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4325 states to 4325 states and 6136 transitions. [2024-11-24 02:06:28,300 INFO L78 Accepts]: Start accepts. Automaton has 4325 states and 6136 transitions. Word has length 31 [2024-11-24 02:06:28,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:28,305 INFO L471 AbstractCegarLoop]: Abstraction has 4325 states and 6136 transitions. [2024-11-24 02:06:28,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-24 02:06:28,306 INFO L276 IsEmpty]: Start isEmpty. Operand 4325 states and 6136 transitions. [2024-11-24 02:06:28,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-24 02:06:28,307 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:28,310 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 02:06:28,331 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 02:06:28,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:28,511 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [loop_sysfs_exitErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_sysfs_exitErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, loop_clr_fdErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-24 02:06:28,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:28,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1893883240, now seen corresponding path program 1 times [2024-11-24 02:06:28,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-24 02:06:28,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [982382921] [2024-11-24 02:06:28,514 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:28,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 02:06:28,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:06:28,516 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 02:06:28,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3df3ecc0-35c5-42c5-9336-abf035885db6/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 02:06:30,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:30,369 INFO L256 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 02:06:30,372 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 02:06:56,023 WARN L286 SmtUtils]: Spent 14.91s on a formula simplification. DAG size of input: 385 DAG size of output: 160 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-24 02:06:56,024 INFO L349 Elim1Store]: treesize reduction 950, result has 26.3 percent of original size [2024-11-24 02:06:56,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 11 new quantified variables, introduced 53 case distinctions, treesize of input 439 treesize of output 818